Tsuyoshi Minakawa

Topology Oriented vs. Exact Arithmetic - Experience in Implementing the Three-Dimensional Convex Hull Algorithm

Two typical approaches to robust geometric algorithms are applied to the construction of the three-dimensional convex hull, and their performances are measured by experiments. One of them is the topology-oriented approach and the other is the exact arithmetic approach accompanied with the symbolic perturbation and the floating-point acceleration. The merits and demerits of the two approaches were investigated by computational experiments.

A video-based virtual reality system

We introduce a new environment to make and play interactive contents with more than video game quality. The system consists of a projector array, a viewer and an editor for the special contents. The projector array projects multiple digital images seamlessly both in time and space, thus a very high quality video projection system. The viewer features a function to composite a passive video and interactive CG in real time. The editor is a high-end non-linear editing system combined with some new plug-in software to pre-compute the information necessary for real-time compositing. A new method of digital image recognition assisted by human operators is used. Unlike general purpose computer vision algorithms, it minimizes the error of 3D estimation at the compositing position. We call this approach V2R or the video-based virtual reality. It allows the operator to experience interactive communications with objects in a very high quality video.