Computing maximal tiles and application to impostor-based simplification

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 401-410

  Andujar, C ^a   Brunet, P ^a   Chica, A ^a   Navazo, I ^a   Rossignac, J ^b   Vinacua, A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GEOMETRY; OPTIMIZATION; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); THREE DIMENSIONAL;

IMPOSTER-BASED SIMPLIFICATION; OBJECT MODELING; PARAMETERIZATION; POLYGONAL MODEL;

COMPUTER GRAPHICS;

EID: 4644249116     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00771.x     Document Type: Conference Paper

References (17)

1. [ABA02] ANDÚJAR C., BRUNET P., AYALA D.: Topology-reducing surface simplification using a discrete solid representation. In ACM Transactions on Graphics, Hodgins J., (Ed.), vol. 21(2). ACM Press, 2002, pp. 88-105.
2. [ABC*04] ANDÚJAR C., BRUNET P., CHICA A., NAVAZO I., ROSSIGNAC J., VINACUA À.: The connected-cubes plane parameterization. http://www.lst.upc.es/~pere/Planes, 2004.
3. [ABE*03] ANDÚJAR C., BRUNET P., ESTEVE J., MONCLÚS E., NAVAZO I., VINACUA À.: Robust face recovery for hybrid surface visualization. In Proceedings of the VMV'03 Fall Workshop (November 19-21 2003).
4. [AL99] ALIAGA D. G., LASTRA A.: Automatic image placement to provide a guaranteed frame rate. In Proceedings of the Conference on Computer Graphics (Siggraph99) (N.Y., Aug.8-13 1999), Rockwood A., (Ed.), ACM Press, pp. 307-316.
5. [CMRS98] CIGNONI P., MONTANI C., ROCCHINI C., SCOPIGNO R.: A general method for preserving attribute values on simplified meshes. In IEEE Visualization '98 (VIS '98) (Washington - Brussels - Tokyo, Oct. 1998), IEEE, pp. 59-66.
6. [COM98] COHEN J., OLANO M., MANOCHA D.: Appearance-preserving simplification. Computer Graphics 32, Annual Conference Series (Aug. 1998), 115-122.
7. [DDSD03] DÉCORET X., DURAND F., SILLION F. X., DORSEY J.: Billboard clouds for extreme model simplification. ACM Transactions on Graphics 22, 3 (July 2003), 689-696.
8. [DSSD99] DECORET X., SILLION F., SCHAUFLER G., DORSEY J.: Multi-layered impostors for accelerated rendering. Computer Graphics Forum 18, 3 (Sept. 1999), 61-73.
9. [ESV99] EL-SANA J., VARSHNEY A.: Generalized view-dependent simplification. Computer Graphics Forum 18, 3 (September 1999), 83-94. ISSN 1067-7055.
10. [FH86] FAUGERAS O. D., HERBERT M.: The representation, recognition, and locating of 3D objects. The international journal of robotics research 5, 3 (1986), 27-49.
11. [GH97] GARLAND M., HECKBERT P.: Surface simplification using quadric error metrics. Proceedings of SIGGRAPH'97 (1997), 209-215.
12. [GWH01] GARLAND M., WILLMOTT A., HECKBERT P. S.: Hierarchical face clustering on polygonal surfaces. In Proceedings of ACM Symposium on Interactive 3D Graphics (Mar. 2001), ACM Press.
13. [KT94] KALVIN A. D., TAYLOR R. H.: Superfaces: Polyhedral approximation with bounded error. In Medical Imaging: Image Capture, Formatting, and Display (Feb. 1994), vol. 2164, SPIE, pp. 2-13. (Also IBM Watson Research Center tech report RC 19135).
14. [LE97] LUEBKE D., ERIKSON C.: View-dependent simplification of arbitrary polygonal objects. Proceedings of SIGGRAPH'97 (1997), 199-208.
15. [RB93] ROSSIGNAC J., BORREL P.: Multi-resolution 3D approximation for rendering complex scenes. In Second Conference on Geometric Modelling in Computer Graphics (June 1993), pp. 453-465. Genova, Italy.
16. [SDB97] SILLION F. X., DRETTAKIS G., BODELET B.: Efficient impostor manipulation for real-time visualization of urban scenery. Computer Graphics Forum (Proceedingd, EG'97) 16, 3 (August 1997), 207-218. ISSN 1067-7055.
17. [Wil02] WILSON A.: Spatially Encoded Image-Space Simplifications for Interactive Walkthrough. PhD thesis, University of North Carolina at Chapel Hill's, Dept. of Computer Science, 2002.