编码网格模型的方法、已编码网格模型和解码网格模型的方法

摘要

许多3D网格模型具有大量小的在不同的位置、规模和方向上重复的连接组件。相应的位置由每个组件的至少一个参考点的位置来定义。为了增强编码相应的参考点的位置，给定的空间被划分成段（Q1-Q4、r1-r3、sq1-sq3）并确定位于每个特定的段中的点的数量。当至少具有n个点的单元格（Q2）被细分为子单元格（r1）时，添加指示父单元格的所有点是否只在一个子单元格中的指示符。如果是这样，则编码唯一非空的子节点的索引，而否则，两个子单元格之一中是的点的数量被递减和编码。本发明避免了单元格的无效细分，并因此提高了压缩效率。