中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
3期
419-425
,共7页
非均匀采样点集%表面重建%方向性点%拓扑近邻点%三角网格化
非均勻採樣點集%錶麵重建%方嚮性點%拓撲近鄰點%三角網格化
비균균채양점집%표면중건%방향성점%탁복근린점%삼각망격화
针对非均匀采样点集,提出一种改进的3维表面重建方法.该方法将整个点集进行空间划分,缩小近邻点的搜索范围,减少搜索时间;在确定近邻点时,先计算几何近邻点,然后通过求方向性点并构造最小生成树的方法,确定拓扑近邻点;最后通过将拓扑近邻点投影到局部切平面上,利用约束条件对投影点进行三角剖分,并将剖分得到的顶点连接关系映射到3维空间中,实现3维表面重建.实验结果表明,改进后的算法运行效率高、重建效果好、广泛适用于非均匀采样点集的表面重建.
針對非均勻採樣點集,提齣一種改進的3維錶麵重建方法.該方法將整箇點集進行空間劃分,縮小近鄰點的搜索範圍,減少搜索時間;在確定近鄰點時,先計算幾何近鄰點,然後通過求方嚮性點併構造最小生成樹的方法,確定拓撲近鄰點;最後通過將拓撲近鄰點投影到跼部切平麵上,利用約束條件對投影點進行三角剖分,併將剖分得到的頂點連接關繫映射到3維空間中,實現3維錶麵重建.實驗結果錶明,改進後的算法運行效率高、重建效果好、廣汎適用于非均勻採樣點集的錶麵重建.
침대비균균채양점집,제출일충개진적3유표면중건방법.해방법장정개점집진행공간화분,축소근린점적수색범위,감소수색시간;재학정근린점시,선계산궤하근린점,연후통과구방향성점병구조최소생성수적방법,학정탁복근린점;최후통과장탁복근린점투영도국부절평면상,이용약속조건대투영점진행삼각부분,병장부분득도적정점련접관계영사도3유공간중,실현3유표면중건.실험결과표명,개진후적산법운행효솔고、중건효과호、엄범괄용우비균균채양점집적표면중건.