苏珊·赫特;迈克尔·霍夫曼;卢茨·凯特纳;皮恩,西尔万;迈克尔·西尔 一个适应性强、可扩展的几何内核。 (英语) Zbl 1002.68624号 Brodal,Gerth Stölting(编辑)等人,《算法工程》,第五届国际研讨会,WAE 2001,丹麦奥胡斯,2001年8月28日至31日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2141, 79-90 (2001). 摘要:几何算法基于点、线和圆等几何对象。术语“内核”是指恒定尺寸几何对象的表示集合以及对这些表示的操作。本文描述了如何在C++中设计和实现这种几何内核,特别强调了适应性、可扩展性和效率。我们遵循通用编程范式并使用模板作为工具来实现这些目标。这些思想在计算几何算法库CGAL中得到了实现和测试。关于整个系列,请参见[Zbl 0972.68677号]. 引用于4文件 MSC公司: 68单位99 计算方法和应用 68周05 非数值算法 68页第10页 搜索和排序 68单位05 计算机图形;计算几何(数字和算法方面) 关键词:计算几何;图书馆设计;通用程序设计 软件:CGAL公司;六角形 PDF格式BibTeX公司 XML格式引用 \textit{S.Hert}等人,Lect。注释计算。科学。2141、79-90(2001年;Zbl 1002.68624) 全文: 链接