Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. II: Computation

DOI10.1016/S0167-8396(99)00033-3zbMath0997.65040OpenAlexW2798566770WikidataQ57425883 ScholiaQ57425883MaRDI QIDQ1605763

Dinesh Manocha, Shankar Krishnan, John Keyser

Publication date: 23 July 2002

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(99)00033-3

zbMATH Keywords

algorithmsexact arithmeticparametric surfacesintersection curvesalgebraic curve classificationexact boundary computationlow degree sculptured CSG solidsmultivariate Sturm sequences

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments, Accelerated robust Boolean operations based on hybrid representations, Trimming for subdivision surfaces, Sign determination in residue number systems, Efficient topology determination of implicitly defined algebraic plane curves.

Uses Software

• LiDIA
• MAPC