利用共面性计算射线与三维模型表面交点的快速算法研究.pdfVIP

邢乇辉等利用)￡面性计算射线与三维模型表面交点的快速算法 利用共面性计算射线与三维模型表面交点的快速算法 邢玉辉1 吕天阳1，2王钲旋1王添翼 (吉林大学计算机科学与技术学院长春130012；哈尔滨工程人学哈尔滨150001) 摘要： ray-based方法是三维模型特征提取领域中一种重要方浊，但是}}1于存在过多的射线与三角网格求交运 算，使得该方法的效率很低。在基奉的ray—based方法中增加射线与{角彤网格的剔除测试，并利用采样射线的共 面一致性在减少计算射线与三角形求交次数的基础上进一步减少剔除测试的运行次数，极大地提高ray-based方法 的效率。 关键词： 三维模型特征提取；三角网格；求交：剔除测试；菇面一致性 AFastArithmeticin Intersection Mesh Using PlaneCoherence Yu．hut 1，Lv Xing Tian．yan912，WangZheng．xuanl，WangTian．yil Science (CollegeofComputerandTechnology，JilinUniversity．Changchun。130012； CollegeofComputerScience Abstract： methodisan in3Dmodelfeature oftoomuch mesh ray—based importantapproach extracting．Becauseray／triangle ofthismethodis low the testinbasic methodand the intersection，the very ray-based byusing speed Byaddingrejecdon plane coherenceofthe todecreasethe test．The methodhasbeen accelerated samplingray rejection ray-based greatly words：3Dmodelfeature coheren key extracting；trianglemesh；intersection；rejectiontest；plane 的方法直接决定了检索结果的优劣。而一个优秀的 形状特征描述方法应具有如下特点：描述二维模型 1引言 形状的能力较强；计算模型特征值的速度较快：具 随着i维模型大量产生和计算机互联网络的 备平移、旋转、缩放等不变性；对于噪声和形变具 普及，利用网络传播=三维模型成为可能，但如何有效 有鲁棒性等。 地检索三维模型成为关键问题。传统的利用关键字 基于射线的(raybased)三维模型特征值的方 检索方法由于关键字的选取具有主观性和片面性所 法’1。是重要的特征描述方法之一，其基本思想是： 以效率不高，基于内容的检索技术应运而生，并逐 从三维模型中心向一定的方向发出采样射线，这些 渐受到人们的关注。 射线与构成模型的三角网格相交，射线与三维模型 在基于内