三维几何模型分解及其应用技术综述  

A Survey of Methods for 3D Model Decomposition

作　　者：党岗[1] 程志全[1] 李宝[1] 徐凯[1] 王彦臻[1] 金士尧[1] 

机构地区：[1]国防科学技术大学并行与分布处理国家重点实验室,长沙410073

出　　处：《系统仿真学报》2008年第S1期8-11,共4页Journal of System Simulation

基　　金：国家自然科学基金(60773020)

摘　　要：三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学、计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研究领域。模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题。概述了模型分解的原理、属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。3D Model decomposition is the fundamental work of geometry and topology processing for 3D geometric models, which has been effectively used in computer graphics,computer aided design,and digital geometry processing.Nowadays,a lot of researchers are studying on it.Actually,the optimization of model decomposition can be treated as a graph-cut NP-complete problem.In this paper,the theories,properties,and applications of 3D model decomposition are introduced. The recent advantages are classified in detail and typical methods are analyzed.The future work of 3D model decomposition is given in the end.

关 键 词：模型分解 图划分 近似解 网格分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]