A generic algebraic kernel for non-linear geometric applications

DOI10.1145/1998196.1998224MaRDI QIDQ5404423zbMATH OpenOpenAlexFDO

Authors Eric Berberich, Michael Hemmer, Michael Kerber

Publication date 24 March 2014

Published in Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00480031/file/RR-7274.pdf

zbMATH Keywords

algebraic curvealgebraic kernelCGALgeneric programmingrobust computation

Mathematics Subject Classification ID

Computational aspects of algebraic curves (14Q05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Towards and open curved kernel
• Arrangement computation for planar algebraic curves
• Exact symbolic-numeric computation of planar algebraic curves
• Robustly and efficiently computing algebraic curves and surfaces
• CGAL -- reliable geometric computing for academia and industry

Cited in

(10)

• Axl, a geometric modeler for semi-algebraic shapes
• Detection and computation of conservative kernels of models consisting of freeform curves and surfaces, using inequality constraints
• On the complexity of computing with planar algebraic curves
• A package for exact kinetic data structures and sweepline algorithms
• Exact symbolic-numeric computation of planar algebraic curves
• scientific article; zbMATH DE number 1947391 (Why is no real title available?)
• Root refinement for real polynomials using quadratic interval refinement
• Towards and open curved kernel
• Algorithms – ESA 2005
• A worst-case bound for topology computation of algebraic curves

This page was built for publication: A generic algebraic kernel for non-linear geometric applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404423)