Polygonal boundary approximation for a 2D general sweep based on envelope and boolean operations

Visual Computer

Volumn 16, Issue 3, 2000, Pages 208-240

  Lee, Joo Haeng ^a   Hong, Sung Je ^b   Kim, Myung Soo ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN ALGEBRA; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CURVE FITTING; INTERACTIVE COMPUTER GRAPHICS; SET THEORY; TWO DIMENSIONAL;

COLLISION DETECTION; GENERAL SWEEP; INTERACTIVE SHAPE DESIGN; MECHANICAL PART DESIGN; MINKOWSKI SUM AND DIFFERENCE; UNSWEEP;

COMPUTER AIDED DESIGN;

EID: 0033700709     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050209     Document Type: Article

References (26)

1. Abdel-Malek K, Yen H-J (1997) Geometric representation of the swept volume using Jacobian rank-deficiency conditions. Comput Aided Des 29:457-468
2. Agin G, Binford T (1976) Representation and description of curved objects. IEEE Trans Comput 25:439-449
3. Ahn J-W, Kim M-S, Lim S-B (1993) Approximate general sweep boundary of a 2D curved object. CVGIP: Graph Models Image Process 55:98-128
4. Bajaj C, Kim M-S (1989) Generation of configuration space obstacles: the case of moving algebraic curves. Algorithmica 4:157-172
5. Blackmore D, Leu MC, Shin F (1994) Analysis and modeling of deformed swept volumes. Comput Aided Des 26:315-326
6. Blackmore D, Leu MC, Wang LP (1997) The sweep-envelope differential equation algorithm and its application to NC machining verification. Comput Aided Des 29:629-637
7. Chang T-I, Lee J-H, Kim M-S, Hong SJ (1998) Direct manipulation of generalized cylinders based on B-spline motion. Visual Comput 14:228-239
8. Farin G (1990) Curves and surfaces for computer aided geometric design: a practical guide, 4th edn. Academic Press, San Diego, Calif
9. Foley J, Dam A van, Feiner S, Hughes J (1990) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, Reading, Mass
10. Ghosh PK (1988) A mathematical model for shape description using Minkowski operators. Comput Vision Graph Image Process 44:239-269
11. Greiner G, Hormann K (1998) Efficient clipping of arbitrary polygons. ACM Trans Graph 17:71-83
12. Guibas L, Ramshaw L, Stolfi J (1983) A kinetic framework for computer geometry. In 24th Annual Symposium on Foundations of Computer Science, IEEE, Tuscon, Arizona, pp 100-111
13. Ilies HT, Shapiro V The dual of sweep. Comput Aided Des 31:185-201
14. Jüttler B (1995) Spatial rational motions and their application in computer aided geometric design. In: Dæhlen M, Lyche T, Schumaker LL (eds) Mathematical methods for curves and surfaces. Vanderbilt University Press, La Vergne, Tenn., pp 271-280
15. Kim M-S, Park E-J, Lim S-B (1993) Approximation of variable-radius offset curves and its application to Bézier brush-stroke design. Comput Aided Des 25:684-234
16. Lee I-K, Kim M-S, Elber G (1998) Polynomial/rational approximation of Minkowski sum boundary curves. Graph Models Image Process 60:136-165
17. Lozano-Pérez T (1983) Spatial planning: a configuration space approach. IEEE Trans Comput 32:108-120
18. Margalit A, Knott GD (1989) An algorithm for computing the union, intersection or difference of two polygons. Comput Graph 13:167-183
19. Martin RR, Stephenson PC (1990) Sweeping of three-dimensional objects. Comput Aided Des 22:223-234
20. Parida L, Mudur SP (1994) Computational methods for evaluating swept object boundaries. Visual Comput 10:266-276
21. Pottmann H (1997) General offset surfaces. Neural Parallel Sci Comput 5:55-80
22. Requicha AAG, Voelcker HB (1985) Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc IEEE 73:30-44
23. Rossignac J, Requicha AAG (1986) Offsetting operations in solid modeling. Comput Aided Geom Des 3:129-148
24. Serra J (1986) Introduction to mathematical morphology. Comput Vision Graph Image Process 35:283-305
25. Wang WP, Wang KK (1986) Geometric modeling for swept volume of moving solids. IEEE Comput Graph Appl 6:8-17
26. Weld J, Leu M (1990) Geometric representation of swept volumes with application to polyhedral objects. Int J Robotics Res 9:105-117