由三维CAD造型软件或者三维数字化扫描仪产生的大量三维几何模型被视为新的数字媒体形式,其特点是由大量的点或者多边形面片构成复杂的三维形体,在概念表达、信息和知识的可视化中受到重视,在产品设计、游戏与动画等领域正在得到广泛的应用。面对计算机网络上和数据库中越来越多的三维模型,三维的检索和查询是应用中提出的新问题。三维形状的内在特征描述,特别是几何变换下的不变性描述是检索、查询的基础。几何不变性或者