算法870:二维欧氏空间中的静态几何中轴区域分解

摘要

本文提出了一种几何区域分解方法及其实现,该方法根据三个基本准则产生良好的区域分解:(1)子域的边界产生良好的角,即角度不小于给定公差Φ0,其中Φ的值0由将使用域分解的应用程序确定。(2) 与子域的面积相比,分隔符的大小应该相对较小。(3) 子域的最大面积应接近子域的平均面积。区域分解法利用一个中轴的近似值作为辅助结构来构造子域(分隔符)的边界。这个N-方法分解是基于“分而治之”的算法范式和消除子域中任何新工件创建的平滑过程。该方法产生了形状良好的均匀和渐变的区域分解,适用于并行网格生成。

工具书类

  1. Attali,D.,Boissonnat,J.-D.,和Edelsbrunner,H.,《中轴线的稳定性和计算——最新报告》。在科学可视化、计算机图形学和海量数据探索的数学基础上。斯普林格·维拉格,柏林,德国。谷歌学者谷歌学者
  2. Barker,K.,Chrisocholides,N.,Chernikov,A.和Pingali,K.,2004年。适用于自适应和异步应用程序的负载平衡框架。IEEE传输。帕拉尔。地区。系统。15,2183--192。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Barnard,S.T.和Simon,H.D.1994年。非结构二分谱问题的快速递归实现。同意。实践。实验。6,101--107。谷歌学者谷歌学者交叉引用交叉引用
  4. Berger,M.和Bokhari,S.1985年。跨多处理器的pde分区策略。1985年并行处理国际会议记录。谷歌学者谷歌学者
  5. 布鲁姆,H.1967年。一种用于提取新的形状描述子的变换。在语言和视觉形式感知模型中。麻省理工学院出版社,362--380。谷歌学者谷歌学者
  6. Borouchaki,H.,George,P.L.,Hecht,F.,Laug,P.,和Saltel,E.1997年。由度量规范控制的Delaunay网格生成,第一部分。算法和第二部分。应用。有限元。肛门。设计25,61--83和85--109。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Brandt,J.W.和Algazi,V.R.1992年。用Voronoi图进行连续骨架计算。计算机。视觉、图形、图像处理。55329--338年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Chernikov,A.和Chrisocholides,N.2004年。一种实用高效的并行保证质量Delaunay求精的点插入调度方法。第18届国际超级计算年会论文集。马洛,法国,48-57岁。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Chew,L.P.,1989年。保证质量的三角形网格。技术代表TR-89-983,康奈尔大学计算机科学系。谷歌学者谷歌学者
  10. Chew,L.P.,1993年。曲面网格生成保证质量。第九届计算几何年会论文集。ACM,274--280。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Chew,L.P.,Chrisocholides,N.,和Sukup,F.1997年。平行约束Delaunay三角剖分。ASME/ASCE/SES非结构网格生成趋势专题研讨会论文集。伊利诺伊州埃文斯顿,89-96岁。谷歌学者谷歌学者
  12. Isochoin,1996年。并行自适应pde计算动态负载平衡的多线程模型。申请。数字。数学。20349--365。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 克里索霍利德斯,N.和中堂,D.2003年。并行Delaunay网格生成内核。国际法院编号。冰毒。发动机。5821161--176。谷歌学者谷歌学者交叉引用交叉引用
  14. Deister,F.,Tremel,U.,Hasan,O.和Weatherill,N.P.,2004年。用于非结构网格生成的全自动快速网格尺寸规范。发动机。计算机。20,237--248。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Dong,S.和Karniadakis,G.2005年。流经静止和摆动刚性圆柱的流动DNS,re=10000。J、 流体结构。20519--531。谷歌学者谷歌学者交叉引用交叉引用
  16. Galtier,J.和George,P.-L.1996年。准备作为一种并行划分子域的方法。第五届国际啮合圆桌会议。宾夕法尼亚州匹兹堡,107-122。谷歌学者谷歌学者
  17. Hendrickson,B.和Leland,R.W.1995a.Chaco用户指南2.0版。桑迪亚国家实验室技术代表。谷歌学者谷歌学者
  18. 改进的谱划分与并行算法。暹罗·J·西恩。计算机。16,2452--469。谷歌学者谷歌学者数字图书馆数字图书馆
  19. Hendrickson,B.和Leland,R.W.1995c.图划分的多级算法。在ACM/IEEE超级计算会议录。圣地亚哥。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Kadow,C.和Walkington,N.2003年。一种基于投影的并行Delaunay网格生成与细化算法的设计。在第四届非结构网格生成趋势研讨会上。谷歌学者谷歌学者
  21. Karypis,G.and Kumar,V.1995a。一种快速、高质量的不规则图划分多级方案。技术代表TR 95-035,明尼苏达大学计算机科学系。谷歌学者谷歌学者
  22. Karypis,G.和Kumar,V.1995b.MeTis:非结构图划分和稀疏矩阵排序系统,2.0版。明尼苏达大学计算机科学系技术代表,明尼苏达州明尼阿波利斯市。谷歌学者谷歌学者
  23. Kernighan,B.W.和Lin,S.1970年。图划分的一种有效的启发式方法。贝尔系统。科技杂志49,2291--307。谷歌学者谷歌学者交叉引用交叉引用
  24. Linardakis,L.和Chrisocholides,N.2006年。Delaunay解耦方法在保证质量的并行平面网格精化中的应用。暹罗·J·西。计算机。1394-1423年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. Löhner,R.1997年。自动无结构网格生成器。有限元。肛门。设计25111--135。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 梅蒂斯。http://www users.cs.umn.edu/~karypis/metis/index.html。谷歌学者谷歌学者
  27. M视图。http://mview.sourceforge.net/。谷歌学者谷歌学者
  28. Nour Omid,B.,Raefsky,A.和Lyzenga,G.1986年。在并行计算机上求解有限元方程。阿默尔。Soc。机械。英语,291--307。谷歌学者谷歌学者
  29. Owen,S.J.和Saigal,S.1997年。基于邻域的有限元曲面网格划分单元尺寸控制。第六届国际啮合圆桌会议。谷歌学者谷歌学者
  30. Ruppert,J.1995年。一种用于高质量二维网格生成的Delaunay精化算法。J、 阿尔戈。18,3548--585。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Said,R.,Weatherill,N.,Morgan,K.,和Verhoeven,N.,1999年。分布式并行Delaunay网格生成。比较。方法应用。机械。发动机。177109--125。谷歌学者谷歌学者交叉引用交叉引用
  32. Shewchuk,J.R.1996年。三角形:工程一个二维质量网格生成器和德劳奈三角剖分器。应用计算几何学:走向几何工程,林文聪与马诺查编著,计算机科学讲义,第1148卷。斯普林格·韦拉格,203--222。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 给我看看。http://www.cs.cmu.edu/~quake/showme.html。谷歌学者谷歌学者
  34. Smith,B.,Bhrstad,P.和Gropp,W.1996年。区域分解:椭圆偏微分方程的并行多级方法。英国剑桥大学出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  35. 三角形。http://www.cs.cmu.edu/~quake/triangle.html。谷歌学者谷歌学者
  36. Walshaw,C.,Cross,M.和Everett,M.G.1997年。自适应非结构网格的并行动态图划分。J、 帕拉尔。地区。计算机。47,2,102--108。谷歌学者谷歌学者数字图书馆数字图书馆
  37. Zhu,J.,Blacker,T.和Smith,R.2002年。背景覆盖网格大小函数。第11届国际啮合圆桌会议记录。桑迪亚国家实验室,65-74。谷歌学者谷歌学者

补充材料

索引术语

  1. 算法870

        评论

        登录选项

        请检查您是否有权通过您的登录凭据或您的机构来获得对本文的完全访问权。

        登录

        完全访问

        PDF格式

        以PDF文件形式查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器
        关于此网站的Cookie

        我们使用cookies来确保在我们的网站上为您提供最佳体验。

        了解更多

        知道了!