See this document in CiteSeerX!

Approximate General Sweep Boundary of a 2D Curved Object (1993)  (Make Corrections)  (10 citations)
Jae-Woo Ahn, Myung-Soo Kim, et al.
GMIP



  Home/Search   Context   Related

 
View or download:
cgvr.postech.ac.kr/mskim/f...cvgip93.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cgvr.postech.ac.kr/...paperonline (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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