摘要
Triangulationiswidelyusedinscientificresearch,suchasfiniteelementmeshgeneration,surfacereconstructionandthereconstructionofthedensityfielddata.Thispaperproposesanewmethodcombiningimageprocessinganddensity-controlledCentroidalVoronoitessellationstoquicklygenerateadensity-controlledconstrainedDelaunaytriangulationfor2Dseaarea.Firstly,preprocessdigitalimagesoftheseaareaandextracttheboundaryofseawaterregionbyeight-neighborsearchingalgorithm.Then,Iuse"Odd-EvenTesting"methodtocheckifonerandomvertexisinsidetheboundaryandinsertrandomverticesintotheboundary.Finally,wegettheCDTofrandomverticesbydensity-controlledCVT-Lloydmethod.Wealsogivesomecomparisonswithexistingmethods,andourmethodperformsbetterinfinalresultoftriangulation.
出版日期
2016年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）
