跳到主要内容

算法870:2D欧几里得空间中的静态几何中轴域分解

出版:2008年1月19日出版历史
跳过抽象节

摘要

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

跳过补充材料部分

补充材料

工具书类

  1. Attali,D.,Boissonnat,J.-D.和Edelsbrunner,H.中轴线的稳定性和计算——一份最新的报告。科学可视化、计算机图形学和海量数据探索的数学基础。德国柏林施普林格-弗拉格。谷歌学者谷歌学者
  2. Barker,K.、Chrisochoides,N.、Chernikov,A.和Pingali,K.,2004年。适用于自适应和异步应用程序的负载平衡框架。IEEE传输。段落。分销系统。15, 2, 183--192.谷歌学者谷歌学者数字图书馆数字图书馆
  3. Barnard,S.T.和Simon,H.D.,1994年。用于划分非结构化问题的递归谱平分的快速多级实现。同意。实际。专家。6, 101--107.谷歌学者谷歌学者交叉引用交叉引用
  4. Berger,M.和Bokhari,S.1985年。跨多处理器的pde分区策略。在1985年国际并行处理会议记录中。谷歌学者谷歌学者
  5. Blum,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图进行连续骨架计算。计算。视觉、图形、。,图像处理。55, 329--338.谷歌学者谷歌学者数字图书馆数字图书馆
  8. Chernikov,A.和Chrisochoides,N.2004。并行保证质量Delaunay求精的实用高效点插入调度方法。第18届超级计算国际年会论文集。法国马洛,48-57。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Chew,L.P.1989年。保证质量的三角形网格。技术代表TR-89-983,康奈尔大学计算机科学系。谷歌学者谷歌学者
  10. Chew,L.P.1993年。曲面网格生成质量有保证。第九届计算几何年会论文集。美国医学会,274--280。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Chew,L.P.、Chrisochoides,N.和Sukup,F.1997年。平行约束Delaunay三角剖分。在ASME/ASCE/SES非结构网格生成趋势专题讨论会会议记录中。伊利诺伊州埃文斯顿,89-96。谷歌学者谷歌学者
  12. Chrisochoides,N.1996年。并行自适应pde计算动态负载平衡的多线程模型。申请。数字。数学。20, 349--365.谷歌学者谷歌学者数字图书馆数字图书馆
  13. Chrisochoides,N.和Nave,D.2003年。并行Delaunay网格生成内核。国际期刊数字。方法。发动机。58, 2, 161--176.谷歌学者谷歌学者交叉引用交叉引用
  14. Deister,F.、Tremel,U.、Hasan,O.和Weatherill,N.P.,2004年。用于非结构化网格生成的全自动快速网格尺寸规范。发动机。计算。20, 237--248.谷歌学者谷歌学者数字图书馆数字图书馆
  15. Dong,S.和Karniadakis,G.2005年。等速通过静止和摆动刚性圆柱的流体的DNS;10,000. J.流体结构。20, 4, 519--531.谷歌学者谷歌学者交叉引用交叉引用
  16. Galtier,J.和George,P.-L.,1996年。预分区作为并行网格子域的一种方式。在第五届国际网格圆桌会议上。宾夕法尼亚州匹兹堡,107-122。谷歌学者谷歌学者
  17. Hendrickson,B.和Leland,R.W.,1995年。Chaco用户指南2.0版。桑迪亚国家实验室技术代表。谷歌学者谷歌学者
  18. Hendrickson,B.和Leland,R.W.1995b。一种用于映射并行计算的改进谱图划分算法。SIAM J.科学。计算。16, 2, 452--469.谷歌学者谷歌学者数字图书馆数字图书馆
  19. Hendrickson,B.和Leland,R.W.1995c。划分图的多级算法。在ACM/IEEE超级计算会议记录中。加利福尼亚州圣地亚哥。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Kadow,C.和Walkington,N.2003年。设计了一种基于投影的并行Delaunay网格生成和细化算法。在第四届非结构化网格生成趋势研讨会上。谷歌学者谷歌学者
  21. Karypis,G.和Kumar,V.1995a。一种用于划分不规则图的快速高质量多级方案。技术代表TR 95-035,明尼苏达大学计算机科学系。谷歌学者谷歌学者
  22. Karypis,G.和Kumar,V.1995b。非结构化图划分和稀疏矩阵排序系统,2.0版。技术代表,明尼苏达州明尼阿波利斯市明尼苏打大学计算机科学系。谷歌学者谷歌学者
  23. Kernighan,B.W.和Lin,S.1970年。划分图的有效启发式过程。贝尔系统。《技术期刊》49,2,291--307。谷歌学者谷歌学者交叉引用交叉引用
  24. Linardakis,L.和Chrisochoides,N.2006年。用于并行保证质量的平面网格细化的Delaunay解耦方法。SIAM J.科学。计算。27, 4, 1394--1423.谷歌学者谷歌学者数字图书馆数字图书馆
  25. Löhner,R.1997。自动非结构化电网生成器。有限元素。分析。设计25111-135。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 梅蒂斯。网址:http://www-users.cs.um.edu/~karypis/metis/index.html。谷歌学者谷歌学者
  27. mview(查看)。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, 3, 548--585.谷歌学者谷歌学者数字图书馆数字图书馆
  31. Said,R.、Weatherill,N.、Morgan,K.和Verhoeven,N.,1999年。分布式并行Delaunay网格生成。公司。方法应用。机械。发动机。177, 109--125.谷歌学者谷歌学者交叉引用交叉引用
  32. Shewchuk,J.R.,1996年。三角形:设计2D质量的网格生成器和Delaunay三角剖分器。《应用计算几何:走向几何工程》,M.C.Lin和D.Manocha主编,《计算机科学讲义》,第1148卷。斯普林格·弗拉格,203-222。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 给我看看。http://www.cs.cmu.edu/~地震/showme.html。谷歌学者谷歌学者
  34. Smith,B.、Bjrstad,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:二维欧氏空间中静态几何中轴区域分解

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第34卷第1期
          2008年1月
          131页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/1322436
          期刊目录

          版权所有©2008 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2008年1月19日
          • 修订过的:2006年10月1日
          • 认可的:2006年10月1日
          • 收到:2005年11月1日
          发布于汤姆斯第34卷第1期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器