EXACUS: efficient and exact algorithms for curves and surfaces

Eric Berberich,Arno Eigenwillig,Michael Hemmer,Susan Hert,Lutz Kettner,Kurt Mehlhorn,Joachim Reichel,Susanne Schmitt,Elmar Schomer,Nicola Wolpert,Gerth S Brodal,Stefano Leonardi

ALGORITHMS - ESA 2005（2005）

引用 84|浏览0

暂无评分

摘要

We present the first release of the Exacus C++ libraries. We aim for systematic support of non-linear geometry in software libraries. Our goals are efficiency, correctness, completeness, clarity of the design, modularity, flexibility, and ease of use. We present the generic design and structure of the libraries, which currently compute arrangements of curves and curve segments of low algebraic degree, and boolean operations on polygons bounded by such segments.

查看译文

关键词

non-linear geometry,low algebraic degree,generic design,curve segment,boolean operation,software library,exact algorithm,systematic support,exacus c

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要