基于单元重用机制的轻量化建模算法  

Lightweight Modeling Based on Reuse of Repeated Components

作　　者：温来祥[1] 贾金原[1] 

机构地区：[1]同济大学软件学院,上海201804

出　　处：《系统仿真学报》2012年第1期67-71,共5页Journal of System Simulation

摘　　要：给出了一种在三维模型中发现所有外形相同的模型单元并重用这些单元来构造轻量化模型的新方法。该方法不仅能有效地区别相同几何顶点而拓扑不同的模型单元,并且通过对模型单元进行对称不变性变换及其它优化处理,使相同单元的对齐效果和处理效率得到了进一步的提升。采用的体素化匹配方法对于PCA协方差矩阵退化情况具有鲁棒性,不需专门处理,并可以精确且高效地比较两单元。实验结果表明,该方法相比其他方法可以寻找出更多的可重用单元,速度上平均提升20倍左右,因此本方法在效果与效率上均好于已有的同类算法,并且很好的应用于模型轻量化。A new method was proposed that it could find all the components with same geometric appearance from 3D models, and reuse these repeated components as most as possible for lightweight modeling. This method not only could recognize components with same vertices but different connectivity, but also achieve better pose alignment effect and processing efficiency for same components by employing a reflection-invariant transform and some optimization means. The matching method based on voxelization was robust without the need of special processing, when confronting the situation that covariance matrix of PCA was degenerated, and compared two components efficiently and precisely. Experiment results show this method can find more such reusable components than other algorithms, and the speedup is nearly 20 times on average. So this method is better than other algorithms finding repeated components both effectively and efficiently, and applies very well to lightweight 3D modeling.

关 键 词：三维模型姿态对齐 体素化 轻量化建模 三维模型匹配 

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