交互标记控制的快速网格分割

被引：8

作者：

李成军 ^{[1
]}

张弛 ^{[2
]}

汪国平 ^{[1
]}

机构：

[1] 北京大学信息科学技术学院

[2] 中国科学院软件研究所

来源：

北京大学学报(自然科学版) | 2006年 / 05期

关键词：

网格分割; 标记; 分水岭; 极小值法则; 曲率估计;

D O I：

10.13209/j.0479-8023.2006.118

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出一种快速的三维网格分割算法。与大多数针对顶点集合的分割不同,此算法是一种面集分割,对网格的曲率估计位于相邻两个面之间。在分水岭算法的基础上,由用户交互提供分割的指示标记,完成网格曲面分割。因此不存在过度分割、噪音干扰等问题。同时利用极小值原理,使得分割结果更接近人的主观视觉原理。实验证明分割过程是快速的,能够满足交互的需要。

引用

页码：662 / 667

页数：6

共 5 条

[1] 一种基于拓扑连接图的三维模型检索方法 [J].

潘翔 ;

张三元 ;

张引 ;

叶修梓 .

计算机学报, 2004, (09) :1250-1255

[2] 快速成型中STL数据模型的B-Rep实体精确重建 [J].

孙玉文 ;

刘健 ;

刘伟军 .

计算机辅助设计与图形学学报, 2004, (07) :944-949

[3] 栅格型点云数据的自由曲面建模技术研究 [J].

隋连升 ;

蒋庄德 .

计算机辅助设计与图形学学报, 2003, (10) :1293-1297

[4] Hierarchical mesh decomposition using fuzzy clustering and cuts [J].

Katz, S ;

Tal, A .

ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :954-961

[5] Polyhedral surface decomposition with applications [J].

Zuckerberger, E ;

Tal, A ;

Shlafman, S .

COMPUTERS & GRAPHICS-UK, 2002, 26 (05) :733-743

← 1 →