Efficient and exact manipulation of algebraic points and curves

DOI10.1016/S0010-4485(00)00054-3MaRDI QIDQ628007zbMATH OpenOpenAlexWikidataFDO

Authors John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan

Publication date 4 March 2011

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0010-4485(00)00054-3

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical interpolation (65D05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer science aspects of computer-aided design (68U07) Computational aspects of higher-dimensional varieties (14Q15)

Recommendations

• Robustly and efficiently computing algebraic curves and surfaces
• scientific article; zbMATH DE number 3957102
• Exact symbolic-numeric computation of planar algebraic curves
• Fast and exact geometric analysis of real algebraic plane curves
• scientific article; zbMATH DE number 1180561
• Efficient representation in spaces of plane curves
• scientific article; zbMATH DE number 4133545
• Efficient computation of the branching structure of an algebraic curve
• Effective computational geometry for curves and surfaces

Cited in

(23)

• Efficient representation in spaces of plane curves
• Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
• Planar shape manipulation using approximate geometric primitives
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Topology and arrangement computation of semi-algebraic planar curves
• scientific article; zbMATH DE number 5679824 (Why is no real title available?)
• Efficient topology determination of implicitly defined algebraic plane curves.
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Minmax regret maximal covering location problems with edge demands
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. I: Representations
• Determination of the tangents for a real plane algebraic curve
• Sorting Points Along an Algebraic Curve
• scientific article; zbMATH DE number 3957102 (Why is no real title available?)
• Finding the topology of implicitly defined two algebraic plane curves
• Algorithms – ESA 2005
• Computation of the topology of real algebraic space curves
• Topology of real algebraic space curves
• AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
• Towards and open curved kernel
• Robustly and efficiently computing algebraic curves and surfaces
• Exact geometric and algebraic computations in CGAL
• PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation
• Advanced programming techniques applied to CGAL's arrangement package

Describes a project that uses

Uses Software

• MAPC
• LiDIA

This page was built for publication: Efficient and exact manipulation of algebraic points and curves

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