An improved /spl alpha/-Shapes algorithm for geometric reconstruction

Combining virtual reality and network multimedia techniques in applications is becoming popular. 3D geometry models are used in such applications. It is difficult to build mathematical models manually, but reverse engineering for building such models. Such a model is suitable for Internet transmission. However, there is still a bottleneck in using reverse engineering to reconstruct a relationship between vertices. The /spl alpha/-Shapes is an old method used for this purpose, and we propose methods to improve its efficiency. Our method can generate a compact model, and the average storage space required by our method is about half that of the original method. The advantage of our method is not the storage space but also reconstruction time.