×

CGAL中的三角剖分。 (英语) Zbl 1016.68138号

摘要:本文介绍了在计算几何算法库(CGAL)中实现三角剖分的主要算法和设计选择。

MSC公司:

05年6月 计算机图形;计算几何(数字和算法方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aurenhammer,F.,《Voronoi图:基本几何数据结构概览》,ACM Compute。调查。,23, 3, 345-405 (1991)
[2] B.理发师,Qhull,http://www.geom.umn.edu/locate/qhull; B.理发师,Qhull,http://www.geom.umn.edu/locate/qhull
[3] 巴伯,C.B。;Dobkin,D.P。;Huhdanpaa,H.,凸壳的快速壳算法,ACM Trans。数学。软质。,22, 4, 469-483 (1996) ·兹伯利0884.65145
[4] 伯尔尼,M。;Eppstein,D.,网格生成和最优三角剖分,(Du,D.-Z.;Hwang,F.K.,《欧几里德几何中的计算》,《计算讲义系列》,1(1992),《世界科学:世界科学新加坡》,23-90
[5] 伯特兰,Y。;Dufourd,J.-F.,基于超映射的三维模型的代数规范,CVGIP:Graph。模型图像处理。,56, 29-60 (1994)
[6] Boissonnat,J.-D。;Yvinec,M.,《算法几何》(1998),剑桥大学出版社:英国剑桥大学出版社,HervéBrönnimann译
[7] Brisson,E.,《用(d)维表示几何结构:拓扑和顺序》,《离散计算》。地理。,9, 387-426 (1993) ·Zbl 0783.68129号
[8] Brönnimann,H。;Burnikel,C。;Pion,S.,《区间算法为计算几何生成有效的动态过滤器》(Proc.14th Annual ACM Symp.Compute.Geom.(1998)),165-174
[9] Cazier,D。;Dufourd,J.-F.,《几何精化的形式规范》,《可视化计算机》,第15期,第279-301页(1999年)
[10] 德伯格,M。;van Kreveld,M。;奥弗马尔斯,M。;Schwarzkopf,O.,《计算几何:算法和应用》(1997),施普林格-弗拉格:柏林施普林格
[11] 德伯格,M。;van Oostrum,R。;Overmars,M.,《无需额外存储的细分的简单遍历》,(第12届ACM年会论文集《计算几何》(1996)),C5-C6
[12] O.Devillers,Delaunay等级制度,http://www-sop.inria.fr/prisme/logiciel/del-hierarchy/; O.Devillers,Delaunay等级制度,http://www-sop.inria.fr/prisme/logiciel/del-hierarchy/ ·Zbl 1066.68138号
[13] Devillers,O.,《改进的增量随机Delaunay三角剖分》(Proc.14th Annual ACM Symp.Compute.Geom.(1998)),106-115
[14] 魔鬼,O。;利奥塔,G。;Preparia,F.P。;Tamassia,R.,检查多面体的凸性和细分的平面性,计算。地理。理论应用。,187-208年11月(1998年)·Zbl 0921.68101号
[15] 魔鬼,O。;Pion,S。;Teillaud,M.,《在三角测量中行走》,(第17届ACM年度交响乐会,《计算地质学》,2001年)·Zbl 1374.68659号
[16] 魔鬼,O。;Pion,S。;Teillaud,M.,《在三角测量中行走》,《拉普特·德雷切尔报告》4120(2001),印度·Zbl 1374.68659号
[17] Dwyer,R.A.,在预期时间内计算Delaunay三角网的简单分治算法
[18] Dwyer,R.A.,构建Delaunay三角网的快速分治算法,算法,2137-151(1987)·Zbl 0631.68043号
[19] Edelsbrunner,H。;Seidel,R.,《Voronoi图表和布置》,《离散计算》。地理。,1, 25-44 (1986) ·Zbl 0598.52013号
[20] Edelsbrunner,H。;Tan,T.S.,协调Delaunay三角剖分的上界,离散计算。地理。,10, 2, 197-213 (1993) ·Zbl 0774.68093号
[21] Fabri,A。;Giezeman,G.-J。;Kettner,L。;Schirra,S。;Schönherr,S.,关于CGAL的设计,计算几何算法库,研究报告3407(1998),INRIA
[22] 弗拉托,E。;Halperin,D。;汉尼埃尔,I。;Nechushtan,O.,CGAL中平面地图的设计与实施,(第15届欧洲计算地质学研讨会摘要(1999),INRIA:INRIA Sophia-Antipolis),169-172
[23] Flekköy,E.G。;Coveney,P.V.公司。;De Fabritis,G.,耗散粒子动力学基础,物理学。E版,622140(2000)
[24] 乔治·P·L。;Borouchaki,H.,Triangulation de Delaunay et maillage。《应用辅助文件》(1997),爱马仕:法国巴黎·Zbl 0880.65132号
[25] Granlund,T.,GMP,GNU多精度算术库(1996),http://www.swox.com/gmp/
[26] 吉巴斯,L.J。;Stolfi,J.,《一般细分操作和Voronoi图计算的基本体》,ACM Trans。图表。,4, 2, 74-123 (1985) ·兹伯利0586.68059
[27] 霍夫曼,F。;Kriegel,K。;Wenk,C.,2D电泳凝胶图像中蛋白质识别的几何方法,(第15届欧洲计算机地理研讨会摘要(1999),INRIA:INRIA Sophia-Antipolis),173-174
[28] Kettner,L.,使用通用编程设计多面体曲面的数据结构,Comput。地理。理论与应用。,13, 65-90 (1999) ·Zbl 0935.68122号
[29] LEDA、,http://www.mpi-sb.mpg.de/LEDA/; LEDA、,http://www.mpi-sb.mpg.de/LEDA/
[30] Lienhardt,P.,《N维广义组合映射和细胞拟流形》,国际。J.计算。地理。申请。,4, 3, 275-324 (1994) ·Zbl 0821.57016号
[31] D.Lischinski,Graphics Gems IV,ftp://wuarchive.wustl.edu/graphics/graphic/books/graphics-gems/; D.Lischinski,Graphics Gems IV,ftp://wuarchive.wustl.edu/graphics/graphic/books/graphics-gems/
[32] 穆克,E.P。;塞亚斯一世。;Zhu,B.,在二维和三维Delaunay三角测量中无需预处理的快速随机化点定位,(第12届ACM年会论文集,计算地质学(1996)),274-283
[33] Mulmuley,K.,《随机多维搜索树:动态抽样》,(第七届美国医学会年会论文集《计算几何》(1991)),121-131
[34] 墨菲,M。;Mount,D.M。;Gable,C.W.,《符合Delaunay四面体化的点塑性策略》(第11届ACM-SIAM交响乐离散算法会议(2000)),67-74·Zbl 0953.65010号
[35] Pion,S.,De la géométrie algorithmique au calcul géome trique,《科学博士》(1999),法国尼科索菲亚大学
[36] Pion,S.,《区间算法:计算几何的有效实现和应用》(区间分析在系统和控制中的应用研讨会(1999)),99-110
[37] Schönhardt,E.,《四合院的Zerlegung von Dreieckspolyedern,Mathematische Annalen》,98,309-312(1928)·JFM 53.0576.01号文件
[38] Shewchuk,J.R.,《三角形:设计2D质量网格生成器和Delaunay三角剖分器》(Lin,M.C。;Manocha,D.,《应用计算几何:走向几何工程》,第一届ACM应用计算几何研讨会。应用计算几何:走向几何工程,ACM第一次应用计算几何研讨会,计算机科学讲义,1148(1996),施普林格:施普林格柏林),203-222
[39] J.R.Shewchuk,三角形。二维质量网格生成器和Delaunay三角剖分器,网址:http://www.cs.cmu.edu/地震/triangle.html;J.R.Shewchuk,三角形。二维质量网格生成器和Delaunay三角剖分器,网址:http://www.cs.cmu.edu/地震/三角形.html
[40] Shewchuk,J.R.,鲁棒自适应浮点几何谓词,(第12届美国计算机学会计算地理研讨会(1996)),141-150
[41] Shewchuk,J.R.,《保证高维约束Delaunay三角剖分存在的条件》,(第14届ACM年会论文集《计算几何》(1998)),76-85
[42] Veltkamp,R.C.,《CGAL中的通用编程》,计算几何算法库,(第六届欧洲图形学编程范式研讨会论文集,匈牙利布达佩斯(1997)),127-138
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。