CAD曲面模型距离曲率形状分布检索算法.pdfVIP

第22卷第5期 计算机辅助设计与图形学学报 V01．22No．5 of 2010 2010年5月 JournalComputer-AidedDesign8乙ComputerGraphics May 三维CAD曲面模型距离一曲率形状分布检索算法 王洪申1’∞，张树生。，白晓亮¨，张开兴1’ ”(西北工业大学现代设计与集成制造技术教育部重点实验室 西安 710072) 2’(兰州电力学校基础室兰州 730070) (whs_1989@126．com) 摘 要：产品三维CAD模型检索对实现产品设计信息的有效重用具有重要意义和作用．针对在工程应用中存在大 量含有曲面的产品，提出一种基于距离一曲率形状分布的i维CAD曲面模型检索算法．首先在模型表面随机取点，计 算出所取点的曲率以及该点到模型质心的距离；然后以模型质心为球心，统计处在不同半径球壳闻所取随机点的曲 率分布，分别以球壳半径和曲率为举标轴构建距离一ffll率平面网格，并统计每个网格中随机点出现的频次，从而形成 距离一曲率矩阵；最后利用特定的规则计算矩阵的相似值，用该值衡量2个模型的相似程度，实现模型的相似性检索． 实验结果表明，文中算法的检索性能比传统的形状分布算法有较大提高，尤其适用于自由曲面模型的检索． 关键词：三维曲面模型检索；曲率；距离一曲率分布；距离一曲率形状分布比较 中图法分类号：TP391 3DCADSurfaceModelRetrieVal BasedonDistanceandCurVature Algorithm Distributions WangHongshenl2)，ZhangShusheng¨，BaiXiaoliang”，andZhangKaixin91’ 1’(丁hPKeyL口60，‘nfory 0．厂(如nfempornryDPsfg以fng口竹d 710072) PoZ州PfA靠i阳￡U以iwi缈。Xi么竹 Pot比r 730070) Sf^ooZ，L口”z^o“ 2’(B础站S缸／’，RoD，，l，Ln以妇o“EZ卵f—f retrievalfor 3DCADmodelshasa inefficientreuseof Abstract：The existing greatpotential product information．In alotof oftencontainsome or design engineeringapplications，products quadratic a retrieval basedonthe freeformsurfaces．This describes3Dsurfacemodel paper approach shape on distributionofdistanceandcurvature．First，a numberofrandom surfaceof sufficientlylarge points 3Dmodelare ThecurvatureandtheEuclideandistancebetweeneach andthe3D sampled．