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