矫宇鹏　魏巍　刘尚武

摘要：利用三维模型三角面片的点面信息，对模型进行基于体素的规格化表示，重新构建三维模型。对在同一平面的相邻两个规格化三角面片进行合并，构成新的四边形面片，由此获得由三角面片和四边形面片混合显示的三维模型。分别对三角面片和四边形面片进行分类和编码，探索三角面片与四边形面片混合存储的方法。实验结果表明，该方法能够在规格化三角面片存储方法的基础上，进一步压缩三维模型的存储空间，提高存储效率。

关键词：体素；三角面片；四边形面片；规格化

中图分类号：TP391.41 文献标识码：A DOI：10.3969/j.issn.1003-6970.2016.05.002

本文著录格式：矫宇鹏，魏巍，刘尚武.一种新的三维模型表示与存储方法[J].软件，2016，37（5）：07-10

引言

近年来，三维模型应用广泛，对计算机三维模型的表示和存储方法的研究一直是计算机图形领域的研究热点。常用的三维模型表示方法有点云模型，网格模型，面片模型等。对于不同的模型表示方法，存储空间各不相同。对于复杂的三维模型，无论采用何种现有的模型表示方法，其占用的存储空间均比较大，这给三维模型的数据传输和实时处理带来了很大不便。

本文提出了一种基于体素的三维模型表示方法，可将三维模型基于体素大小构建为不同分辨率的面片表示。通过考察规格化为体素内的三角面片之间的关系，探讨了用规格化三角面片和规格化后位于同一平面的两个三角面片构成的四边形来存储三维模型的方法。……