摘要 |
<p>PURPOSE: To fill a simple polygon by means of a graphic adapter by dividing a calculated rectangular into rectangular slabs and permits the whole slabs not to add the internal vertexes of a complex polygon at all. CONSTITUTION: When the polygon 20 is almost on an X-Y plane, a Z-axis is featured as a direction to view a third axis and the polygon 20. Then, an edge table is generated, array obtained by classifying the vertexes 22, 24, 26, 28 and 30 in the vertex coordinates 38, 40, 42, 44 and 46 along a long axis 34 is judged and the boundary of the rectangular slabs are fixed. Here, the edges 22-28 are intersected with the edges 30-24 in the rectangular slabs 40-42 so that division occurs when process Dos 1ab is called as against the slabs 40-42. Then, the slabs 42-44 and 44-48 are divided into the simple polygons to be processed by the graphic adapter 16.</p> |