点集模型边界曲线的交互式生成算法

摘要

点集模型的边界提取是点采样曲面交互操作的关键技术之一。在分析用户交互式边界顶点选取过程的基础上,提出一种自动生成点集模型边界曲线的算法。该算法根据用户从点集中渐次选出的点,通过计算每个新点到当前边界的距离,策略地将该点加入到边界曲线的适当位置,同时维护边界的完整性,并使边界曲线的长度近似最优化。实验表明,与适当的用户界面相配合,该算法可有效地实现点集模型的特征区域交互式提取、点集模型分割等操作。算法可为点集模型的参数化及模型编辑等提供支持。