采用图形加速的三角网格实时切分  

TRIANGULAR MESH REAL-TIME CUTTING USING GRAPHICS ACCELERATION

作　　者：陈志杨[1] 倪栋梁[1] 

机构地区：[1]浙江工业大学计算机学院,浙江杭州310000

出　　处：《计算机应用与软件》2016年第3期163-166,共4页Computer Applications and Software

基　　金：浙江省自然科学基金项目(Y1090597)

摘　　要：提出一种采用图形加速的三角网格模型实时切分的方法。针对传统的三角网格实时切分方法普遍效率不高的问题,提出利用Open GL的拾取机制的快速、有效,将屏幕曲线映射到模型上,得到切分边缘的三角面片。并利用网格的AIF(Adjacency and Incidence Framework)数据结构和当前图像场景的视角矩阵优化网格模型交线生成追踪过程。然后将相交的三角面片重新三角化,构建新的拓扑结构。最后分离模型,实现模型的快速切分。实验结果表明,该方法能够快速有效地完成模型的实时切分。The paper proposes a method which uses graphics acceleration to cut triangular mesh in real-time. For the problem of generally inefficient in traditional triangular mesh real-time cutting method,we propose to use the picking-up mechanics in Open GL to map the screen curve onto model fast and effectively,and through the use of AIF（ adjacency and incidence framework） data structure and the perspective matrix of current image scene to optimise the tracking process of the generation of mesh model intersecting lines. Then we re-triangulate the intersecting triangular facets,and construct the new topology structure. Finally,we split the model and implement the fast cutting of model. Experimental results show that this method can accomplish real-time triangular mesh model cutting fast and effectively.

关 键 词：屏幕曲线 模型交线 模型分离 实时切分 OPENGL 追踪过程 

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