Method for approximating shape data, drawing apparatus and information recording medium

摘要

A method and apparatus for approximating shape data in which the degree of fineness of a desired portion is set so as to differ from that of other portions for hierarchical approximation by a facilitated designating operation. Polygon data of an original are entered and the partial degree of fineness of the polygon model is designated by the user. It is designated to which degree the model is approximated and each edge is evaluated for removing edges. The evaluated values are sorted in accordance with the magnitudes of the evaluated values and controlled responsive to designation by the user of the partial degree of approximation. An edge with the least evaluated value is selected and removed and the position of the apex points left after removing the edge are determined to see whether or not approximation has reached a desired degree of approximation. An approximated model is selected from plural hierarchies and processed for drawing or saving.