周口动画制作公司之模型的定位特征提取
2)含有定位信息的模型存储和基于内容的三维模型搜索
(1)模型的定位特征提取。
将3D物体从多边形网格转换为体素的表示形式。因为使用多边形网格容易产生裂缝和空洞,从而 在生成的模型上形成内腔、复壁现象,造成较大的误差。而使用体素表示的模型会有效避免这个问题 。同时,使用体素表示对象,可以对所有空间对象形成一致的、归一化的表达。
利用体素的表示方式提取空间物体的面并且确定这些面所属的空间区域。对象周围的不同区域对 应着与其他对象相关的不同的空间关系。区域边界可以通过对物体几何面的分割来确定。对于使用体 素表示的物体,一旦确定了物体的世界坐标,则可以较容易地确定其每个体素各面所属的空间方位, 并将各个具有相同空间方位关系的面体素归纳入同一区域,如“顶部区域”、“底部区域”、“左边 区域”、“右边区域”、“前面区域”、“后面区域”等,对于凹凸物体,还要定义一些更复杂的区 域,如“内部区域”。可以使用三元组的区域树或者八叉树来组织和检索分配到每个区域中的体素单 元。
为每个区域附上空间标签。空间标签的概念类似于文献[4)],对每个划分的区域在物理意义上定 义的抽象的标识符号,称为空间标签。空间标签定义了该对象与其他对象交互时,其所划分的空间区 域所拥有的交互行为与有效的交互空间,该交互行为与具体的对象相关,而交互空间则可以使用包围 盒表达。例如,在文献[41]中所定义的空间标签:“容器”标签,被用于定义方位关系“A在B内部” 或者在一些情景中的“A在B上面”。“向下遮挡”标签用于定义方位关系“A在B下方”等。下图显示 了空间标签的实际例子,图11.7的长方体所表示的包围盒为空间标签所设的有效的交互空间。我们将 统计大部分对象,研究不同形状对象的公共空间特征,定义常用的、普适的空间标签集合。
将对象划分的空间区域,每个区域中所包含的体素单元的索引,以及每个区域相应的空间标签及 其定义的包围盒作为该对象的定位特征存储至模型数据库中。这样,在三维场景确定对象的空间摆放 坐标及方位时,可以很容易地定位和查找该对象与其他对象的交互区域。
转载请注明:
周口flash动画制作公司:http://www.flash520.com/city100/