<back to Home>    

<Video Presentation> Socg_Divx_640x480.avi presented in SoCG'06

¡@


Scientific Collaboration

Knowledge Visualization

Algorithm Visualization

Intelligence Visualization


¡@

Three Dimensional Geometric Algorithm Visualization System with Intelligent Camera Positioning

        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, e.g., to improve system portability, to enable collaborative work, and to strengthen animation effect. In our previous work, we have presented a geometric algorithm visualization system, GeoBuiler, as shown in Fig. 1. The GeoBuilder system possesses three important features making it more promising than other existing visualization systems. First, GeoBuilder is a platform-independent software system based on Java¡¦s promise of portability, and can be invoked by Sun¡¦s Java Web Start technology in any browser-enabled environment. Second, GeoBuiler has collaboration capability for multiple users to concurrently develop programs, manipulate geometric objects and control the camera. Finally, the 3D geometric drawing bean of this system provides an optional function that can automatically position the camera to track 3D objects during algorithm visualization. We have embedded GeoBuilder into our OpenCPS knowledge portal as a practice platform for lecturing on ¡§geometric computing and algorithm visualization¡¨.

      It is difficult to have an algorithm visualization system that meets the demand of the user in every aspect. Although GeoBuilder is equipped with a powerful drawing engine for use in 3D environment, there are rooms for improvement and a lot more work to enhance its capabilities, including but not limited to the following:

  1. Consider heuristic methods developed in artificial intelligence and computer vision to obtain more robust decision rules for automatic camera positioning;

  2. Combine other multimedia techniques and auxiliary I/O devices to improve the effectiveness of algorithm visualization and facilitate the application in heterogeneous platforms;

  3. Follow the open standards XML-enabled 3D file format, the X3D (previously called VRML200x), to enable real-time communication of 3D data across all applications and network applications;

  4. Create multiple views of visualization and extend the application of 3D input/output mechanisms to the research of Virtual Reality;

  5. Provide more complex 3D geometric object type for use in CAD (Computer-Aided Design ) and CAM (Computer-Aided Manufacturing);

  6. Develop high-level collaboration scenarios and environments for use in collaborative learning.

Fig. 1. Screenshot of the GeoBuilder System: (a) Running a 2D Voronoi diagram program; (b) Running a 3D convexthull program. This system can be used to edit, debug and visualize geometric algorithms written in C/C++. It provides a widget to generate frame codes with geometric object classes such as points, line segments and polygons, and the list of these objects. For video presentation, please click here.

¡@

¡@

¡@

¡@

¡@