简介:Triangulationiswidelyusedinscientificresearch,suchasfiniteelementmeshgeneration,surfacereconstructionandthereconstructionofthedensityfielddata.Thispaperproposesanewmethodcombiningimageprocessinganddensity-controlledCentroidalVoronoitessellationstoquicklygenerateadensity-controlledconstrainedDelaunaytriangulationfor2Dseaarea.Firstly,preprocessdigitalimagesoftheseaareaandextracttheboundaryofseawaterregionbyeight-neighborsearchingalgorithm.Then,Iuse"Odd-EvenTesting"methodtocheckifonerandomvertexisinsidetheboundaryandinsertrandomverticesintotheboundary.Finally,wegettheCDTofrandomverticesbydensity-controlledCVT-Lloydmethod.Wealsogivesomecomparisonswithexistingmethods,andourmethodperformsbetterinfinalresultoftriangulation.