摘要
对三维服装表面模型的重构简化算法进行了研究。在三维表面模型和化简方面采用了离散MarchingCubes(DiscMc)算法,将离散的思想应用到三角面片的化简中,耗时插值计算量被降至最低,使得原有系统在重构效率和效果上都有极大的改善。位于同一平面且相邻的三角面片都进行合并,可以达到很高的简化比,算法效率很高,同时保持有限的精度损失,保持服装表面模型细微结构不会被DiscMC的简化过程所破坏,DiscMC优于其他算法。从算法描述实验可知,DiscMC仅限于原始体数据的密度值都在网格点上,并且简化是一次性的,不会反复进行简化,因此,非常适应于服装系统的三维表面模型简化。
The paper carries out further researches about the algorithm of reconstructing and simplifying the surface model of three-dimensional costume, and adopts the Discrete Marching Cubes（DiscMc） algorithm to apply the discrete idea to simplifying the triangle interface, thus the interpolating value which is time- consuming is reduced to the lowest so that the rebuilding efficiency and effect of the former system are greatly improved. The triangle interfaces in the same plane and in the neighbour are incorporated, it gets an excellent ratio of simplification, high efficiency of the algorithm, keeps a restricted loss of precision and the microstructure of surface model of costumes without being destroyed in the simplifying process of DiscMC. It is very obvious that the DiscMC is advantageous over other simplifying algorithms. In addition, it is seen from the descriptive experiment about the algorithm that the DiscMC is only confined to the point whose density of raw data is on the grid and simplifying is conducted only one time rather than repeatedly, therefore, it is very suitable for simplifying the 3-D surface model of costumes.
出处
《纺织学报》
EI
CAS
CSCD
北大核心
2009年第4期129-134,共6页
Journal of Textile Research
基金
中国博士后科学基金资助项目(20070410825)
广东省自然科学基金资助项目(7301713)
关键词
三维表面重构
MARCHING
CUBES算法
三角面片
扫描
插值
服装
reconstruction of three-dimensional interface
Marching Cubes algorithm
triangle interface
scan
interpolating value
costume
