Recently, due to the rapid progress of computer hardware, the 3 dimensional computer graphics have become quite familiar. In order to represent a complicated 3 dimensional object using 3DCG, its surface is usually described by a number of triangular patches. To depict an object accurately, smaller triangular patches are preferable. In regard to the drawing speed, however, larger and less triangular patches are required. To compromise the conflicting requirements, it is proposed that the complex portion is represented by small patches and the smooth portion by large ones. This paper describes a new method in which at first the characteristic cross sections of a 3 dimensional object such as a human head and a spherical surface are extracted and then characteristic points are selected by thinning. Because the characteristic points are located on either one of the characteristic cross sections, triangular patches are formed systematically. The effectiveness of the proposed method is demonstrated by several examples.
View full abstract