计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
5期
574-582
,共9页
聂建辉%马孜%胡英%陈新禹
聶建輝%馬孜%鬍英%陳新禹
섭건휘%마자%호영%진신우
散乱点云%曲面重建%三角化%外扩
散亂點雲%麯麵重建%三角化%外擴
산란점운%곡면중건%삼각화%외확
为了能够快速地从高密度散乱点云生成三角形网格曲面,提出一种针对散乱点云的曲面重建算法.首先通过逐层外扩建立原始点云的近似网格曲面,然后对近似网格曲面进行二次剖分生成最终的精确曲面;为了能够处理噪声点云,在剖分过程中所有网格曲面顶点都通过层次B样条进行了优化.相比于其他曲面重建方法,该算法剖分速度快,且能够保证点云到所生成的三角网格曲面的距离小于预先设定容限.实验结果表明,文中算法能够有效地实现高密度散乱点云的三角剖分,且其剖分速度较已有算法有大幅提高.
為瞭能夠快速地從高密度散亂點雲生成三角形網格麯麵,提齣一種針對散亂點雲的麯麵重建算法.首先通過逐層外擴建立原始點雲的近似網格麯麵,然後對近似網格麯麵進行二次剖分生成最終的精確麯麵;為瞭能夠處理譟聲點雲,在剖分過程中所有網格麯麵頂點都通過層次B樣條進行瞭優化.相比于其他麯麵重建方法,該算法剖分速度快,且能夠保證點雲到所生成的三角網格麯麵的距離小于預先設定容限.實驗結果錶明,文中算法能夠有效地實現高密度散亂點雲的三角剖分,且其剖分速度較已有算法有大幅提高.
위료능구쾌속지종고밀도산란점운생성삼각형망격곡면,제출일충침대산란점운적곡면중건산법.수선통과축층외확건립원시점운적근사망격곡면,연후대근사망격곡면진행이차부분생성최종적정학곡면;위료능구처리조성점운,재부분과정중소유망격곡면정점도통과층차B양조진행료우화.상비우기타곡면중건방법,해산법부분속도쾌,차능구보증점운도소생성적삼각망격곡면적거리소우예선설정용한.실험결과표명,문중산법능구유효지실현고밀도산란점운적삼각부분,차기부분속도교이유산법유대폭제고.