基于测地距离的形体分布算法

使用D2方法计算形体分布[1]算法时采用欧几里德距离计算,欧几里德距离是拓扑无关的。这里我们讨论一种使用测地距离来表示两点距离[21～24]。这种测地距离方法能表达出模型的拓扑关系,它和采用欧几里德距离可能各有不同的应用。

基于网格的3D搜索引擎系统

随着三维扫描技术和计算机图形学的发展以及计算机性能的提高,三维数据规模迅速增长,同时对三维数据的处理提出了越来越高的要求。一个三维模型搜索引擎必须解决好3个方面的问题:相似算法,存储和速度。通过网格技术可以使存储的空间问题无限扩大,速度问题得到改善。