Connectivity maps for subdivision surfaces

GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications

Volumn , Issue , 2012, Pages 26-37

  Amiri, Ali Mahdavi ^a   Samavati, Faramarz ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Half edge; Hierarchical data structure; Patch based refinement; Subdivision

Indexed keywords

BASE MODELS; COMPLEX OBJECTS; CONTENT CREATION; HALF-EDGE; HIERARCHICAL DATA STRUCTURE; HIERARCHICAL INDEXING; INDEXING METHODS; PATCH-BASED REFINEMENT; REMESHING TECHNIQUE; SHARP FEATURES; SUBDIVISION; SUBDIVISION SCHEMES; SUBDIVISION SURFACES;

DATA STRUCTURES; INFORMATION ANALYSIS; INFORMATION SYSTEMS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84862185627     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Bunnell, M. (2005). GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, chapter Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping, pages 33-40. Addison Wesley.
2. Catmull, E. and Clark, J. (1998). Recursively generated Bspline surfaces on arbitrary topological meshes, pages 183-188. ACM, New York, NY, USA.
3. DeRose, T., Kass, M., and Truong, T. (1998). Subdivision surfaces in character animation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, SIGGRAPH '98, pages 85-94. ACM.
4. Gargantini, I. (1982). An effective way to represent quadtrees. Commun. ACM, 25(12):905-910.
5. GeoWeb (2011). Pyxis innovation.
6. Goodchild, M. F. (2006). Discrete global grids for digital earth. In Proceedings of 1st International Conference on Discrete Global Grids, March, 2000.
7. Gu, X., Gortler, S. J., and Hoppe, H. (2002). Geometry images. ACM Trans. Graph., 21(3):355-361.
8. Halstead, M., Kass, M., and DeRose, T. (1993). Efficient, fair interpolation using catmull-clark surfaces. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 35-44. ACM.
9. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle,W. (1994). Piecewise smooth surface reconstruction. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, SIGGRAPH '94, pages 295-302. ACM.
10. Hormann, K., Lévy, B., and Sheffer, A. (2007). Mesh parameterization: theory and practice. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, page 1. ACM.
11. Igarashi, T., Matsuoka, S., and Tanaka, H. (2007). Teddy: a sketching interface for 3d freeform design. In ACM SIGGRAPH 2007 courses, SIGGRAPH '07. ACM.
12. Kettner, L. (1998). Designing a data structure for polyhedral surfaces. In SCG '98: Proceedings of the fourteenth annual symposium on Computational geometry, pages 146-154. ACM.
13. Loop, C. (1987). Smooth subdivision surfaces based on triangles. Department of mathematics, University of Utah.
14. Losasso, F., Hoppe, H., Schaefer, S., and Warren, J. (2003). Smooth geometry images. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, SGP '03, pages 138-145. Eurographics Association.
15. Maya (2011). Autodesk inc.
16. Nasri, A., Karam, W. B., and Samavati, F. (2009). Sketch-based subdivision models. In Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling (SBIM'09), pages 53-60. ACM.
17. Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. (2007). Fibermesh: designing freeform surfaces with 3d curves. In ACM SIGGRAPH 2007 papers, SIGGRAPH '07. ACM.
18. Nealen, A., Pett, J., Alexa, M., and Igarashi, T. (2009). Gridmesh: Fast and high quality 2d mesh generation for interactive 3d shape modeling. In Shape Modeling and Applications, 2009. SMI 2009. IEEE International Conference on, pages 155 -162.
19. Olsen, L., Samavati, F., Sousa, M., and Jorge, J. (2009). Sketch-based modeling: A survey. Computers & Graphics, 33:85-103.
20. Peters, J. (2000). Patching catmull-clark meshes. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 255-258.
21. Praun, E. and Hoppe, H. (2003). Spherical parameterization and remeshing. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, pages 340-349. ACM.
22. Pusch, R. and Samavati, F. (2010). Local constraint-based general surface deformation. In Proceedings of the International Conference on Shape Modeling and Applications (SMI 2010), pages 256-260. IEEE Computer Society.
23. Samet, H. (1985). Data structures for quadtree approximation and compression. Commun. ACM, 28(9):973-993.
24. Samet, H. (1990). Applications of spatial data structures: computer graphics, image processing, and GIS. Addison-Wesley.
25. Samet, H. (2005). Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc.
26. Sharf, A., Lewiner, T., Shamir, A., Kobbelt, L., and Cohen-Or, D. (2006). Competing fronts for coarse-to-fine surface reconstruction. In Eurographics 2006 (Computer Graphics Forum), volume 25, pages 389-398, Vienna. Eurographics.
27. Shiue, L.-J., Jones, I., and Peters, J. (2005). A realtime gpu subdivision kernel. ACM Trans. Graph., 24:1010-1015.
28. Taubin, G. (1995). A signal processing approach to fair surface design. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, SIGGRAPH '95, pages 351-358. ACM.
29. Weiler, K. (1985). Edge-based data structures for solid modeling in curved-surface environments. Computer Graphics and Applications, IEEE, 5(1):21-40.
30. Zorin, D., Schröder, P., and Sweldens, W. (1997). Interactive multiresolution mesh editing. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, SIGGRAPH '97, pages 259-268. ACM Press/Addison-Wesley Publishing Co.