专利名称：一种三维建模中的分块数据接缝处理方法及装置的制作方法
技术领域：
本发明涉及三维建模技术领域，特别是涉及一种三维建模中的分块数据接缝处理 方法及装置。
背景技术：
三维建模从过程上来讲，是在空间建立立体模型的一种方法；从结果上来讲，简单 的说就是建立的模型具有空间感并能看到上下前后左右。其中，“维”是几何学及空间理论 的基本概念。构成空间的每一个因素就叫做一维，如直线就是一维的，平面就是二维的，普 通的空间就是三维的。三维空间也就是所说的立体空间，是由x、Y、z三个轴即横坐标、纵坐 标和垂直坐标组成的空间，也指我们所处的空间。在三维建模过程中，需要对三维空间的数据进行分层分块处理，即根据分辨率在 Z坐标轴方向将数据分层，每一层的数据再进行分块。这样，三维建模以数据块为基本单位， 然后将数据块拼接起来，就构成了 一个完整的三维模型。但是，在此过程中，由于数据并非整体建模，而是分块进行建模，因此就需要考虑 数据块拼接时的接缝问题。
发明内容
本发明所要解决的技术问题是提供一种三维建模中的分块数据接缝处理方法及 装置，以解决数据块拼接时的接缝问题。为了解决上述问题，本发明公开了一种三维建模中的分块数据接缝处理方法，包 括对相邻的两个数据块，判断相邻情况如果相邻边的高度相同，则将相邻边设置为相同数据；如果相邻边的高度不相同，则使其中一条边的高度去适应另一条边的高度。其中，当相邻数据块是同层数据块时，所述相邻边的高度相同。其中，当相邻数据块是不同层数据块时，所述相邻边的高度不相同，则改变引起裂 缝的一条边的高度，去适应另一条边的高度。其中，当相邻数据块是新旧数据块时，所述相邻边的高度不相同，则将旧数据块的 边的高度更改为新数据块的边的高度。本发明还提供了一种三维建模中的分块数据接缝处理装置，包括判断单元，用于对相邻的两个数据块，判断相邻情况第一接缝处理单元，用于当相邻边的高度相同时，将相邻边设置为相同数据；第二接缝处理单元，用于当相邻边的高度不相同时，使其中一条边的高度去适应 另一条边的高度。其中，当相邻数据块是同层数据块时，所述相邻边的高度相同。其中，当相邻数据块是不同层数据块时，所述相邻边的高度不相同，则第二接缝处理单元将引起裂缝的一条边的高度更改为另一条边的高度。其中，当相邻数据块是新旧数据块时，所述相邻边的高度不相同，则第二接缝处理 单元将旧数据块的边的高度更改为新数据块的边的高度。与现有技术相比，本发明具有以下优点本发明解决了数据块拼接时的接缝问题。对于同层的相邻数据块，可以将相邻边 设置为相同数据，即设置了重合边，由于数据一样，这样就不会产生接缝的问题。对于不同 层的相邻数据块，改变引起裂缝的一条边的高度，去适应另一条边，从而解决接缝问题。对 于相邻的新旧数据块，将旧数据块的边的高度更改为新数据块的边的高度，来解决接缝问 题。而且，本发明所述解决方法处理方便简单而且速度快，同时并不改变内部的节点 结构。
图1是本发明实施例中三维模型分层分块的示意图；图2是本发明实施例中不同层数据块显示的示意图；图3是本发明实施例中不同层数据块之间的接缝示意图；图4是本发明实施例中一种解决不同层数据块之间接缝问题的示意图；图5是本发明实施例中另一种优选解决不同层数据块之间接缝问题的示意图；图6是本发明实施例中新旧数据块之间的接缝示意图；图7是本发明实施例中解决新旧数据块之间接缝问题的示意图；图8是本发明实施例所述一种三维建模中的分块数据接缝处理方法流程图；图9是本发明实施例所述一种三维建模中的分块数据接缝处理装置的结构图。
具体实施例方式为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本发明作进一步详细的说明。针对三维建模过程中数据块拼接时的接缝问题，本发明提出了一种很好的解决方 法。下面首先介绍三维建模中的数据分层分块。参照图1，是本发明实施例中三维模型分层分块的示意图。本实施例使用了分层金字塔的方式，将原始数据分为多个层次，每个层次代表不 同精细程度的数据模型。本实施例采用的是2倍率金字塔分层结构，从金字塔的底层(即图 中的第0层)到高层(即图中的第2层)其分辨率越来越高，而分的块数也越来越多。假 设底层分辨率为IV则任意i层的分辨率为ri =这样，对于特别是电视输出这种恒 定显示精度的要求来说，使用金字塔模型可以使数据的访问量保持在一个比较小和恒定的 范围。针对上述分层分块三维模型，下面分析产生接缝的几种情况第一种情况，对于同一层的数据块，相邻数据块之间的高度(即ζ值)是相同的， 或者是忽略高度差异近似相同的，这种情况下产生的数据块接缝问题是由于相邻边不一样 造成的。
第二种情况，对于不同层次间块与块之间接缝的问题参照图2所示，因为根据视 点出发，离视点越近的地方细节越丰富，数据越精细；而越远离视点的地方显示越模糊，数 据越粗糙。因此，本实施例采用了图1所示的分层分块结构，这样也是为了减少建模数据而 采取的一种方法，从而加快显示时间。但这样也会造成不同层次由于分辨率不同而产生接 缝问题。由于采用2倍率金字塔分层结构，这样就会产生图3所示的裂缝。通常的解决方法是采用消除节点的方法，即剖分三角形的方法来实现。参照图4 所示。这种方法由于加入一个顶点而影响其父节点和相邻节点，这样顶点的取舍和网络的 生成需要分开进行，会妨碍各个块的独立绘制。第三种情况，在新数据替换旧数据的时候，由于分块规则是按照旧数据的分块规 则来进行的，因此新数据可能不能进行完整分块，由此可能产生多余的不完整块，而这些不 完整块又不能简单的丢弃，否则会产生数据丢失，这样也会产生块内部新旧数据的接缝问 题。参照图6所示。基于上述分析，本发明提出了相应的解决方法。参照图8，是本发明实施例所述一种三维建模中的分块数据接缝处理方法流程图。 对于上述三种情况分为下面几种方法来解决的步骤801，对相邻的两个数据块，判断相邻情况；步骤802，如果相邻数据块是同层数据块，则将相邻边设置为相同数据。即上述的第一种情况——相同层次情况，由于相同层次下分辨率一致，所以同分 辨率块之间的拼接接缝的解决方法是对于数据本身故意产生一个重合边，即在边界位置 采用同样一组数据，然后建模的时候让边界部分直接重合，由于数据一样，这样就不会产生 接缝的问题。步骤803，如果相邻数据块是不同层数据块，所述相邻边的高度不相同，则改变引 起裂缝的一条边的高度，去适应另一条边的高度。即上述的第二种情况——不同层次间，解决方法是改变引起裂缝的高度值来实 现无缝拼接，参照图5所示。这样处理方便简单而且速度快，同时并不改变其自身的绘制节 点的结构。步骤804，如果相邻数据块是新旧数据块时，所述相邻边的高度不相同，则将旧数 据块的边的高度更改为新数据块的边的高度。即上述的第三种情况——新旧数据间，由于新旧数据采用的是同样的分割方法， 在块内新旧数据的分辨率是一样的，所以新旧数据产生接缝的问题根源是新旧数据的高度 值发生变化。因此，解决方法是让旧数据块的高度(Al)去适应新数据块的高度(A2)，参照图 7所示。这样既不改变其内部的节点结构，又不影响新数据的显示，而且这样改变比较简单 和方便快速。 针对上述方法实施例，本发明还提供了相应的装置实施例。参照图9，是本发明实施例所述一种三维建模中的分块数据接缝处理装置的结构 图。所述装置主要包括判断单元91，用于对相邻的两个数据块，判断相邻情况
第一接缝处理单元92，用于当相邻边的高度相同时，将相邻边设置为相同数据；第二接缝处理单元93，用于当相邻边的高度不相同时，使其中一条边的高度去适 应另一条边的高度。其中，当相邻数据块是同层数据块时，所述相邻边的高度相同。当相邻数据块是不同层数据块时，所述相邻边的高度不相同，则第二接缝处理单 元93将引起裂缝的一条边的高度更改为另一条边的高度。或者，当相邻数据块是新旧数据块时，所述相邻边的高度不相同，则第二接缝处理 单元93将旧数据块的边的高度更改为新数据块的边的高度。综上所述，所述装置对于同层的相邻数据块，可以将相邻边设置为相同数据，即设 置了重合边，由于数据一样，这样就不会产生接缝的问题。对于不同层的相邻数据块，改变 引起裂缝的一条边的高度，去适应另一条边，从而解决接缝问题。对于相邻的新旧数据块， 将旧数据块的边的高度更改为新数据块的边的高度，来解决接缝问题。而且，所述装置处理 方便简单而且速度快，同时并不改变内部的节点结构。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与 其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例 而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部 分说明即可。以上对本发明所提供的一种三维建模中的分块数据接缝处理方法及装置，进行了 详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的 说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依 据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容 不应理解为对本发明的限制。
权利要求
1.一种三维建模中的分块数据接缝处理方法，其特征在于，包括 对相邻的两个数据块，判断相邻情况如果相邻边的高度相同，则将相邻边设置为相同数据； 如果相邻边的高度不相同，则使其中一条边的高度去适应另一条边的高度。
2.根据权利要求1所述的方法，其特征在于当相邻数据块是同层数据块时，所述相邻边的高度相同。
3.根据权利要求1所述的方法，其特征在于当相邻数据块是不同层数据块时，所述相邻边的高度不相同，则改变引起裂缝的一条 边的高度，去适应另一条边的高度。
4.根据权利要求1所述的方法，其特征在于当相邻数据块是新旧数据块时，所述相邻边的高度不相同，则将旧数据块的边的高度 更改为新数据块的边的高度。
5.一种三维建模中的分块数据接缝处理装置，其特征在于，包括 判断单元，用于对相邻的两个数据块，判断相邻情况第一接缝处理单元，用于当相邻边的高度相同时，将相邻边设置为相同数据； 第二接缝处理单元，用于当相邻边的高度不相同时，使其中一条边的高度去适应另一 条边的高度。
6.根据权利要求5所述的装置，其特征在于当相邻数据块是同层数据块时，所述相邻边的高度相同。
7.根据权利要求5所述的装置，其特征在于当相邻数据块是不同层数据块时，所述相邻边的高度不相同，则第二接缝处理单元将 引起裂缝的一条边的高度更改为另一条边的高度。
8.根据权利要求5所述的装置，其特征在于当相邻数据块是新旧数据块时，所述相邻边的高度不相同，则第二接缝处理单元将旧 数据块的边的高度更改为新数据块的边的高度。
全文摘要
本发明提供了一种三维建模中的分块数据接缝处理方法及装置，以解决数据块拼接时的接缝问题。所述方法包括对相邻的两个数据块，判断相邻情况如果相邻边的高度相同，则将相邻边设置为相同数据；如果相邻边的高度不相同，则使其中一条边的高度去适应另一条边的高度。本发明所述解决方法处理方便简单而且速度快，同时并不改变内部的节点结构。
文档编号G06T17/00GK102117498SQ20091024430
公开日2011年7月6日 申请日期2009年12月30日 优先权日2009年12月30日
发明者龚浩 申请人:新奥特(北京)视频技术有限公司