启发式区域扩张网格重构算法

• 作者: 丁展 叶修梓 张三元 沈建国 陈志杨
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 网格重构 区域扩张 二维流形
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 2080-2085
• 页数: 6页
• 分类号: TP391.41
• 字数: 4662字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.12.008

摘要

为了从散乱数据点快速构造网格,提出了一种新的区域扩张算法.算法从一个种子面片出发,利用启发信息,即网格的某些局部特性,优先选择有利的活动边进行扩张.有利的活动边指扩张简单、不易产生几何错误的活动边.在每次扩张中算法首先确定候选点,然后根据准则选择最佳点与活动边构成新面片,再经过启发信息检测和几何完整性检测,最后加入到已构造网格中.如此不断循环,最终构造出反映物体形状的二维流形网格.算法只需要采样点的位置信息,不需要事先给定点法矢、曲面边界等其他信息,就可以处理分布不均匀或含少量噪音的数据点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志杨	浙江工业大学软件学院	45	768	12.0	27.0