点集模型边界曲线的交互式生成算法
点集模型的边界提取是点采样曲面交互操作的关键技术之一。在分析用户交互式边界顶点选取过程的基础上,提出一种自动生成点集模型边界曲线的算法。该算法根据用户从点集中渐次选出的点,通过计算每个新点到当前边界的距离,策略地将该点加入到边界曲线的适当位置,同时维护边界的完整性,并使边界曲线的长度近似最优化。实验表明,与适当的用户界面相配合,该算法可有效地实现点集模型的特征区域交互式提取、点集模型分割等操作。算法可为点集模型的参数化及模型编辑等提供支持。
模型编辑 边界提取 模型分割 点集模型
肖培 庞明勇
南京师范大学教育技术系,南京 210097 北京大学视觉与听觉信息处理国家重点实验室,北京 100871
国内会议
北京
中文
127-129
2007-10-29（万方平台首次上网日期，不代表论文的发表时间）