Punctuated simplification of man-made objects

Visual Computer

Volumn 22, Issue 2, 2006, Pages 136-145

  Jang, Justin ^a,e   Wonka, Peter ^b,f   Ribarsky, William ^c,g,h   Shaw, Christopher D ^d  

^a Georgia Institute of Technology   (United States)

^b Arizona State University   (United States)

^c UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^d SIMON FRASER UNIVERSITY   (Canada)

^e GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^f ASU   (United States)

^g Charlotte Visualization Center   (United States)

^h IEEE   (United States)

Author keywords

Feature detection; Level of detail; Mesh simplification

Indexed keywords

FEATURE DETECTION; LEVEL-OF-DETAIL; MESH SIMPLIFICATION;

ALGORITHMS; MATHEMATICAL MODELS; VISUAL COMMUNICATION;

OBJECT ORIENTED PROGRAMMING;

EID: 33644675321     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-005-0355-6     Document Type: Conference Paper

References (35)

1. Botsch, M., Steinberg, S., Bischoff, S., Kobbelt, L.: OpenMesh - a generic and efficient polygon mesh data structure. OpenSG Symposium (2002)
2. Cohen, J., Olano, M., Manocha, D.: Appearance-preserving simplification of polygonal models. In: Proceedings ACM SIGGRAPH'98, pp. 115-122 (1998)
3. Coors, V.: Feature-preserving simplification in web-based 3D-GIS. First International Symposium on Smart Graphics, New York (2001)
4. de Berg, M., Van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer, Berlin Heidelberg New York (2000)
5. De Floriani, L.: Feature extraction from boundary models of three-dimensional objects. IEEE Trans Pattern Anal Mach Intell 11(8): 785-798 (1989)
6. El-Sana, J., Varshney, A.: Topology simplification for polygonal virtual environments. IEEE Trans Visual Comput Graph 4(2):133-144 (1998)
7. Erikson, C., Manocha, D., Baxter III, W.V.: HLODs for faster display of large static and dynamic environments. In: Proceedings ACM Symposium on Interactive 3D Graphics, pp. 111-120 (2001)
8. Früh, C., Zakhor, A.: 3D model generation for cities using aerial photographs and ground level laser scans. In: Proceedings IEEE Computer Vision and Pattern Recognition, pp. 31-38 (2001)
9. Garland, M., Heckbert, P.: Surface simplification using quadric error metrics. In: Proceedings ACM SIGGRAPH '97, pp. 209-216 (1997)
10. Garland, M., Heckbert, P.: Simplifying surfaces with color and texture using quadric error metrics. In: Proceedings IEEE Visualization'98, pp. 263-269 (1998)
11. Gavankar, P., Henderson, M.R.: Graph-based extraction of protrusions and depressions from boundary representations. Comput Aided Des 22(7):442-450 (1990)
12. Hoppe, H.: Progressive meshes. In: Proceedings ACM SIGGRAPH'96, pp. 99-108 (1996)
13. Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings ACM SIGGRAPH'97, pp. 189-198 (1997)
14. Jang, J., Ribarsky, W., Shaw, C., Wonka, P.: Appearance-preserving view-dependent visualization. In: Proceedings IEEE Visualization, pp. 473-480 (2003)
15. Jepson, W., Liggett, R., Friedman, S.: Virtual modeling of urban environments. Presence 5(1):72-86 (1996)
16. Kho, Y., Garland, M.: User-guided simplification. In: Proceedings ACM Symposium on Interactive 3D graphics, pp. 123-126 (2003)
17. Kim, Y.S.: Recognition of form features using convex decomposition. Comput Aided Des 24(9):461-476 (1992)
18. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., Turner, G.A.: Real-time, continuous level of detail rendering of height fields. In: Proceedings ACM SIGGRAPH'96, pp. 109-118 (1996)
19. Lindstrom, P., Turk, G.: Fast and memory efficient polygonal simplification. In: Proceedings IEEE Visualization'98, pp. 279-286
20. Low, K.L., Tan, T.S.: Model simplification using vertex clustering. In: Proceedings ACM Symposium on Interactive 3D Graphics, pp. 75-82 (1997)
21. Lu, Y., Gadh, R., Tauiges, T.J.: Feature decomposition for hexahedral meshing. In: Proceedings ASME Ddesign Automation Conference (1999)
22. Lu, Y., Gadh, R., Tautges, T.: Volume decomposition and feature recognition for hexahedral mesh generation. 8th International Meshing Roundtable, SAND99-2288, Sandia National Laboratories, pp. 269-280 (1999)
23. Luebke, D.: A developer's survey of polygonal simplification algorithms. IEEE Comput Graph Appl 21(3):24-35 (2001)
24. Marefat, M., Kashyap, R.L.: Geometric reasoning for recognition of three-dimensional object features. IEEE Trans Pattern Anal Mach Intell 12(10):949-965 (1990)
25. Maya® version 6.0, April 9 (2004)
26. Parish, Y., Mueller, P.: Procedural modeling of cities. In: Proceedings ACM SIGGRAPH 2001, pp. 301-308 (2001)
27. Pojar, E., Schmalstieg, D.: User-controlled creation of multiresoltion meshes. In: Proceedings ACM Symposium on Interactive 3D Graphics, pp. 127-130 (2003)
28. Pratt, M., Wilson, P.R.: Requirements for support of form features in a solid modeling system. Technical Report R-85-ASPP-01, CAM-I Inc, Arlington Texas, June (1985)
29. Ribelles, J., Heckbert, P., Garland, M., Stahovich, T., Srivastava, V.: Finding and removing features from polyhedra. In: Proceedings ASME Design Engineering Technical Conference, September (2001)
30. Rossignac, J., Borrel, P.: Multi-resolution 3D approximations for rendering complex scenes. In: Geometric Modeling in Computer Graphics, pp. 455-465, Springer (1993)
31. The Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/3Dscanrep/ (2004)
32. Williams, N., Luebke, D., Cohen, J., Kelley, M., Schubert, B.: Perceptually guided simplification of lit, textured meshes. In Proceedings ACM Symposium on Interactive 3D Graphics, pp. 113-121 (2003)
33. Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. In: Proceedings ACM SIGGRAPH 2003, pp. 669-678 (2003)
34. Woo, T.: Feature extraction by volume decomposition. In: Proceedings Conference CAD/CAM Technology in Mechanical Engineering, MIT (1982)
35. Wu, M.C., Liu, C.R.: Analysis on machined feature recognition techniques based on B-rep. Comput Aided Des 28(8):603-616 (1996)