学科分类
/ 1
1 个结果
  • 简介:Triangulationiswidelyusedinscientificresearch,suchasfiniteelementmeshgeneration,surfacereconstructionandthereconstructionofthedensityfielddata.Thispaperproposesanewmethodcombiningimageprocessinganddensity-controlledCentroidalVoronoitessellationstoquicklygenerateadensity-controlledconstrainedDelaunaytriangulationfor2Dseaarea.Firstly,preprocessdigitalimagesoftheseaareaandextracttheboundaryofseawaterregionbyeight-neighborsearchingalgorithm.Then,Iuse"Odd-EvenTesting"methodtocheckifonerandomvertexisinsidetheboundaryandinsertrandomverticesintotheboundary.Finally,wegettheCDTofrandomverticesbydensity-controlledCVT-Lloydmethod.Wealsogivesomecomparisonswithexistingmethods,andourmethodperformsbetterinfinalresultoftriangulation.

  • 标签: