首页 | 本学科首页   官方微博 | 高级检索  
     

任意形状三维物体的Delaunay网络生成算法
引用本文:王建华,徐强勋,张锐.任意形状三维物体的Delaunay网络生成算法[J].岩石力学与工程学报,2003,22(5):717-722.
作者姓名:王建华  徐强勋  张锐
作者单位:上海交通大学土木建筑工程系,上海,200030
基金项目:国家自然科学基金(59879012)
摘    要:介绍一种基于Delaunay算法的四面体单元的自动网格划分算法。该算法适用于由任意曲面围成的三维物体。在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单元的重叠。提出一个判断点是否在任意封闭区域内的算法,实现了凹形物体的Delaunay网格生成。算例表明,该算法能够较好地生成任意形状三维物体的四面体单元网格。

关 键 词:数值分析  DelauMay算法  四面体单元  网格生成
文章编号:1000-6915(2003)05-0717-06
修稿时间:2001年10月8日

DELAUNAY ALGORITHM AND RELATED PROCEDURE TO GENERATE THE TETRAHEDRON MESH FOR AN OBJECT WITH ARBITRARY BOUNDARY
Wang Jianhua,Xu Qiangxun,Zhang Rui.DELAUNAY ALGORITHM AND RELATED PROCEDURE TO GENERATE THE TETRAHEDRON MESH FOR AN OBJECT WITH ARBITRARY BOUNDARY[J].Chinese Journal of Rock Mechanics and Engineering,2003,22(5):717-722.
Authors:Wang Jianhua  Xu Qiangxun  Zhang Rui
Abstract:Based on Delaunay algorithm, an algorithm is presented to fulfill the generation of tetrahedron mesh. The algorithm is effective for three-dimensional object of arbitrary shape, and it uses some data structures, such as array, chain and structure, to manage the nodes and the elements. Base grid is used to accelerate the generation of tetrahedron mesh. When a new node is added to the existing mesh, the bound face of the new node's Delaunay cavum must be checked, to avoid the overlapping of tetrahedron elements. A method is brought forward to judge whether a node is inside an arbitrary closed area or not, and it can be used to generate the Delaunay mesh for concave object. Examples show that the algorithm is effective to approach to arbitrary coincide.
Keywords:numerical analysis  Delaunay algorithm  tetrahedron element  mesh generation  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号