参数曲面Delaunay三角剖分的气泡堆积算法  

A Bubble Packing Algorithm for Parametric Surface Delaunay Triangulation

作　　者：任铭[1] 张永胜[1] 

机构地区：[1]洛阳理工学院数学与物理教学部,河南洛阳471023

出　　处：《洛阳理工学院学报（自然科学版）》2015年第3期89-93,共5页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

摘　　要：针对参数曲面的网格生成问题提出了一种气泡堆积算法。该算法将曲面上的节点看作具有相互作用力的气泡,根据曲率控制度确定节点的间隔函数,将间隔函数协同弧长偏差因子控制网格的尺寸,利用桶结构建立和更新的邻近气泡列表信息对各气泡进行受力分析,经动态模拟后气泡处于力平衡状态时连接其中心,形成高质量的曲面网格。验证算例表明生成的网格具有很好的结构和渐进性。A parametric surface mesh generation method, called bubble packing algorithm, is presented in the paper. The nodes on the curved surface can be considered as the bubbles with the interacting forces. The node-spacing function is determined by the measurement defined by the curvature of curved surface. The grid size is controlled by the arc length deviation factors of the spacing function coordination. Barrel structure is used to establish and renew the neighbor bubble sets and analyze stress on individual bubbles. After the dynamic simulation, the bubbles are in the state of force balance. Accordingly, a high-quality curved surface mesh connecting the bubble centers is formed. The algorithm examples indicate that the generated meshes are characterized by the better structure and gradualness.

关 键 词：主曲率 曲率控制度量 弧长偏差因子 气泡堆积法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]