跳到主要内容
研究论文

高质量二维网格生成的Delaunay细化算法

作者信息和声明
出版:1995年5月1日出版历史
跳过抽象节

摘要

我们提出了一种简单的新算法来三角化多边形和平面直线图,它提供了“形状”和“大小”保证:所有三角形的纵横比都有界。三角形的数量在最佳常数范围内。这种“高质量”的三角剖分是有限元方法所需要的网格,在这种方法中,运行时间通常随三角形数量的增加而增加,并且极细的三角形可能会影响收敛性和稳定性。我们使用的技术是对Delaunay三角剖分的成功细化,它通过允许不同大小的三角形扩展了Chew的网格生成技术。与以前基于四叉树的高质量网格生成算法相比,Delaunay细化方法更简单,通常生成的网格三角形更少。我们还讨论了该算法的实现,并评估了其在各种输入下的性能。

工具书类

  1. B.BAKER、E.GROSSE和C.S.RAFFERTY,多边形的非钝角三角剖分,离散计算。地理。(1988), 147-168.谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.BERN和D.EPPSTEIN,网格生成和最优三角剖分,在里面《欧几里德几何中的计算》(D.Z.Du和F.K.Hwang,Eds.),《世界科学》,新加坡,1992年。谷歌学者谷歌学者
  3. M.BERN、D.EPPSTEIN和J.R.GILBERT,网格生成效果显著,在里面“第31届计算机科学基础年度研讨会论文集”,第231-241页。IEEE,纽约,1990年。J.计算。系统。科学。,48(1994), 384-409.谷歌学者谷歌学者数字图书馆数字图书馆
  4. L.P.CHEW,约束Delaunay三角剖分,算法 4(1989), 97-108.谷歌学者谷歌学者交叉引用交叉引用
  5. L.P.CHEW,保证质量的三角形网格,技术报告TR-89-983,康奈尔大学,1989年。谷歌学者谷歌学者交叉引用交叉引用
  6. L.P.CHEW,保证曲面网格生成质量,在里面《第九届计算几何年会论文集》,ACM,1993年,第274-280页。谷歌学者谷歌学者
  7. T.DEY、C.BAJAJ和K.SUGIHARA,关于三维良好三角剖分,在里面“1991年ACM固体建模基础和CAD/CAM应用研讨会论文集。”谷歌学者谷歌学者
  8. D.FIELD,在三维中实现Watson算法,在里面《第二届计算几何年度研讨会论文集》,ACM,1986年,第246-259页。谷歌学者谷歌学者
  9. 《财富》,Voronoi图的扫线算法,算法2(1987), 153-174.谷歌学者谷歌学者数字图书馆数字图书馆
  10. L.J.GUIBAS和J.STOLFI,操作一般细分和计算Voronoi图的基本体,ACM事务处理。图形4(1985), 74-123.谷歌学者谷歌学者数字图书馆数字图书馆
  11. D.T.LEE和A.LIN,平面图的广义Delaunay三角剖分,离散计算。地理。1(1986), 201-217.谷歌学者谷歌学者数字图书馆数字图书馆
  12. E.MELISSARATOS和D.SOUVAINE,《处理不一致性:生成带孔多边形域高质量三角剖分的新方法》,在里面“第八届计算几何年度研讨会论文集,美国计算机学会,1992年,”第202-211页。谷歌学者谷歌学者
  13. S.MESHKAT、J.RUPPERT和H.LI,基于Delaunay四面体化的三维非结构化网格生成,在里面《第三届数值网格生成国际会议论文集》,1991年6月,第841-851页。谷歌学者谷歌学者
  14. S.A.MITCHELL和S.A.VAVASIS,三维质量网格生成,在里面《第八届计算几何年度研讨会论文集》,ACM,1992年,第212-221页。康奈尔大学技术报告TR 92-1267的完整版本,1992年2月。谷歌学者谷歌学者
  15. F.P.PREPARATA和M.I.SHAMOS,“计算几何——导论”,Springer-Verlag,纽约,1985年。谷歌学者谷歌学者
  16. J.RUPPERT,一种新的简单的高质量二维网格生成算法,技术报告UCB/CSD 92/694,加州大学伯克利分校计算机科学部,1992年6月。谷歌学者谷歌学者
  17. J.RUPPERT,《三角剖分和高质量网格生成的结果》,加州大学伯克利分校博士论文,1992年。谷歌学者谷歌学者
  18. J.RUPPERT,一种新的简单的高质量二维网格生成算法,在里面《第四届离散算法年度研讨会论文集》,ACM-SIAM,1993年1月,第83-92页。谷歌学者谷歌学者
  19. A.SAALFIELD,Delaunay边缘细化,在里面“第三届加拿大计算几何会议,温哥华,1991年,”第33-36页。谷歌学者谷歌学者
  20. R.SEIDEL,带障碍物的约束Delaunay三角网和Voronoi图,技术报告260,信息处理研究所,奥地利格拉茨,1988年。谷歌学者谷歌学者

索引术语

  1. 高质量二维网格生成的Delaunay细化算法

          建议

          评论

          登录选项

          请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

          登录

          完全访问权限