Incremental subdivision for triangle meshes

International Journal of Computational Science and Engineering

Volumn 3, Issue 1, 2007, Pages 80-92

  Pakdel, Hamid Reza ^a   Samavati, Faramarz F ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Adaptive; Anti aliasing; Butterfly subdivision; Incremental; Loop subdivision; Triangle mesh

Indexed keywords

ADAPTIVE ALGORITHMS; IMAGE RESOLUTION; SURFACE ANALYSIS;

ADAPTIVE SUBDIVISION METHOD; POLYGON MESH; TRIANGLE MESH;

MESH GENERATION;

EID: 34648834737     PISSN: 17427185     EISSN: 17427193     Source Type: Journal    
DOI: 10.1504/IJCSE.2007.014467     Document Type: Conference Paper

References (20)

1. Amresh, A., Farin, G. and Razdan, A. (2003) 'Adaptive subdivision schemes for triangular meshes', in G. Farin, H. Hagen, and B. Hamann (Eds). Hierarchical and Geometric Methods in Scientific Visualisation, pp.319-327.
2. Bank, R., Sherman, A. and Weiser, A. (1983) 'Refinement algorithms and data structures for regular local mesh refinement', in R. Stepleman, M. Carver, R. Peskin, W.F. Ames, and R. Vichnevetsky, (Eds). Scientific Computing (pp.3-17). Amsterdam: IMACS/North-Holland, Vol. 1.
3. Biermann, H., Levin, A. and Zorin, D. (2000) 'Piecewise smooth subdivision surfaces with normal control', Paper presented in the Proceedings of the 27th annual conference on Computer graphics and interactive techniques (pp. 113-120). New York, NY: ACM Press/ Addison-Wesley Publishing Co.
4. Catmull, E. and Clark, J. (1978) 'Recursively generated b-spline surfaces on arbitrary topological meshes', Computer-Aided Design, Vol. 10, pp.350-355.
5. DeRose, T., Kass, M. and Truong, T. (1998) 'Subdivision surfaces in character animation', Paper presented in the Proceedings of the 25th annual conference on Computer graphics and interactive techniques (pp.85-94), Vol. 32. New York, NY: ACM Press.
6. Doo, D. and Sabin, M. (1978) 'Behavior of recursive subdivision surfaces near extraordinary points', Computer-Aided Design, Vol. 10, pp.356-360.
7. Dyn, N., Levine, D. and Gregory, J.A. (1990) 'A butterfly subdivision scheme for surface interpolation with tension control', ACM Transactions on Graphics, Vol. 9, pp.160-169.
8. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J. and Stuetzle, W. (1994) 'Piecewise smooth surface reconstruction', Paper presented in the Proceedings of the 21st annual conference on Computer graphics and interactive techniques (pp.295-302). New York, NY: ACM Press.
9. Isenberg, T., Hartmann, K. and Konig, H. (2003) 'Interest value driven adaptive subdivision', in T. Schulze, S. Schlechtweg and V. Hinz (Eds), Simulation und Visualisierung, Magdeburg, Germany: SCS European Publishing House.
10. Jones, M. and Plassmann, P. (1997) 'Parallel algorithms for adaptive mesh refinement', SIAM Journal on Scientific Computing, Vol. 18, pp.686-708.
11. Kettner, L. (1998) 'Designing a data structure for polyhedral surfaces', SCG '98: Paper presented in the Proceedings of the l4th annual symposium on Computational geometry (pp.146-154). New York, NY: ACM Press.
12. Kobbelt, L. (2000) ',√3-subdivision', Paper presented in the Proceedings of the 27th annual conference on Computer graphics and interactive techniques (pp.103-112). New York, NY: ACM Prcss/ Addison-Wesley Publishing Co.
13. Loop, C. (1987) 'Smooth subdivision surfaces based on triangles', Master's thesis, Department of Mathematics, University of Utah.
14. Meyer, M., Desbrun, M., Schroder, P. and Barr, A. (2003) 'Discrete differential-geometry operators for triangulated 2-manifolds', Visualisation and Mathematics III (pp.35-57). Heidelberg, Germany: Springer-Verlag.
15. Müller, K. and Havemann, S. (2000) 'Subdivision surface tesselation on the fly using a versatile mesh data structure', Computer Graphics Forum, Vol. 19, pp.151-159.
16. Smith, C., Prusinkiewicz, P. and Sarnavati, F. (2004) 'Local specification of surface subdivision algorithms', in J. Pfaltz, M. Nagl and B. Bohlen (Eds), Applications of Graph Transformations with Industrial Relevance (pp.313-327), ser. LNCS, Vol. 3062. Heidelberg, Germany: Springer-Verlag.
17. Sousa, M.C., Foster, K., Wyvill, B. and Samavati, F. (2003) 'Precise ink drawing of 3D models', Special issue of Computer Graphic Forum, Vol. 22, pp.369-379.
18. Velho, L. and Zorin, D. (2001) '4-8 subdivision', Computer Aided Geometric Design, Vol. 18, pp.397-427.
19. Zorin, D., Schroder, P. and Sweldens, W. (1996) 'Interpolating subdivision for meshes with arbitrary topology', Paper presented in the proceedings of the Computer Graphics (SIGGRAPH96) (pp.189-192). ser. annual conference. New York, NY: ACM Press.
20. Zorin, D., Schroder, P. and Sweldens, W. (1997) 'Interactive multiresolution mesh editing', Paper presented in the Proceedings of the 24th annual conference on Computer graphics and interactive techniques (pp.259-268). Vol. 31. New York, NY: ACM Press/ Addison-Wesley Publishing Co.