1989 年 13 巻 56 号 p. 73-79
In this paper we present methods for rapid hidden line removal for structures which consist of lumber. we can speed up the procedure, by restricting objects which require precise calculations of intersection based on intersection check of bounding boxes. In our method, for rapid geometrical search, we use MD-tree as a data structure. And to further speed up the procedure, we present 2 methods based on coordinate transformations by using properties of lumber: one is based on a oblique coordinate system and the other is given by roating the image plane.