On compatible star decompositions of simple polygons

IEEE Transactions on Visualization and Computer Graphics

Volumn 3, Issue 1, 1997, Pages 87-95

  Etzion, Michal ^a   Rappoport, Ari ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Compatible decompositions; Compatible star decompositions; Minimal star decomposition; Star decomposition

Indexed keywords

ALGORITHMS; ANIMATION; ERROR CORRECTION; POLYNOMIALS;

COMPATIBLE STAR DECOMPOSITIONS; POLYGONS;

COMPUTATIONAL GEOMETRY;

EID: 0030645229     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.582388     Document Type: Article

References (15)

1. B. Aronov, R. Seidel, and D. Souvaine, On Compatible Triangulations of Simple Polygons, Computational Geometry: Theory and Applications, vol. 3, no. 1, pp. 27-36, 1993.
2. E.W. Bethel and S.P. Uselton, Shape Distortion in ComputerAssisted Keyframe Animation, Computer Animation '89, Magnenat-Thalmann and Thalmann, eds., pp. 215-224. Tokyo: Springer, 1989.
3. B. Joe and R.B. Simpson, Visibility of a Simple Polygon from a Point, technical report, Univ. of Waterloo, 1985.
4. B. Joe and R.B. Simpson, Corrections to Lee's Visibility Polygon Algorithm, BIT, vol. 27, pp. 458-473, 1987.
5. M. Keil, Decomposing Polygons into Simpler Components, Technical Report #163/83, Dept. of Computer Science, Univ. of Toronto, 1983.
6. M. Keil, Decomposing a Polygon into Simple Components, SIAM J. Computing, vol. 14, pp. 799-817, 1985.
7. M. Keil, Personal communication, 1993.
8. J.R. Kent, W.E. Carlson, and R.E. Parent, Shape Transformation for Polyhedral Objects, Computer Graphics, vol. 26, pp. 47-54, SGGRAPH '92.
9. J. O'Rourke, Art Galleries Theorems and Algorithms. Oxford Univ. Press, 1987.
10. A. Saalfeld, Joint Triangulations and Triangulation Maps, Proc. Third ACM Symp. Computational Geometry, pp. 195-204, Waterloo, Canada, June 1987.
11. T.W. Sederberg and E. Greenwood, A Physically Based Approach to 2D Shape Blending, Computer Graphics, vol. 26, pp. 25-34, SIGGRAPH '92.
12. T.W. Sederberg, P. Gao, G. Wang, and H. Mu, 2D Shape Blending: An Intrinsic Solution to the Vertex Path Problem, Computer Graphics, vol. 27, pp. 15-18, SIGGRAPH '93.
13. M. Shapira Etzion and A. Rappoport, Shape Blending Using the Star-Skeleton Representation, IEEE Computer Graphics and Applications, vol. 15, no. 2, pp. 44-50, Mar. 1995.
14. M. Shapira Etzion and A. Rappoport, On Compatible Star Decompositions, technical report, Inst. of Computer Science, The Hebrew Univ. of Jerusalem, 1994.
15. D. Souvaine and R. Wenger, Constructing Piecewise Linear Homeomorphisms, manuscript, 1994.