A study of three dimensional computer graphics by using spatial patitioning model

摘要

In this paper, we propose effective use of a spatial partitioning model, and some application applying it. In general the Boundary Representations (B - reps) model is used to create three dimensional models. In recent years, the spatial partitioning model has entered the spotlight as computer technology makes rapid progress. In particular, the Octree data structure has the advantage of having limited data space. We introduce advantages of spatial partitioning model by contrast with B - reps and propose some effective method for some applications. Some experiments shows that octree datastructure is effective to reduce its calculating cost.