散乱数据点的快速三角剖分算法
提出了一种改进的波前扩展算法,该算法给出的候选点判断准则,可对数据点的K近邻进行快速过滤,并有效避免了单元自相交;建立的匹配点查找和优化准则,可生成局部优化的三角形网格单元;依据四种不同的查询结果,制定了相应的波前环更新和数据点标记方法.将波前扩展算法应用于具有复杂特征的散乱数据点的三角剖分中,结果表明,该算法可快速生成高质量的三角网格模型.
散乱数据、匹配点、波前扩展法、三角剖分
TP391(计算技术、计算机技术)
山东省自然科学基金资助项目Y2004G10;山东理工大学科技基金重点资助项目2005KJZ03
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
245-248