一种基于图等周划分的网格分割算法

摘要：

基于黎曼流形以及图论中的等周划分概念,提出一种新的网格分割方法.该方法从分割的周长与面积的关系的角度出发,定义良好的分割具有较低的等周比.通过在输入网格模型上定义加权图,建立三维网格的等周问题模型;将寻找最小等周比的划分问题转化为求解线性系统,并通过显著性采样以及基于平均测地距离的评价方法实现自动选取基点,消除了因系统欠定性所需的额外交互.最后由准则阈值化得到网格的分割子集.实验结果表明了该方法的可行性.

关键词： 网格分割 等周划分 黎曼流形 图论

作者: 寿如阳 吴子朝 刘新国

作者单位: 浙江大学计算机学院CAD&CG国家重点实验室,浙江省杭州市310058

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 471-475

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）