为了从散乱数据点快速构造网格，提出了一种新的区域扩张算法.算法从一个种子面片出发，利用启发信息，即网格的某些局部特性，优先选择有利的活动边进行扩张.有利的活动边指扩张简单、不易产生几何错误的活动边.在每次扩张中算法首先确定候选点，然后根据准则选择最佳点与活动边构成新面片，再经过启发信息检测和几何完整性检测，最后加入到已构造网格中.如此不断循环，最终构造出反映物体形状的二维流形网格.算法只需要采样点的位置信息，不需要事先给定点法矢、曲面边界等其他信息，就可以处理分布不均匀或含少量噪音的数据点.
浙江省科技计划资助项目(2007C21006)；国家“863”高技术研究发展计划资助项目(2007AA01Z311,2007AA04Z1A5)；教育部博士点基金资助项目(20060335114).
沈建国 陈志杨 丁展 张三元 叶修梓. 启发式区域扩张网格重构算法[J]. J4, 2008, 42(12): 2080-2085.
CHEN Jian-Guo, CHEN Zhi-Yang, DING Zhan, ZHANG San-Yuan, XIE Xiu-Zi. . J4, 2008, 42(12): 2080-2085.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2008/V42/I12/2080
Cited
