Student: Y-T Dai (戴逸棠) Advisor: D-L Yang (楊東麟)

Institute of Information Engineering, Feng Chia University

Building a three dimensional image system in a PC-based virtual reality environment by using the algebraic geometric model automatically to induce the image data is the key issue of the thesis. Widespread PC-based virtual reality applications are expected in the near future. Here we adopt many quick 3D graphics algorithms to solve the difficulties of extension due to sophisticated expressions of the algebraic geometric model, mostly available in workstation-based systems. In addition, in order to give system a good condition for development, reuse and easy maintenance, object-oriented design is used to develop a stratum of three dimensional image display systems; a special system compared with other virtual reality display system.

A scaled-down model of the system consists the construction of 3D image model, housing of surface data and 3D image display. The thesis is aimed at F-rep model, and proposes an effective 3D model construction method. Through the energy function equation the polygon needed of surface rendering would be made directly. Octree, a special data structure, would be used for developing an efficient stratum object-oriented 3D image display system. For example, we can build 3D images by rendering, lighting and shading, then further have them rotated in order to obtain a real-time effect.

Further, in the aspect of application, we will use the organ-like surface characteristics to build three-dimensional model of hip joints of human body, which would be an advance of medical training and a good start of virtual reality development in medical applications. We will use octree structure as a basic concept of parallel process to accelerate execution speed and achieve the ideal of real-time surgery simulation. The benefits for clinical diagnosis are definitely.