摘要 |
PROBLEM TO BE SOLVED: To keep the form feature of an original mesh and to optimize and simplify a polygon mesh by reducing a redundant polygon, evaluating a characteristic ridge line with an approximate minimum curvature, integrating the characteristic ridge lines with each other by means of the degeneration of the ridge lines and obtaining an approximate polygon mesh. SOLUTION: A characteristic ridge line is degenerated (S109). It is judged whether the ridge line of a degeneration object is eliminated or not (S10). When the ridge line is detected, it returns to a processing process (S108) and a processing is executed. The processing is repeated until the characteristic ridge line being the object of degeneration cannot be detected. When the ridge line of the degeneration object is eliminated, it is advanced to the next processing process. It is judged whether the degeneration of the ridge line is not applied in processing processes (S106) and (S109), namely, whether the degeneration of the ridge line is not executed even once or not (S111). In the case of YES, the processing terminates (S112). In the other case, it returns to an initial processing process (S101) and the processings are repeated until the judgment of a processing process (S111) finally becomes YES. |