(Enter summary)
Abstract: This paper presents an algorithm to compute an approximation to the general sweep boundary
of a 2D curved moving object which changes its shape dynamically while traversing a
trajectory. In effect, we make polygonal approximations to the trajectory and to the object
shape at every appropriate instance along the trajectory so that the approximated polygonal
sweep boundary is within a given error bound ffl ?0 from the exact sweep boundary. The algorithm
interpolates intermediate polygonal shapes... (Update)
Context of citations to this paper: More
...See Guibas and Marimont [9] for the state of the art of robust arrangement algorithms for line segments in the plane. Ahn et al. [1] demonstrated the e ciency and robustness of an arrangement technique for line segments in approximating the boundary of a 2D general sweep....
...of discrete points along the convolution curve on the fly, by computing Equation (3.5) for two input curve segments. Ahn et al. [1] considered the general sweep in which the moving object may change its shape and orientation dynamically while tracing along a trajectory...
Cited by: More
A Solid Model Based Virtual Hairy Brush - Xu, Tang, Lau, Pan (2002)
(Correct)
Multiple sweeping using the Denavit-Hartenberg.. - Abdel-Malek, Othman (1999)
(Correct)
Swept Volumes: Void and Boundary Identification - Abdel-Malek, Yeh, Othman
(Correct)
Active bibliography (related documents): More All
1.0: Primitive Geometric Operations on Planar Algebraic Curves with.. - Lee, Kim (1992)
(Correct)
0.8: An Algebraic Algorithm to Compute the Exact General Sweep.. - Kim, Ahn, Lim (1993)
(Correct)
0.7: Function Representation for Sweeping by a Moving Solid - Sourin And (1996)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Approximation of Variable Radius Offset Curves and .. - Myung-Soo Kim.. (1993)
(Correct)
0.2: Oriental Character Font Design by a Structured Composition of.. - Soon-Bum Lim (1995)
(Correct)
0.1: Syllable pattern-based unknown morpheme estimation for hybrid.. - Lee, Cha, Lee (1999)
(Correct)
Related documents from co-citation: More All
9: Generation of Conguration Space Obstacles: The Case of Moving Algebraic Curves (context) - Bajaj, Kim - 1989
9: Generation of configuration space obstacles : The case of a moving sphere (context) - Bajaj, Kim - 1988
6: Design of Sculptured Surfaces using the B-spline Representation (context) - Cobb - 1984
BibTeX entry: (Update)
J.-W. Ahn, M.-S. Kim, and S.-B. Lim. Approximate general sweep boundary of a 2D curved object. CVGIP: Graphical Models and Image Processing, 55(2):98--128, March 1993. http://citeseer.ist.psu.edu/ahn93approximate.html More
@article{ ahnapproximate,
author = "Ahn, J.W. and Kim, M.S. and Lin, S.B.",
title = "Approximate General Sweep Boundary Of A 2d Curved Object",
journal = "GMIP",
volume = "55",
pages = "98-128",
url = "citeseer.ist.psu.edu/ahn93approximate.html" }
Citations (may not include all citations):
1254
Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
831
Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
474
Curves and Surfaces for Computer Aided Geometric Design: A P.. (context) - Farin - 1988
200
PostScript Language Reference Manual (context) - Systems - 1985
107
An algorithm for planning collision free paths among polyhed.. (context) - Lozano-P'erez, Wesley - 1979
84
A Kinetic Framework for Computational Geometry (context) - Guibas, Ramshaw et al. - 1983
67
Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
43
Computing Convolutions by Reciprocal Search (context) - Guibas, Seidel - 1987
40
Toward a Theory of Geometric Tolerancing (context) - Requicha - 1983
38
Generation of Configuration Space Obstacles: The Case of Mov.. (context) - Bajaj, Kim - 1989
38
Generation of Configuration Space Obstacles: The Case of Mov.. (context) - Bajaj, Kim - 1990
27
Geometric Modeling for Swept Volume of Moving Solids (context) - Wang, Wang - 1986
27
A Dimensionality Paradigm for Surface Interrogations (context) - Hoffmann - 1990
26
Curve-Fitting with Piecewise Parametric Cubics
- Plass, Stone - 1983
19
Error Bounded Variable Distance Offset Operator for Free For..
- Elber, Cohen - 1991
16
Spline approximation of offset curves (context) - Hoschek - 1988
16
The METAFONT Book (context) - Knuth, Computers - 1986
15
A Mathematical Model for Shape Description Using Minkowski O.. (context) - Ghosh - 1988
14
Solid Modeling: An Introduction (context) - Hoffmann - 1989
13
Offsetting Operations in Solid Modelling (context) - Rossignac, Requicha - 1986
12
Constant-Radius Blending in Solid Modeling (context) - Rossignac, Requicha - 1984
12
Representation of Tolerances in Solid Modeling: Issues and A.. (context) - Requicha - 1984
12
Algebraic Properties of Plane Offset Curves (context) - Farouki, Neff - 1990
10
Geometric Representation of Swept Volumes with Application t.. (context) - Weld, Leu - 1990
8
Primitive Geometric Operations on Planar Algebraic Curves wi..
- Lee, Kim - 1992
7
The Brush-Trajectory Approach to Figure Specification: Some .. (context) - Ghosh, Mudur - 1984
6
Space Sweep Solves Intersection of Convex Polyhedra (context) - Hertel, Mantyla et al. - 1984
5
Ray Tracing Objects Defined by Sweeping a Sphere (context) - Van Wijk - 1984
4
Algebraic and Numerical Techniques for Offsets and Blends (context) - Hoffmann - 1989
3
An Algebra of Polygons through the Notion of Negative Shapes (context) - Ghosh - 1991
3
Gaussian Approximations of Objects Bounded by Algebraic Curv..
- Kim, Lee - 1990
3
Rotational Sweep Volumes of Objects Bounded by Algebraic Cur.. (context) - Kim, Moon - 1990
3
Algorithms for Planar Geometric Models (context) - Bajaj, Kim - 1988
2
General Sweep of 2D Curved Object (context) - Kim, Ahn et al. - 1991
2
Geometry Generated by Sweeps of Polygons and Polyhedra (context) - Sambandan - 1990
1
A Technique for Designing an Interference Free Complex Plana.. (context) - Ling - 1990
1
Planar Geometric Models with Gaussian Approximations (context) - Lee - 1992
1
Motion Planning with Geometric Models (context) - Kim - 1988
1
Mathematical Elements for Computer Graphics 2ed (context) - Rogers, Adams - 1990
1
Dynamic Collision Detection Using Kinematics and Solid Model.. (context) - Ganter - 1985
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cgvr.postech.ac.kr/mskim/paperonline.html): More
An Algebraic Algorithm to Compute the Exact General Sweep.. - Kim, Ahn, Lim (1993)
(Correct)
Oriental Character Font Design by a Structured Composition of.. - Soon-Bum Lim (1995)
(Correct)
The Bisector Surface of Rational Space Curves - Elber, Kim (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC