ORTHOGONAL SIMPLIFICATION OF OBJECTS REPRESENTED BY THE EXTREME VERTEX MODEL

Irving Cruz-Matías, Dolors Ayala

Abstract

This work presents a new approach to simplify objects. It is restricted to orthogonal pseudo-polyhedra (OPP) and binary volumes. The method produces a level-of-detail (LOD) sequence of OPP and it is incremental. Any object in this sequence is a bounding OPP of the previous objects. The sequence finishes with the minimum axis-aligned bounding box. OPP are represented by the Extreme Vertices Model. Simplification is achieved using a new approach called merging faces that relies on the application of 2D Boolean operations.

References

  1. Aguilera, A. (1998). Orthogonal Polyhedra: Study and Application. PhD thesis, Univ. Politècnica de Catalunya.
  2. Chang, J.-W., Wang, W., and Kim, M.-S. (2010). Efficient collision detection using a dual obb-sphere bounding volume hierarchy. Com.-Aided Design, 42(1):50 - 57.
  3. Esperanc¸a, C. and Samet, H. (1997). Orthogonal polygons as bounding structures in filter-refine query processing strategies. In Advances in Spatial Databases Fifth Int. Symposium, pages 197-220. Springer Verlag.
  4. Esperanc¸a, C. and Samet, H. (1998). Vertex representations and their applications in computer graphics. The Visual Computer, 14:240-256.
  5. Fuchs, R., Welker, V., and Hornegger, J. (2010). Nonconvex polyhedral volume of interest selection. Journal of Computerized Medical Imaging and Graphics, 34(2):105-113.
  6. Gagvani, N. and Silver, D. (2000). Shape-based volumetric collision detection. In VVS'00: of the 2000 IEEE symposium on Volume visualization, pages 57-61, New York, NY, USA. ACM Press.
  7. Huang, P. and Wang, C. (2010). Volume and complexity bounded simplification of solid model represented by binary space partition. In Proc. - 14th ACM Symp. on Solid and Physical Modeling, pages 177-182.
  8. Jiménez, J. J., Feito, F. R., and Segura, R. J. (2011). Tetratrees properties in graphic interaction. Graphical Models, 73(5):182 - 201.
  9. Pauly, M., Gross, M., and Kobbelt, L. P. (2002). Efficient simplification of point-sampled surfaces. In Proc. of the IEEE Visualization Conference, pages 163-170.
  10. Ripolles, O., Chover, M., Gumbau, J., Ramos, F., and PuigCentelles, A. (2009). Rendering continuous level-ofdetail meshes by masking strips. Graphical Models, 71(5):184-195.
  11. Sun, R., Gao, S., and Zhao, W. (2010). An approach to brep model simplification based on region suppression. Computers & Graphics, 34(5):556 - 564.
  12. Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., and Puppo, E. (2010). Practical quad mesh simplification. Computer Graphics Forum (Special Issue of Eurographics 2010 Conference), 29(2):407-418.
  13. Vanderhyde, J. and Szymczak, A. (2008). Topological simplification of isosurfaces in volume data using octrees. Graphical Models, 70:16 - 31.
  14. Wald, I., Boulos, S., and Shirley, P. (2007). Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans. Graph., 26.
  15. Williams, J. and Rossignac, J. (2007). Tightening: Morphological simplification. International Journal of Computational Geometry & Applications, 17(5):487-503.
  16. Zachmann, G. (2002). Minimal hierarchical collision detection. In Proceedings of the ACM symposium on Virtual reality software and technology, VRST 7802, pages 121-128, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Cruz-Matías I. and Ayala D. (2012). ORTHOGONAL SIMPLIFICATION OF OBJECTS REPRESENTED BY THE EXTREME VERTEX MODEL . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 193-196. DOI: 10.5220/0003861301930196


in Bibtex Style

@conference{grapp12,
author={Irving Cruz-Matías and Dolors Ayala},
title={ORTHOGONAL SIMPLIFICATION OF OBJECTS REPRESENTED BY THE EXTREME VERTEX MODEL},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={193-196},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003861301930196},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - ORTHOGONAL SIMPLIFICATION OF OBJECTS REPRESENTED BY THE EXTREME VERTEX MODEL
SN - 978-989-8565-02-0
AU - Cruz-Matías I.
AU - Ayala D.
PY - 2012
SP - 193
EP - 196
DO - 10.5220/0003861301930196