A portable geometric algorithm visualization system with dynamic camera positioning for tracking 3D objects

ABSTRACT

Geometric algorithm visualization techniques are very important to algorithmic research in geometric computing. The relevant applications include geometric algorithm development, testing, demonstration and teaching. Within these topics, there still remain performance issues to improve system portability, animation effect and so on. In this paper, we present a geometric algorithm visualization system that is featured by Java's portability and the "dynamic decision of camera position" for 3D geometric algorithm visualization.

REFERENCES

• 1: C. Bradford Barber , David P. Dobkin , Hannu Huhdanpaa, The quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software (TOMS), v.22 n.4, p.469-483, Dec. 1996 [doi>10.1145/235815.235821]
• 2: William H. Bares , James C. Lester, Intelligent multi-shot visualization interfaces for dynamic 3D worlds, Proceedings of the 4th international conference on Intelligent user interfaces, p.119-126, January 05-08, 1999, Los Angeles, California, United States [doi>10.1145/291080.291101]
• 3: S. Fleishman, D. Cohen-Or, and D. Lischinski. Automatic camera placement for image-based modeling. Computer Graphics Forum, 19(2):101--110, 2000.
• 4: L. Kettner and S.Näher. Two computational geometry libraries: Leda and cgal. In J.E.Goodman and J.O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 64, pages 1435--1463. CRC Press LLC, Boca Raton, FL, second edition, 2004.
• 5: D. Lee, C. F. Shen, and S. M. Sheu. Geosheet: A distributed visualization tool for geometric algorithms. Internal Journal of Computational Geometry and Applications, 8(2):119--155, 1998.
• 6: D. T. Lee, G. C. Lee, and Y. W. Huang. Knowledge management for computational problem solving. Journal of Universal Computer Science, 9(6):563--570, 2003.
• 7: Y. L. Lin, J. D. Wei,G. C. Lee, and D. T. Lee. A visualization tool for the sitemap of a knowledge portal and the concept map of group knowledge. In Proc. 5rd International Conference on Knowledge Management, pages 179--186. 2005.
• 8: Joseph O'Rourke, Computational Geometry in C, Cambridge University Press, New York, NY, 1998
• 9: M. Zancanaro, O. Stock, and I. Alfaro. Using cinematic techniques in a multimedia museum guide. In Proc. Museums and the Web 2003.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Algorithms

Keywords:
CGAL, LEDA, algorithm visualization, camera position, computational geometry, convex hull, line segment intersection