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

给出了一种在三维模型中发现所有外形相同的模型单元并重用这些单元来构造轻量化模型的新方法。该方法不仅能有效地区别相同几何顶点而拓扑不同的模型单元,并且通过对模型单元进行对称不变性变换及其它优化处理,使相同单元的对齐效果和处理效率得到了进一步的提升。采用的体素化匹配方法对于PCA协方差矩阵退化情况具有鲁棒性,不需专门处理,并可以精确且高效地比较两单元。实验结果表明,该方法相比其他方法可以寻找出更多的可重用单元,速度上平均提升20倍左右,因此本方法在效果与效率上均好于已有的同类算法,并且很好的应用于模型轻量化。

Lightweight Modeling Based on Reuse of Repeated Components

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.