计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
20期
144-148
,共5页
罗年猛%郑凌锋%朱林%刘云华
囉年猛%鄭凌鋒%硃林%劉雲華
라년맹%정릉봉%주림%류운화
散乱点云%曲面重构%三角化%区域生长%间接邻域
散亂點雲%麯麵重構%三角化%區域生長%間接鄰域
산란점운%곡면중구%삼각화%구역생장%간접린역
scattered point cloud%surface reconstruction%triangulation%region growing%indirect neighborhood
对于非均匀散乱点云,多数基于区域生长方法的曲面重构往往容易出现孔洞等缺陷。针对该问题,在K邻域点集的基础上提出间接邻域点集的概念,对以点为生长对象进行区域生长的三角网格曲面重构方法进行了研究,实现三角网格曲面重构。以生长点的邻域点集为样点估算微切平面,将邻域点投影至该平面上,并按照右手定则、逆时针方向进行排序,通过拓扑正确性原则从点列中去除错误的连接点,优化局部网格,选择较好的连接点,实现网格曲面的区域生长。
對于非均勻散亂點雲,多數基于區域生長方法的麯麵重構往往容易齣現孔洞等缺陷。針對該問題,在K鄰域點集的基礎上提齣間接鄰域點集的概唸,對以點為生長對象進行區域生長的三角網格麯麵重構方法進行瞭研究,實現三角網格麯麵重構。以生長點的鄰域點集為樣點估算微切平麵,將鄰域點投影至該平麵上,併按照右手定則、逆時針方嚮進行排序,通過拓撲正確性原則從點列中去除錯誤的連接點,優化跼部網格,選擇較好的連接點,實現網格麯麵的區域生長。
대우비균균산란점운,다수기우구역생장방법적곡면중구왕왕용역출현공동등결함。침대해문제,재K린역점집적기출상제출간접린역점집적개념,대이점위생장대상진행구역생장적삼각망격곡면중구방법진행료연구,실현삼각망격곡면중구。이생장점적린역점집위양점고산미절평면,장린역점투영지해평면상,병안조우수정칙、역시침방향진행배서,통과탁복정학성원칙종점렬중거제착오적련접점,우화국부망격,선택교호적련접점,실현망격곡면적구역생장。
For uneven scattered point cloud, some defects such as holes may occur during surface reconstruction based on region growing method. To solve the problem, a novel concept of indirect neighborhood point set is proposed on the basis of K neighborhood point set. Combining indirect neighborhood point set with K neighborhood point set as neighborhood point set, a novel method of triangular mesh surface reconstruction using region growing through point is studied to realize triangular mesh surface reconstruction. It takes the neighborhood point set as the sample point to estimate micro tangent plane and project the neighborhood point set into this plane, ranks the points in counterclockwise direction according to the right-hand rule, removes the wrong points through checking the topological correctness of the local grid, optimizes the local grid, and then realizes triangular mesh surface reconstruction.