Comparing Offset Curve Approximation Methods

Authors:
Gershon Elber;In-Kwon Lee;Myung-Soo Kim
Affiliations:
-;-;-
Venue:
IEEE Computer Graphics and Applications
Year:
1997

Citing 11
Cited 37

Computing offsets of B-spline curves

Computer-Aided Design
Algorithms for polynomials in Bernstein form

Computer Aided Geometric Design
Spline approximation of offset curves

Computer Aided Geometric Design
Offset approximation of uniform B-splines

Computer-Aided Design
Optimal approximate conversion of spline curves and spline approximation of offset curves

Computer-Aided Design
Analytic properties of plane offset curves

Computer Aided Geometric Design
Algebraic properties of plane offset curves

Computer Aided Geometric Design
Pythagorean hodographs

IBM Journal of Research and Development
Offset approximation improvement by control point perturbation

Mathematical methods in computer aided geometric design II
Free form surface analysis using a hybrid of symbolic and numeric computation

Free form surface analysis using a hybrid of symbolic and numeric computation
Design of sculptured surfaces using the b-spline representation

Design of sculptured surfaces using the b-spline representation

Applications of the polynomial s-power basis in geometry processing

ACM Transactions on Graphics (TOG)
Directional offset of a 3D curve

Proceedings of the seventh ACM symposium on Solid modeling and applications
Computational Methods for Geometric Processing. Applications to Industry

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
A Scan Line Algorithm for Rendering Curved Tubular Objects

PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Approximation of circular arcs and offset curves by Bézier curves of high degree

Journal of Computational and Applied Mathematics
Euclidean and Minkowski Pythagorean hodograph curves over planar cubics

Computer Aided Geometric Design
Fast continuous collision detection for articulated models

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
A CNC machine tool interpolator for surfaces of cross-sectional design

Robotics and Computer-Integrated Manufacturing
Error analysis of reparametrization based approaches for curve offsetting

Computer-Aided Design
Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces

Computer-Aided Design
Interactive Continuous Collision Detection Using Swept Volume for Avatars

Presence: Teleoperators and Virtual Environments
Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions

Journal of Computational and Applied Mathematics
Computing exact rational offsets of quadratic triangular Bézier surface patches

Computer-Aided Design
Curves and surfaces represented by polynomial support functions

Theoretical Computer Science
Finding the best conic approximation to the convolution curve of two compatible conics based on Hausdorff distance

Computer-Aided Design
Narrow band region-based active contours and surfaces for 2D and 3D segmentation

Computer Vision and Image Understanding
A Local Normal-Based Region Term for Active Contours

EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Euclidean and Minkowski Pythagorean hodograph curves over planar cubics

Computer Aided Geometric Design
Trimming local and global self-intersections in offset curves/surfaces using distance maps

Computer-Aided Design
Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics

Computer-Aided Design
Fast, precise flattening of cubic Bézier path and offset curves

Computers and Graphics
Directional offset of a spatial curve for practical engineering design

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Volumes with piecewise quadratic medial surface transforms: Computation of boundaries and trimmed offsets

Computer-Aided Design
Hermite interpolation by hypocycloids and epicycloids with rational offsets

Computer Aided Geometric Design
Tool-path generation of planar NURBS curves

Robotics and Computer-Integrated Manufacturing
Critical point analysis using domain lifting for fast geometry queries

Computer-Aided Design
On rational Minkowski Pythagorean hodograph curves

Computer Aided Geometric Design
Computing offsets of freeform curves using quadratic trigonometric splines

ROCOM'10 Proceedings of the 10th WSEAS international conference on Robotics, control and manufacturing technology
An inexpensive bounding representation for offsets of quadratic curves

Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics
Efficiently computing geodesic offsets on triangle meshes by the extended Xin-Wang algorithm

Computer-Aided Design
Theoretically based robust algorithms for tracking intersection curves of two deforming parametric surfaces

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Efficient offset trimming for planar rational curves using biarc trees

Computer Aided Geometric Design
Approximate convolution with pairs of cubic Bézier LN curves

Computer Aided Geometric Design
High-quality curve rendering using line sampled visibility

ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Exploring hypersurfaces with offset-like convolutions

Computer Aided Geometric Design
Reducibility of offsets to algebraic curves

Computer Aided Geometric Design
Technical note: Modeling by composition

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Offset curves have diverse engineering applications, spurring extensive research on various offset techniques. This article is intended to fill an important gap in the literature. In a recent paper on offset curve approximation, the authors suggested a new approach based on approximating the offset circle instead of the offset curve itself. To demonstrate the effectiveness of this approach, they compared it extensively with previous methods, conducting qualitative as well as quantitative comparisons employing various contemporary offset approximation methods for freeform curves in the plane. They measured the efficiency of the offset approximation in terms of the number of control points generated while making the approximations within a prescribed tolerance.