利用形状特征的三维人造物体模型正朝向识别算法.pdfVIP

第25卷第8期 计算机辅助设计与图形学学报 V01．25No．8 of 2013年8月 Journal Computer—AidedDesign＆ComputerGraphics Aug。2013 利用形状特征的三维人造物体模型正朝向识别算法 姜 玻，曾 鸣，刘新国+ (浙江大学CAD15-CG国家重点实验室杭州310058) (xgliu@cad．zju．edu．cn) 摘要：仅从三维模型的几何信息推测模型正朝向是一项具有挑战性的工作．文中针对三维人造物体模型，提出了 一种全自动的正朝向识别算法．首先分析模型本身面片朝向、模型对称性及模型三维凸包的面片朝向，找出若干组 朝向三元组，使得组内3个朝向两两正交；然后将每组朝向三元组构成的标架旋转到标准坐标系，通过对模型面片的 法向和面积进行统计，投票筛选出唯一标架，使得模型能够与标准坐标系对齐；最后基于静力学平衡原理、模型可见 性等准则，从标准坐标系的6个候选朝向中选取正确的正朝向．在一个三维模型数据库上进行实验的结果显示，该算 法可以很好地处理绝大部分模型，包括目前最好的非监督方法不能处理的模型． 关键词：正朝向；三维人造物体；主轴 中图法分类号：TP391．41 An OrientationDetection for3DMan—Madeects on Upright Algorithm Obj Based ShapeProperties Liu JiangBo，ZengMing，and Xinguo。 (State KeyLaboratoryof 310058) CADCG，ZhejiangUniversity，Hangzhou Abstract：Tohandlethe for the orientationof models challengingprobleminferring 3D upright only from anautomaticorientation for geometry，wepropose detection man—madeects upright algorithm obj inthis methodtakes of paper．The theorientationcluesfromthe proposed advantages shape asthefacet properties，such and3Dconvexhullfacetorientation．Wefirstuse orientation，symmetry thesecluestoextractcandidateorientationsand thoseorientationthatthe are get triplets orientations to formaframe． rotate pairwiseorthogona