Extension of half-edges for the representation of multiresolution subdivision surfaces

Visual Computer

Volumn 25, Issue 2, 2009, Pages 149-163

  Kraemer, Pierre ^a   Cazier, David ^a   Bechmann, Dominique ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Combinatorial maps; Geometric modeling; Multiresolution meshes; Subdivision surfaces; Topological model

Indexed keywords

FILE ORGANIZATION; MULTIRESOLUTION ANALYSIS; OPTICAL PROJECTORS; TOPOLOGY;

COMBINATORIAL MAPS; GEOMETRIC MODELING; MULTIRESOLUTION MESHES; SUBDIVISION SURFACES; TOPOLOGICAL MODEL;

DATA STRUCTURES;

EID: 58349119227     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0211-6     Document Type: Article

References (40)

1. M. Bertram 2004 Biorthogonal loop-subdivision wavelets Computing 72 1-2 29 39
2. Biermann, H., Kristjansson, D., Zorin, D.: Approximate boolean operations on free-form solids. In: Proceedings of SIGGRAPH'01, pp. 185-194. ACM Press, Los Angeles (2001)
3. Biermann, H., Levin, A., Zorin, D.: Piecewise smooth subdivision surfaces with normal control. In: Proceedings of SIGGRAPH'00, pp. 113-120. ACM Press, New Orleans (2000)
4. H. Biermann I. Martin F. Bernardini D. Zorin 2002 Cut-and-paste editing of multiresolution surfaces ACM Trans. Graph. 21 3 312 321
5. H. Biermann I. Martin D. Zorin F. Bernardini 2002 Sharp features on multiresolution subdivision surfaces Graph. Models 64 2 61 77
6. Brun, L., Kropatsch, W.: Combinatorial pyramids. In: IEEE International Conference on Image Processing (ICIP), vol. 2, pp. 33-36. IEEE, Barcelona (2003)
7. L. Brun W. Kropatsch 2006 Contains and inside relationships within combinatorial pyramids Pattern Recogn. 39 4 515 526
8. E. Catmull J. Clark 1978 Recursively generated B-spline surfaces on arbitrary topological meshes Comput. Aided Des. 10 6 350 355
9. D. Cazier J. Dufourd 1999 A formal specification of geometric refinements Vis. Comput. 15 279 301
10. DeFloriani, L., Kobbelt, L., Puppo, E.: A survey on data structures for level-of-detail models. In: Dodgsan, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, pp. 49-74. Springer (2004)
11. Doo, D.: A subdivision algorithm for smoothing down irregularly shaped polygons. In: Proceedings of Interactive Techniques in Computer Aided Design, pp. 157-165. Bologna (1978)
12. D. Doo M. Sabin 1978 Analysis of the behaviour of recursive division surfaces near extraordinary points Comput. Aided Des. 10 6 356 360
13. J.F. Dufourd 1997 Algebras and formal specifications in geometric modeling Vis. Comput. 13 3 131 154
14. N. Dyn D. Levin J.A. Gregory 1990 A butterfly subdivision scheme for surface interpolation with tension control ACM Trans. Graph. 9 2 160 169
15. Edmonds, J.: A combinatorial representation for polyhedral surfaces. In: Notices of the American Mathematical Society, vol. 7 (1960)
16. C. Grasset-Simon G. Damiand P. Lienhardt 2006 nD generalized map pyramids: definition, representations and basic operations Pattern Recogn. 39 4 527 538
17. B.V. Herzen A. Barr 1987 Accurate triangulations of deformed, intersecting surfaces Comput. Graph. 21 4 103 110
18. Kobbelt, L.: subdivision. In: Proceedings of SIGGRAPH'00, pp. 103-112. ACM Press, New Orleans (2000)
19. Lee, A., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution adaptive parameterization of surfaces. In: Proceedings of SIGGRAPH'98, pp. 95-104. ACM Press, Orlando (1998)
20. M. Lee H. Samet 2000 Navigating through triangle meshes implemented as linear quadtrees ACM Trans. Graph. 19 2 79 121
21. Lienhardt, P.: Subdivision of n-dimensional spaces and n-dimensional generalized maps. In: 5th ACM Conference on Computational Geometry, pp. 228-236. ACM, Saarbrücken, Germany (1989)
22. P. Lienhardt 1991 Topological models for boundary representation: a comparison with n-dimensional generalized maps Comput. Aided Des. 23 1 59 82
23. Loop, C.: Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah (1987)
24. M. Lounsberry T. DeRose J. Warren 1997 Multiresolution analysis for surfaces of arbitrary topological type ACM Trans. Graph. 16 1 34 73
25. Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of IEEE Visualization '98, pp. 19-26. IEEE, Research Triangle Park, NC, USA (1998)
26. R. Pajarola C. DeCoro 2004 Efficient implementation of real-time view-dependent multiresolution meshing IEEE Trans. Vis. Comput. Graph. 10 3 353 368
27. J. Peters U. Reif 1997 The simplest subdivision scheme for smoothing polyhedra ACM Trans. Graph. 16 4 420 431
28. J. Peters L.J. Shiue 2004 Combining 4- and 3-direction subdivision ACM Trans. Graph. 23 4 980 1003
29. G. Schrack 1992 Finding neighbors of equal size in linear quadtrees and octrees in constant time CVGIP: Image Understanding 55 3 221 230
30. Shiue, L.J., Peters, J.: A mesh refinement library based on generic design. In: ACM-SE 43: Proceedings of the 43rd Annual Southeast Regional Conference, pp. 104-108. Kennesaw, GA, USA (2005)
31. Shiue, L.J., Peters, J.: A pattern-based data structure for manipulating meshes with regular regions. In: GI '05: Proceedings of the 2005 Graphics Interface Conference. ACM International Conference Proceedings Series, vol. 112, pp. 153-160. Victoria, BC, Canada (2005)
32. J. Stam C. Loop 2003 Quad/triangle subdivision Comput. Graph. Forum 22 1 79 85
33. Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH'95, pp. 351-358. ACM Press (1995)
34. G. Taubin 2002 Detecting and reconstructing subdivision connectivity Vis. Comput. 18 5-6 357 367
35. A. Vince 1983 Combinatorial maps J. Comb. Theory 34 1 1 21
36. K. Weiler 1985 Edge-based data structures for modeling in curved-surface environments IEEE Comput. Graph. Appl. 5 1 21 40
37. Zorin, D.: Modeling with multiresolution subdivision surfaces. SIGGRAPH '06 Course Notes. ACM Press, Boston (2006)
38. Zorin, D., Schröder, P., DeRose, T., Kobbelt, L., Levin, A., Sweldens, W.: Subdivision for modeling and animation. SIGGRAPH'00 Course Notes. ACM Press, New Orleans (2000)
39. Zorin, D., Schröder, P., Sweldens, W.: Interpolating subdivision for meshes with arbitrary topology. In: Proceedings of SIGGRAPH'96, pp. 189-192. ACM Press, New Orleans (1996)
40. Zorin, D., Schröder, P., Sweldens, W.: Interactive multiresolution mesh editing. In: Proceedings of SIGGRAPH'97, pp. 259-268. ACM Press, Los Angeles (1997)