基于轮廓线的网格体物体空间快速消隐算法  

Fast Contour-based Object-space Hidden Line Removal Algorithm for Mesh

作　　者：宋海川 邱荪泓 汪鑫星 李一锦 陈振华[1] 陈小雕[4] SONG Haichuan;QIU Sunhong;WANG Xinxing;LI Yijin;CHEN Zhenhua;CHEN Xiaodiao(School of Computer Science and Technology,East China Normal University,Shanghai 200062,China;Haihe Laboratory of Information Technology Application Innovation,Tianjin 300450,China;School of Computer Science,Nanjing University,Nanjing 210023,China;School of Computer Science,Hangzhou Dianzi University,Hangzhou 310018,China)

机构地区：[1]华东师范大学计算机科学与技术学院,上海200062 [2]先进计算与关键软件(信创)海河实验室,天津300450 [3]南京大学计算机学院,南京210023 [4]杭州电子科技大学计算机学院,杭州310018

出　　处：《计算机科学》2025年第4期222-230,共9页Computer Science

摘　　要：隐藏线消除,即消除在一定视角下被遮挡的线段,是解决三维场景中视觉混淆问题的关键技术。其中,物体空间的隐藏线消除技术可以计算可见性变化点的精确坐标,因此在实际工程中被广泛用于三维可视化建模、高精度图纸的绘制等。然而,先前的物体空间消隐算法在处理实际工程中常用的网格体模型时,往往会因为模型面内部含有大量三角面片而计算效率低下。因此,提出了基于轮廓线的网格体物体空间快速消隐算法。该算法通过网格体轮廓线投影的交集进行三角面片的筛选及其求交计算,从而避免了大部分的无效求交计算。同时,在求交后根据待定可见性变化点所在线段与轮廓线和模型的射入、射出情况进行快速可见性判断,进一步提高了算法效率。实验结果显示,在两种常见的消隐模式下处理普通和复杂网格体模型的消隐,所提算法相较于对比算法效率分别提高了20倍和80倍以上,与主流几何内核ACIS的消隐处理效率差距在2.5倍以内。Hidden line removal,which eliminates lines occluded under certain viewing angles,is a key technique for addressing visual clutter issues in 3D scenes.Object-space hidden line removal techniques can calculate the precise locations of visibility transformation points,making them widely used in practical engineering for 3D visualization modeling,high-precision drawing,and other purposes.While there are many mature object-space hidden line removal algorithms available for planar polyhedra,these algorithms often suffer from low computational efficiency when handling commonly used mesh models in practical engineering due to the large number of triangles within model surfaces.To address this issue,this paper proposes a fast contour-based object-space hidden line removal algorithm for mesh.This algorithm filters triangular facets based on the intersection of mesh object contour line projections and performs intersection calculations,thereby avoiding most redundant intersection computations.Additionally,after intersection calculations,the algorithm rapidly determines visibility based on the line segments where potential visibility transformation points lie in relation to the contour lines and model,further enhancing efficiency.Experimental results show that when processing the hidden line removal of ordinary and complex mesh models in two common hidden line removal modes,the efficiency of the algorithm presented in this paper is over 20 times and 80 times higher,respectively,than compared algorithm,and the efficiency difference between our algorithm and the mainstream geometric kernel ACIS is within 2.5 times.

关 键 词：消隐算法 物体空间消隐 网格体 轮廓线 CAD 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]