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