A method and apparatus for generating three-dimensional shape data in
analytic surface expression form by using polygonal shape data. In the
polygonal shape data, at least a portion of a shape is approximated by a
combination of a plurality of polygons. A set of polygons is generated
from the polygonal shape data, each of the polygons satisfying a
predetermined selection criterion. An analytic surface is fitted in place
of the obtained set of polygons. The step of fitting is repeated by
obtaining another set of polygons until a predetermined termination
condition is satisfied.
Een methode en een apparaat om driedimensionele vormgegevens in analitische oppervlakteuitdrukking te produceren vormen zich door veelhoekige vormgegevens te gebruiken. In de veelhoekige vormgegevens, minstens wordt een gedeelte van een vorm benaderd door een combinatie van een meerderheid van veelhoeken. Een reeks veelhoeken wordt geproduceerd van de veelhoekige vormgegevens, elk van de veelhoeken die aan een vooraf bepaald selectiecriterium voldoen. Een analitische oppervlakte wordt gepast in plaats van de verkregen reeks veelhoeken. De stap van montage wordt herhaald door een andere reeks veelhoeken te verkrijgen tot een vooraf bepaalde beëindigingsvoorwaarde wordt voldaan aan.