Efficient offset trimming for planar rational curves using biarc trees

DOI10.1016/j.cagd.2011.04.002zbMath1250.65038MaRDI QIDQ450251

J. Herrera, D. Rodríguez-Gómez

Publication date: 13 September 2012

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

Full work available at URL: https://doi.org/10.1016/j.cagd.2011.04.002

zbMATH Keywords

planar rational curves; graphical examples; distance map; self-intersections; biarc tree; depth-buffer; efficient geometric algorithms; offset trimming; planar offset curve

Mathematics Subject Classification ID

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

Related Items

The square-freeness of the offset equation to a rational planar curve, computed via resultants, Mitered Offsets and Skeletons for Circular Arc Polygons, A new method to compute the singularities of offsets to rational plane curves, A competition flow method for computing medial axis transform, Symbolic computation of the orthogonal projection of rational curves onto rational parameterized surfaces, Euclidean offset and bisector approximations of curves over freeform surfaces, An approach to computing multipoint inversion and multiray surface intersection on parametric surface, An algebraic framework for computing the topology of offsets to rational curves, Reduced difference polynomials and self-intersection computations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Precise Hausdorff distance computation between polygonal meshes
• A torus patch approximation approach for point projection on surfaces
• Curve intersection using Bézier clipping
• Point inversion and projection for nurbs curve and surface: control polygon approach
• Improved algorithms for the projection of points on NURBS curves and surfaces
• A second order algorithm for orthogonal projection onto curves and surfaces
• Spiral fat arcs – Bounding regions with cubic convergence