Progressive combined B-reps - Multi-resolution meshes for interactive real-time shape design

16th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG'2008 - In Co-operation with EUROGRAPHICS, Full Papers

Volumn , Issue , 2008, Pages 121-135

  Havemann, Sven ^a   Fellner, Dieter W ^a,b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

B rep; Catmull Clark; Euler operators; Interactive 3D modeling; Selective update; Shape editing; Tesselation on the fly

Indexed keywords

3-D MODELING; B-REP; CATMULL/CLARK; EULER OPERATORS; ON THE FLIES; SELECTIVE UPDATE; SHAPE EDITING;

COMPUTER VISION; DATA STRUCTURES; DATA VISUALIZATION; POLYCHLORINATED BIPHENYLS; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

THREE DIMENSIONAL;

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

References (37)

1. AKLEMAN E., CHEN J., SRINIVASAN V.: A prototype system for robust, interactive and user-friendly modeling of orientable 2-manifold meshes. In Proc. SMI'02 (Bannf, Canada, May 2002), pp. 43-50.
2. BAJAJ C.: Free-form modeling with implicit surface patches. In Implicit Surfaces, Bloo-menthal J., Wyvill B., (Eds.). Morgan Kaufman Publishers, 1996.
3. BAJAJ C. L., CHEN J., XU G.: Modeling with cubic A-patches. ACM Transactions on Graphics 14, 2 (Apr. 1995), 103-133.
4. BALÁZS A., GUTHE M., KLEIN R.: Fat borders: Gap filling for effective view-dependent lod rendering. Tech. rep., Universität Bonn, June 2003.
5. BIERMANN H., KRISTJANSSON D., ZORIN D.: Approximate boolean operations on free-form solids. In Proc. SIGGRAPH 2001 (2001), ACM Press, pp. 185-194.
6. BOLZ J., SCHRÖDER P.: Rapid evaluation of catmull-clark subdivision surfaces. In Proc. Web3D 2002 (Tempe, February 2002), Web3D Consortium.
7. BOLZ J., SCHRÖDER P.: Rapid evaluation of catmull-clark subdivision surfaces. In Proc. Web3D 2002 Symposium (2002).
8. CHENG H.-L., DEY T. K., EDELSBRUN-NER H., SULLIVAN J.: Dynamic skin triangulation. Discrete Comput. Geom., 25 (2001), 525-568.
9. CIGNONI P., F LORIANI L. D., MONTANI C., PUPPO E., SCOPIGNO R.: Multiresolution modeling and visualization of volume data based on simplicial complexes. In ACM Symposium on Volume Visualization (Washington, Oct 1994), pp. 19-26.
10. DEBUNNE G., DESBRUN M., CANI M.-P., BARR A. H.: Dynamic real-time deformations using space and time adaptive sampling. In Proc. SIGGRAPH 2001 (2001), ACM Press.
11. DESBRUN M., TSINGOS N., GASCUEL M.-P.: Adaptive sampling of implicit surfaces for interactive modelling and animation. Computer Graphics Forum 15, 5 (Dec. 1996), 319-325.
12. GAIN J.: Enhancing Spatial Deformation for Virtual Sculpting. PhD thesis, The Computer Laboratory, University of Cambridge, June 2000. Technical Report TR499.
13. GAIN J., DODGSON N.: Adaptive refinement and decimation under free-form deformation. In Eurographics UK '99 (Cam- bridge(UK), April 13-15 1999).
14. GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. In Proc. SIGGRAPH 97 (August 1997), ACM SIGGRAPH, pp. 209-216.
15. GUIBAS L., STOLFI J.: Primitives for the manipulation of general subdivisions and computation of voronoi diagrams. ACM Transactions on Graphics 4 (1985), 74-123.
16. HAVEMANN S.: Interactive rendering of cat-mull/clark surfaces with crease edges. The Visual Computer 18 (2002), 286-298.
17. HOPPE H., DEROSE T., DUCHAMP T., HALSTEAD M., JIN H., MCDONALD J., SCHWEITZER J., STUETZLE W.: Piecewise smooth surface reconstruction. Proc. SIGGRAPH 94 (July 1994), 295-302.
18. HAVEMANN S., FELLNER D.: A versatile 3d model representation for cultural reconstruction. Proc. VAST 2001 (2001).
19. HOPPE H.: Progressive meshes. In Proc. SIGGRAPH 96 (New Orleans, Louisiana, August 1996), Computer Graphics Proceedings, Annual Conference Series, ACM SIG-GRAPH/Addison Wesley, pp. 99-108.
20. HOPPE H.: View-dependent refinement of progressive meshes. Proc. SIGGRAPH 97 (August 1997), 189-198. ISBN 0-89791-896-7. Held in Los Angeles, California. 10
21. HUA J., QIN H.: Haptic sculpting of volumetric implicit functions. In Proc. Pacific Graphics 2001 (Tokyo, Japan, Oct 2001), pp. 254-264.
22. KOBBELT L., BISCHOFF S., BOTSCH M., KÄHLER K., RÖSSL C., SCHNEIDER R., VORSATZ J.: Geometric modeling based on polygonal meshes. In Eurographics 2000 Tutorial. Eurographics Association, 2000.
23. KOBBELT L., BAREUTHER T., SEIDEL H.-P.: Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum 19 (2000), C249-C260. Proc. Eurographics 2000.
24. KETTNER L.: Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry 13, 1 (1999), 65-90.
25. KUMAR S., MANOCHA D., LASTRA A.: Interactive display of large nurbs models. IEEE Transactions on Visualization and Computer Graphics 2, 4 (December 1996).
26. LUEBKE D., ERIKSON C.: View-dependent simplification of arbitrary polygonal envi- ronments. Proc. SIGGRAPH 97 (August 1997), 199-208.
27. LI F., LAU R.: Real-time rendering of de-formable parametric free-form surfaces. In Proc. ACM Symposium on VR Software and Technology (VRST) (Dec 1999), pp. pp. 131- 138.
28. MÄNTYLÄ M.: An Introduction to Solid Modeling. Computer Science Press, Rockville, 1988.
29. MARKOSIAN L., COHEN J. M., CRULLI T., HUGHES J.: Skin: a constructive approach to modeling free-form shapes. Computer Graphics 33, Annual Conference Series (1999), 393-400.
30. MCDONNELL K. T.: DYNASOAR: DYNAmic Solid Objects of ARbitrary topology. PhD thesis, Stony Brook University, August 2003. (Advisor: Professor Hong Qin).
31. MEHLHORN K.: Data Structures and Algorithms, vol. 3: Multi-dimensional Searching and Computational Geometry. Springer Verlag, 1984, ch. VIII.4.1 and 4.2, pp. 147-172.
32. MCDONNELL K. T., QIN H.: Dynamic sculpting and animation of free-form subdivision solids. The Visual Computer 18, 2 (2002), 81-96.
33. PAULY M., KEISER R., KOBBELT L., GROSS M.: Shape modeling with pointsampled geometry. In Proc. SIGGRAPH 2003 (2003), pp. 641-650.
34. SEDERBERG T. W., ZHENG J., SEWELL D., SABIN M.: Non-uniform recursive subdivision surfaces. In Proc. SIGGRAPH 1998 (1998), ACM Press, pp. 387-394.
35. WELCH W., W ITKIN A.: Free-form shape design using triangulated surfaces. In Proceedings of SIGGRAPH 94 (July 1994), vol. 12 of Computer Graphics, pp. 247-256.
36. WELCH W., WITKIN A.: Free-form shape design using triangulated surfaces. Computer Graphics 28, Proc. SIGGRAPH '94 (1994), 247-256.
37. ZORIN D., SCHRÖDER P., SWELDENS W.: Interactive multiresolution mesh editing. Computer Graphics 31, Annual Conference Series (Aug. 1997), 259-268.