计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
2期
157-160,173
,共5页
散乱点云%曲面重建%约束评价准则%动态球策略
散亂點雲%麯麵重建%約束評價準則%動態毬策略
산란점운%곡면중건%약속평개준칙%동태구책략
Scattered point clouds%Surface reconstruction%Constraint and evaluation criterion%Dynamic ball strategy
散乱点云的三角剖分在曲面重建中发挥着重要作用.在对三角剖分基本方法深入分析的基础上对此类点云提出了一种高效的重构算法.本算法将基于动态球策略的搜索算法引入到曲面重建中,源于增量式计算的思想,结合约束准则和设计的顶点度量函数,从基础三角面片开始扩展到覆盖整个物体表面.分析及实验结果表明,该算法能有效地对点云数据进行三角网格化,同时剖分后的三角网格曲面最大限度地保持了原有曲面的特性,证明了提出的基于动态球的曲面重构算法应用于散乱点云曲面重构问题的可行性.
散亂點雲的三角剖分在麯麵重建中髮揮著重要作用.在對三角剖分基本方法深入分析的基礎上對此類點雲提齣瞭一種高效的重構算法.本算法將基于動態毬策略的搜索算法引入到麯麵重建中,源于增量式計算的思想,結閤約束準則和設計的頂點度量函數,從基礎三角麵片開始擴展到覆蓋整箇物體錶麵.分析及實驗結果錶明,該算法能有效地對點雲數據進行三角網格化,同時剖分後的三角網格麯麵最大限度地保持瞭原有麯麵的特性,證明瞭提齣的基于動態毬的麯麵重構算法應用于散亂點雲麯麵重構問題的可行性.
산란점운적삼각부분재곡면중건중발휘착중요작용.재대삼각부분기본방법심입분석적기출상대차류점운제출료일충고효적중구산법.본산법장기우동태구책략적수색산법인입도곡면중건중,원우증량식계산적사상,결합약속준칙화설계적정점도량함수,종기출삼각면편개시확전도복개정개물체표면.분석급실험결과표명,해산법능유효지대점운수거진행삼각망격화,동시부분후적삼각망격곡면최대한도지보지료원유곡면적특성,증명료제출적기우동태구적곡면중구산법응용우산란점운곡면중구문제적가행성.