任意平面区域的自动三角剖分

被引:7
作者
李世森
朱志夏
秦岭
时钟
机构
[1] 上海交通大学港口与海岸工程系!上海
[2] 中国水利水电科学研究院!北京
[3] 天津大学建筑工程学院!天津
关键词
任意平面区域; 点集的自动生成; Delaunay三角剖分; 数值精度;
D O I
暂无
中图分类号
O24 [计算数学];
学科分类号
070102 ;
摘要
提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法 .前者同时保证新生成的点均位于域内 ,点的疏密程度连续变化和最终网格具有良好形态 ;后者在不添加辅助线 ,不改变原有点集和不增加编程难度的前提下 ,统一解决了任意平面区域 (多连通、多点共圆和非凸 )的自动三角剖分问题 ,并讨论了计算机数值精度问题 .这些方法在多个工程实例中得到应用
引用
收藏
页码:592 / 598
页数:7
相关论文
共 12 条
[1]   混凝土随机颗粒模型的网格自动剖分方法 [J].
王宝庭 ;
宋玉普 ;
赵国藩 .
大连理工大学学报, 1999, (03) :107-112
[2]   简便实用的三角网格生成法 [J].
朱志夏 ;
李世森 ;
陈虹 .
海洋通报, 1998, (06) :60-65
[3]   三维复杂域四面体有限单元网格行波法生成 [J].
曹新红 ;
陈尚法 ;
陈胜宏 .
武汉水利电力大学学报, 1998, (01) :16-20
[4]   基于图的任意域内点集的Delaunay三角剖分算法 [J].
潘志庚 ;
马小虎 ;
董军 ;
石教英 .
软件学报, 1996, (11) :17-22
[5]   二维任意域内点集的Delaunay三角划分的研究 [J].
闵卫东,唐泽圣 .
计算机学报, 1995, (05) :357-364
[6]   三角形网格生成法在海岸工程潮流数学模型中的应用 [J].
窦希萍,李来 .
水利水运科学研究, 1995, (01) :65-69
[7]   复杂区域自适应三角形网格全自动生成方法 [J].
邓建辉,熊文林,葛修润 .
岩土力学, 1994, (02) :43-54
[8]   计算机自动快速三角联网法 [J].
毛善君 ;
张大顺 .
测绘学报, 1991, (04) :303-310
[10]  
数据结构[M]. 复旦大学出版社 , 施伯乐等 编, 1988