Evolutions of polygons in the study of subdivision surfaces

Computing (Vienna/New York)

Volumn 72, Issue 1-2, 2004, Pages 93-103

  Ivrissimtzis, I P ^a,b   Seidel, H P ^a,b  

^a MPI Informatik ^*

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Circulant matrices; Evolving polygons; Subdivision

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; CONTROL SYSTEMS; GRAPH THEORY; RECURSIVE FUNCTIONS;

CIRCULANT MATRICES; EVOLVING POLYGONS; SUBDIVISION; SUBDIVISION SURFACE;

MATRIX ALGEBRA;

EID: 2542472456     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0049-8     Document Type: Conference Paper

References (16)

1. Bachmann, F., Schmidt, E.: n-Ecke. B.I.-Hochschultaschenbücher 1970.
2. Ball, A.A., Storry, D.J.T.: Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Transactions on Graphics 7, 83-102 (1988).
3. Berlekamp, E.R., Gilbert, E.N., Sinden, F.W.: A polygon problem. Am. Math. Mon. 72, 233-241 (1965).
4. Bruckstein, A.M., Sapiro, G., Snaked, D.: Evolutions of planar polygons. IJPRAI 9, 991-1014 (1995).
5. Darboux, M.G.: Sur un problème de gèomètrie èlèmentaire. Bull. Sci. Math. 2, 298-304 (1878).
6. Davis, P.J.: Circulant matrices. Wiley-Interscience 1979.
7. Doo, D., Sabin, M.: Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10, 356-360 (1978).
8. Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Light, W. (ed.): Advances in numerical analysis, vol. 2, p. 36-104. Clarendon Press 1992.
9. Fisher, J.C., Jamison, R.E.: Properties of affinely regular polygons. Geom. Dedicata 69, 241-259 (1998).
10. Kobbelt, L.: √3 subdivision. In: Siggraph 00, Conference Proceedings, pp. 103-112, 2000.
11. Loop, C.T.: Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics 1987.
12. Peters, J., Reif, U.: The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics 16, 420-431 (1997).
13. Peters, J., Reif, U.: Analysis of algorithms generalizing B-spline subdivision. SJAM Journal on Numerical Analysis 33, 728-748 (1998).
14. Prautzsch, H., Reif, U.: Necessary conditions for subdivision surfaces. Adv. Comput. Math. 10, 209-217 (1999).
15. Reif, U.: A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12, 153-174 (1995)
16. k Continuity of subdivision surfaces. PhD thesis, California Institute of Technology, Department of Computer Science 1996.