×

一个适应性强、可扩展的几何内核。 (英语) Zbl 1002.68624号

Brodal,Gerth Stölting(编辑)等人,《算法工程》,第五届国际研讨会,WAE 2001,丹麦奥胡斯,2001年8月28日至31日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2141, 79-90 (2001).
摘要:几何算法基于点、线和圆等几何对象。术语“内核”是指恒定尺寸几何对象的表示集合以及对这些表示的操作。本文描述了如何在C++中设计和实现这种几何内核,特别强调了适应性、可扩展性和效率。我们遵循通用编程范式并使用模板作为工具来实现这些目标。这些思想在计算几何算法库CGAL中得到了实现和测试。
关于整个系列,请参见[Zbl 0972.68677号].

MSC公司:

68单位99 计算方法和应用
68周05 非数值算法
68页第10页 搜索和排序
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

CGAL公司六角形
PDF格式BibTeX公司 XML格式引用
全文: 链接