三角网格分割中种子点的优化采样算法

摘要：

三角网格分割是三维模型处理中一项重要的工作,通过VSA(variational shape approximation)方法分割的结果可以用于轮廓线的生成、模型重建等工作,但由于其种子点选取的随机性,直接通过VSA方法进行不同类型的网格划分会存在划分粒度、划分策略不确定的问题.文章针对三维模型轮廓线提取,基于VSA方法,提出一种三角网格分割中种子点的优化采样算法,通过优化种子点的位置和数量,提升分割效果,生成质量较高的轮廓线.通过对多个模型进行试验表明,利用文中提供的种子点优化采样方法,可以保证在种子点数量尽可能少的情况下,重建质量较高的模型.

关键词：计算机图形学、三角网格模型、三角网格分割、轮廓线提取、种子点优化采样

所属期刊栏目：44

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家重点研发计划资助项目;国家自然科学基金资助项目;中国高校基本科研业务费专项资金资助项目

在线出版日期：2021-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：337-343