×

关于CGAL的设计一个计算几何算法库。 (英语) 兹比尔1147.68781

概要:CGAL是用C++编写的计算几何算法库,由欧洲和以色列的研究小组开发。目标是使在计算几何领域开发的大量几何算法可用于工业应用。我们讨论了CGAL的主要设计目标,即正确性、灵活性、易用性、效率和健壮性,并提出了实现这些目标的方法。在C++中使用模板的泛型编程在CGAL体系结构中起着核心作用。我们简要介绍了C++中的泛型编程,将其与面向对象编程范式进行了比较,并给出了两种范式在CGAL中有效使用的示例。此外,我们对CGAL库的当前结构进行了概述,并考虑了CGAL项目中的软件工程方面。

MSC公司:

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

参考文献:

[1] 几何算法的实现。第十三届世界计算机大会IFIP94,第1卷。Elsevier Science B.V.北荷兰:阿姆斯特丹,1994年;223-231.
[2] 几何计算中的精度和鲁棒性问题。计算几何手册。爱思唯尔科学出版社:荷兰阿姆斯特丹,2000年;597-632. ·Zbl 0947.68153号 ·doi:10.1016/B978-044482537-7/50015-2
[3] 关于几何计算中的简并性。第五届ACM-SIAM离散算法研讨会论文集,1994年;16-23. ·Zbl 0873.68201号
[4] C++GAL:几何算法C++库,INRIA Sophia-Antipolis,法国,1994年。
[5] 平面几何图书馆PlaGeo和空间几何图书馆SpaGeo。乌得勒支大学,1994年。
[6] 用于组合和几何计算的LEDA平台。剑桥大学出版社,1999年·Zbl 0976.68156号
[7] LEDA用户手册(3.7版)。1998年。参见http://www.mpi-sb.mpg.de/LEDA/LEDA.html。
[8] XYZ:实验几何计算项目。计算几何学报:方法、算法和应用,第553卷。施普林格出版社,1991年;171-186. ·Zbl 0788.68029号 ·doi:10.1007/3-540-54891-2_13
[9] 实现XYZ GeoBench:几何算法的编程环境。计算几何?方法、算法和应用:国际研讨会计算机会议录。地理。CG’91(计算机科学讲义,第553卷)。Springer-Verlag,1991年;187-202. http://wwwjn.inf.ethz.ch/geobench/XYZGeoBench.html。 ·doi:10.1007/3-540-54891-2_14
[10] 国际标准ISO/IEC 14882:编程语言?C++语言。美国国家标准协会,纽约西42街11号,邮编:100361998。
[11] 计算几何软件。离散和计算几何手册。CRC出版社,1997年;951-960. ·Zbl 0907.68201号
[12] 可视化几何算法?最新技术。《应用计算几何》(Proc.WACG’96)(计算机科学讲义,第1148卷),(eds.)。Springer-Verlag,1996年;45-50.
[13] 小组讨论的立场文件。应用计算几何(Proc.WACG’96)(计算机科学讲义,第1148卷),(编辑)。Springer-Verlag,1996年;51-52.
[14] 设计计算几何算法库CGAL。应用计算几何(Proc.WACG’96)(计算机科学讲义,第1148卷),(编辑)。Springer-Verlag,1996年;53-58.
[15] CGAL内核:几何计算的基础。ACM应用计算几何研讨会,宾夕法尼亚州费城,5月27日至28日,(计算机科学讲稿,第1148卷),(编辑)。1996; 191-202.
[16] 计算几何算法库CGAL中的通用编程。1997年,第六届欧洲制图学编程范式研讨会论文集。
[17] 设计计算几何算法库。地理信息系统算法基础高级学校讲稿,CISM,乌迪内,1996年9月16日至20日。
[18] 凯特纳,《计算几何:理论与应用》,第13页,第65页–(1999)·Zbl 0935.68122号 ·doi:10.1016/S0925-7721(99)00007-3
[19] Epstein,Algorithmica 11 pp 404–(1994)·兹伯利0804.68148 ·doi:10.1007/BF01187021
[20] Geolab:用于开发计算几何算法的环境。第五届加拿大计算几何会议论文集,加拿大滑铁卢,1993年;175-180.
[21] GeomLib:几何计算库的算法工程。1997年,初步报告。
[22] 如何计算线段的Voronoi图:理论和实验结果。第二届欧洲算法年会论文集(计算机科学讲义,第855卷)。Springer-Verlag,1994年;227-239.
[23] 健壮的邻近查询:度驱动算法设计的说明。第13届ACM年会会议记录。地理。,1997; 156-165.
[24] 相交线段的稳健平面扫描。技术报告3270,INRIA,Sophia-Antipolis,法国,1997年9月。
[25] 大规模C++软件设计。Addison-Wesley,1996年。
[26] 编写实体代码。微软出版社,1993年。
[27] 梅霍恩,《计算几何:理论与应用》,第12页,85–(1999)·Zbl 0922.68123号 ·doi:10.1016/S0925-7721(98)00036-4
[28] GNU MP,《GNU多精度算术库》(2.0.2版)。1996年6月。
[29] 有效的C++。Addison-Wesley,1992年。
[30] 关于肥胖和健康?几何算法的真实输入模型。1997年,荷兰乌得勒支乌得勒支特大学计算机科学系博士论文。
[31] C++对象模型内部。Addison-Wesley,1996年。
[32] 关于几何计算成本的案例研究。算法工程与实验(Proc.ALENEX99)(计算机科学讲义,第1619卷),(编辑)。Springer-Verlag,1999年;156-176页。
[33] 标准模板库。http://www.cs.rpi.edu/musser/doc.ps[1995年10月]。
[34] STL教程和参考指南:使用标准模板库进行C++编程。Addison-Wesley,1996年。
[35] Silicon Graphics Computer Systems,Inc.标准模板库程序员指南。http://www.sgi.com/Technology/STL/, 1997.
[36] 穆瑟,软件?实践与经验24 pp 623–(1994)·数字对象标识代码:10.1002/spe.4380240703
[37] C++编程语言(第三版)。Addison-Wesley,1997年。
[38] 设计模式?可重用面向对象软件的元素。Addison-Wesley,1995年。
[39] 循环器。CGAL参考手册。第3部分:支持库,Brönnimann,H.,Schirra,S.,Veltkamp,R.,Yvinec,M.(编辑),1999年。CGAL R1.2。http://www.cgal.org。
[40] LEDA类实数。技术报告MPI-I-96-1-001,Max-Planck-Institut für Informatik,1996年。
[41] CGAL财团。数字类型。CGAL参考手册。第3部分:支持库,Brönnimann,H.,Schirra,S.,Veltkamp,R.,Yvinec,M.(编辑)。1999年CGAL R1.2。http://www.cgal.org。
[42] 科学与工程C++。艾迪森·韦斯利:雷丁,马萨诸塞州,1994年。
[43] Kreft,C++报告8,第27页–(1996)
[44] 高盛,ACM图形交易4第223页–(1985年)·数字对象标识代码:10.1145/282957.282969
[45] 形式、向量和变换。Graphics Gems,(编辑)。学术出版社,1990年;533-538. ·doi:10.1016/B978-0-08-0050753-8.50117-0
[46] 几何编程:一种无坐标方法。《几何建模理论与实践》,布劳伯伦,FRG(1988年10月)。施普林格出版社,1989年。
[47] 简化booch组件。C++Gems(编辑)。SIGS出版物,1996年59-89。
[48] Tools.h++的设计和体系结构。C++Gems(编辑)。SIGS出版物,1996年;43-57.
[49] 更有效的C++。Addison-Wesley,1996年。
[50] CGAL入门,1999年。CGAL R1.2。http://www.cgal.org。
[51] 特点:一种新的有用的模板技术。C++报告,1995年。
[52] 经典平面凸包算法和极值点计算的参数化实现。研究报告MPI-I-98-1-003,Max-Planck-Institut für Informatik,D-66123 Saarbrücken,德国,1998年1月。
[53] 软件工程概念(McGraw-Hill软件工程与技术系列)。McGraw-Hill,1985年。
[54] FunnelWeb用户手册,V1.0 for FunnelWebV3.0 edn。,1992年5月。
[55] Knuth,《计算机杂志》第27页,第97页–(1984年)·Zbl 0533.68005号 ·doi:10.1093/comjnl/27.297
[56] CWEB结构化文档系统,3.0版。1994
[57] Smith,ACM SIGPLAN通知26 pp 14–(1991)·数字对象标识代码:10.1145/12230.122204
[58] Parnas,IEEE软件工程汇刊12,第251页-·doi:10.1109/TSE.1986.6312940
[59] C++策略和战术。Addison-Wesley,1993年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。