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

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

【技术实现步骤摘要】
【国外来华专利技术】编码网格模型的方法、已编码网格模型和解码网格模型的 方法
本专利技术涉及一种编码网格模型的方法、相应的编码装置、已编码网格模型、解码网 格模型的方法和相应的解码装置。
技术介绍
20世纪90年代初以来已经提出了各种算法来高效地压缩3D网格。然而，早期的 工作但大多集中在压缩具有光滑表面和小三角形的单一连接的3D模型。在大多数今天的 大型3D工程模型中有大量的小到中型尺寸的连接组件，每个组件具有平均高达数百个多 边形。通常这种类型的模型具有多种几何特征或在不同的位置、规模和方向上重复的组件。 这种模型被称为多连接的。分别地压缩组件导致相对低效的压缩。通过去除不同的相连接 的组件之间的冗余可以大大地提高压缩性能。已知用于在大型3D工程模型中自动发现重 复的几何特征的各种方法。他们各自的位置由每个组件的至少一个参考点的3D位置来定 义。然而，有一个问题是如何编码所述相应参考点的位置。大多数用于空间点的高效压缩算法是基于空间树的，例如，基于kd_树(如 [0G02]:0.Devillers, P.Gandoin 在 2OOO 年的 IEEE Visualization 第 319-3本文档来自技高网...

【技术保护点】
一种使用分层树来编码网格模型的点的方法，其中，所述方法包括以下步骤：?编码作为点的总数的值；?递归地划分网格模型的点的周围的边界框，其中，每个划分步骤将当前父单元格划分为预定义数量的子单元格，并且对于每个划分步骤执行以下步骤：?确定当前父单元格和所述当前父单元格中包含的点的总数；?确定当前父单元格是否包含至少最小数量的点；?如果当前父单元格不包含至少所述最小数量的点，编码包含预定义的一个子单元格中的点的数量的码字，并且，否则?确定点分布，其中，根据当前划分步骤，确定当前父单元格的所有点是否在单一的子单元格中；并且?编码一个码字，其中，所述码字以一个指示符开始，并且其中如果根据所述确定的点分布，...

【技术特征摘要】
【国外来华专利技术】1.一种使用分层树来编码网格模型的点的方法，其中，所述方法包括以下步骤:-编码作为点的总数的值；-递归地划分网格模型的点的周围的边界框，其中，每个划分步骤将当前父单元格划分为预定义数量的子单元格，并且对于每个划分步骤执行以下步骤:-确定当前父单元格和所述当前父单元格中包含的点的总数；-确定当前父单元格是否包含至少最小数量的点；-如果当前父单元格不包含至少所述最小数量的点，编码包含预定义的一个子单元格中的点的数量的码字，并且，否则-确定点分布，其中，根据当前划分步骤，确定当前父单元格的所有点是否在单一的子单元格中；并且-编码一个码字，其中，所述码字以一个指示符开始，并且其中如果根据所述确定的点分布，当前父单元格的所有点并不都是在单一的子单元格中， 该指示符具有第一值并且该码字的剩余比特表示点的数量，该数量是预定义的一个子单元格中点的数量减去一，并且其中如果根据所述确定的点分布，当前父单元格的所有点都在单一的子单元格中，该指示符具有不同的第二值并且该码字的剩余比特表示标识包含父单元格的所有点的所述单一子单元格的索引。2.根据权利要求1所述的方法，其中，如果指示符具有第一值，根据η=取整(1g2 (m+Ι))或n=log2 (m),码字的剩余比特的数量依赖于当前父单元格中点的数量,其中，η是码字的剩余比特的数量，m是当前父单元格中点的数量。3.根据权利要求1或2所述的方法，还包括根据输入点的空间坐标将输入点聚类成一个或多个聚类的初始步骤，并且每个点是多个输入点的聚类的参考点。4.根据权利要求3所述的方法，其中，所述网格模型是具有多连接组件的3D网格模型， 并且其中，聚类的每个参考点代表一个组件。5.一种解码网格模型的点的方法，该方法包括以下步骤:-从编码的数据集合提取至少第一数据和初始值，所述第一数据包含多个码字，所述初始值指示点的总数；-基于默认数据基于从编码的数据集合提取的边界框数据，生成边界框；-递归地将边界框划分为单元格，其中，每次递归划分将当前父单元格划分为两个或更多的子单元格，并且其中，码字为父单元格定义子单元格之一；以及 -根据所述子单元格确定所述点的位置，其中，多个码字中的每一个包含指示该码字的剩余比特的含义的指示符，其中，评价该指示符，并且其中，所述码字的剩余比特定义-或者是位于从当前父单元格的当前划分产生的预定义的一个子单元格中的点的数量，如果所述指示符具有第一值；-或者是指示从当前父单元格的当前划分产生的子单元格的索引，其中，所述子单元格包含所述父单元格的所有点。6.根据权利要求5所述的方法，其中`，每个码字的长度是可变的，还包括根据给定的规则计算码字的长度的步骤，其中，根据η=取整(1g2 (m+1))，从当前父单元格中点的数量计算码字的所述剩余比特的数量，其中，η是码字的剩余比特的数量，m是当前父单元格中点的数量。7.根据权利要求5或6所述的方法，其中，所述网格模型是包含重复相连接的组件的多个实例的3D网格模型，并且其中，所述点中的每一个是指示所述实例...

【专利技术属性】
技术研发人员：蔡康颖，田疆，孟维亮，
申请(专利权)人：汤姆逊许可公司，
类型：
国别省市：