一种三角网格模型的边界提取快速算法

摘要：

针对三角网格数据,提出一种边界提取的快速算法.建立边栈,将所有边索引压入边栈中,并初始化一个空的边池.从边栈中弹出一个边索引与池中的所有边索引进行比较,如果2条边索引相同则视该边为内边,从池中删除；否则留在池中.继续执行该过程,直到边栈为空,结束边界提取,边池中的边即边界边.实验结果表明,该算法易于实现,具有较高的计算效率.

关键词：边界提取、三角网格、边界点、边界边、边索引

所属期刊栏目：38

分类号：TP911.73

资助基金：陕西省自然科学基金资助项目“用于隐形牙套制造的牙齿数字模型生成算法研究”2004F37

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：208-211