CAJ | 학술논문

针对图割曲面重建算法计算量过大的难题,根据代数多栅理论对图割计算过程进行多尺度分解,仅对最后一级进行最大流计算,其他级的标记值通过插值得到.首先,根据点云法向和重建曲面法向的一致性构建能量函数；其次,将能量函数映射到三维权重图的顶点和边上；然后,定义顶点间的一致性并由此构造抽取矩阵,以决定哪些图的顶点参与图割运算；之后,构造插值矩阵,将最后一级图割计算结果逐级插值到第一级；最后,利用步进立方体算法得到重建曲面的三角网格表示.实验结果表明,与窄带图割算法相比,本方法计算速度更快,当图的顶点数越多时速度提高得越多；对于不均匀采样的点云数据,重建效果更好；其他情况下两者效果相当.
침대도할곡면중건산법계산량과대적난제,근거대수다책이론대도할계산과정진행다척도분해,부대최후일급진행최대류계산,기타급적표기치통과삽치득도.수선,근거점운법향화중건곡면법향적일치성구건능량함수；기차,장능량함수영사도삼유권중도적정점화변상；연후,정의정점간적일치성병유차구조추취구진,이결정나사도적정점삼여도할운산；지후,구조삽치구진,장최후일급도할계산결과축급삽치도제일급；최후,이용보진립방체산법득도중건곡면적삼각망격표시.실험결과표명,여착대도할산법상비,본방법계산속도경쾌,당도적정점수월다시속도제고득월다；대우불균균채양적점운수거,중건효과경호；기타정황하량자효과상당.