摘要
点云模型的边界提取是点采样曲面交互操作的关键技术之一。在分析用户交互式边界顶点选取过程的基础上,提出一种自动生成点云模型边界曲线的算法。该算法根据用户从点集中渐次选出的点,通过计算每个新点到当前边界的距离,策略地将该点加入到边界曲线的适当位置,同时维护边界的完整性,并使边界曲线的长度近似最优化。实验表明,与适当的用户界面相配合,该算法可有效地实现点云模型的特征区域交互式提取、点集模型分割等操作。算法可为点云模型的参数化及模型编辑等提供支持。
Extracting boundary curve from point-sampled model is one of the key operations for interactive point-cloud surface operations.An interactive algorithm of creating boundary curves automatically for point-set models is proposed based on our analysis about process of selecting boundary points from point-sets in interactive environment.According to a candidate boundary-point set selected by user gradually,our algorithm first calculate the distance from each new candidate point in the set to current boundary,and then add the point to a suitable position in the boundary strategically,while the algorithm keeps the integrity of boundary structure and proximately optimizes the length of the boundary curve.The experiment results show that,our method can extract characteristic areas on point-set models or perform model segmentation with user interface,efficiently and interactively.Our algorithm can be used in point-sampled model parameterization and model editing,etc.
作者
肖培
王强
XIAO Pei;WANG Qiang(Department of Digital Art,Suzhou Industrial Park Branch of Jiangsu United vocational and Technical College,Suzhou 215123,China)
出处
《电脑与信息技术》
2022年第6期7-10,共4页
Computer and Information Technology
基金
江苏省教育科学“十三五”规划青年专项重点资助项目(项目编号:C-a/2020/03/04)。
关键词
模型编辑
边界提取
交互式模型分割
点云模型
model editing
boundary extraction
interactive model segmentation
point-set model
