SHAPE MEASURING METHOD

A shape measuring method comprises: a step for creating a surface (C) representing the surface shape of an object to be measured as an implicit function on the basis of measurement point group data; a step for dividing the entire measurement region in which the surface (C) is present into tetrahedral small regions (hereinafter referred to as cells) laid closely without overlapping by division processing using a three-dimensional Delaunay drawing; a step for classifying the vertexes (4) of the cells into inner points (5) present inside the surface (C) and outer points (6) present outside; a step for extracting boundary cells; a step for calculating intersection points (7) of the boundary cells and the surface (C); a step for finding triangular or quadrangular faces (8) by connecting the intersection points (7) of the boundary cells; and a step for bonding all the faces (8). Consequently, closed polyhedral data that is the manifold of the object to be measured and contains no self-intersections can be automatically created. La présente invention concerne un procédé de mesure de forme comprenant les étapes suivantes: une étape pour la création d'une surface (C) représentant la forme de surface d'un objet à mesurer sous forme d'une fonction implicite sur la base de données de groupe de points de mesure ; une étape pour la division de la zone entière de mesure dans laquelle la surface (C) est présente en de petites zones tétraédriques (désignées cellules ci-dessous) placées à proximité mais sans chevauchement par un traitement de division au moyen d'un dessin de Delaunay 3D ; une étape pour la classification des sommets (4) des cellules en points internes (5) présents à l'intérieur de la surface (C) et en points externes (6) présents à l'extérieur ; une étape pour l'extraction de cellules de limite ; une étape pour le calcul de points d'intersection (7) des cellules de limite et la surface (C) ; une étape pour la recherche de faces triangulaires ou quadrangulaires (8) par la connexion des points d'intersection (7) des cellules de limite ; et une étape pour la liaison de toutes les faces (8). Par conséquent, des données de polyèdre fermé qui est l'ensemble de l'objet à mesurer et ne contient pas d'auto-intersections peuvent être créées automatiquement.