LOCALIZATION IN AN INTERACTIVE SYSTEM

Juan J. Jiménez, Francisco R. Feito, Rafael J. Segura

Abstract

The localization of the nearest parts of an object to a device is usually solved by means of a proximity measurement of each one of the features that form this object to the device. In order to perform this efficiently, hierarchical decompositions of the space or of the object are used, so that the features of objects are classified into several types of cells, usually rectangular. In this paper we propose a solution based on the classification of a set of points located on the device in a spatial decomposition named tetra-tree. Using this type of spatial decomposition gives us several qualitative properties that allow us a more realistic and intuitive visual interaction. In order to show these properties we have compared an interaction system based on tetra-trees to one based on octrees.

References

  1. Ayala, D., Brunet, P., Juan, R., Navazo, I., 1985. Object representation by means of nonminimal division quadtrees and octrees. ACM Trans. on Graphics 4, 1.
  2. Burdea, G.C., Coiffet, P., 2003. Virtual Reality Technology. Wiley-IEEE.
  3. Ericson, C., 2005. Real-Time Collision Detection. Morgan Kaufmann publishers, Elsevier.
  4. Feito, F.R., Torres, J.C., 1997. Inclusion test for general polyhedra. Computers & Graphics 22, 1, 23-30.
  5. Gottcshalk, S., Lin, M.C., Manocha, D., 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of the ACM SIGGRAPH 96, 171-180.
  6. Hubbard, P.M., 1996. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics 15, 3, 179 - 210.
  7. Jiménez, J.J., Feito, F.R., Segura, R.J., Ogáyar, C.J., 2006. Particle Oriented Collision Detection using Simplicial Coverings and Tetra-Trees. Computer Graphics Forum 25, 1, 53 - 68.
  8. Samet, H., 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley.
  9. Schneider, M., Klein, R., 2007. Efficient and accurate rendering of vector data on virtual landscapes. Journal of WSCG 15, 1, 59 - 65.
  10. Sherman, W.R., Craig, A.B., 2003. Understanding Virtual Reality: interface, application and design. Morgan Kaufmann.
  11. Van den Bergen, G., 2004. Collision Detection in interactive 3D Environments. Morgan Kaufmann publishers, Elsevier.
Download


Paper Citation


in Harvard Style

J. Jiménez J., R. Feito F. and J. Segura R. (2008). LOCALIZATION IN AN INTERACTIVE SYSTEM . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 435-438. DOI: 10.5220/0001093604350438


in Bibtex Style

@conference{grapp08,
author={Juan J. Jiménez and Francisco R. Feito and Rafael J. Segura},
title={LOCALIZATION IN AN INTERACTIVE SYSTEM},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={435-438},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001093604350438},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - LOCALIZATION IN AN INTERACTIVE SYSTEM
SN - 978-989-8111-20-3
AU - J. Jiménez J.
AU - R. Feito F.
AU - J. Segura R.
PY - 2008
SP - 435
EP - 438
DO - 10.5220/0001093604350438