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

• 作者: 师玉璞 李占利 陈有兰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 边界提取 三角网格 边界点 边界边 边索引
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 图形图像处理
• 页码范围: 208-211
• 分类号: TP911.73
• 字数: 4619字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.13.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占利	西安科技大学计算机科学与技术学院	82	502	12.0	19.0
2	师玉璞	西安科技大学计算机科学与技术学院	5	23	3.0	4.0
3	陈有兰	西安科技大学计算机科学与技术学院	2	20	2.0	2.0