Method of processing data infographic 3d, in particular for faceting, segmentation and classification of sets of points representing surfaces or curves.

摘要

It processes the data infographic obtained after the acquisition of a surface 3d (or of a curve 2d or 3d). These data representative of the points of the surface (or of the curve), constitute an assembly that is not controlled and not known from the point of view of the analytical. It is sought to combine topologically the points in a plurality of faces (or segments), determined from the point of view of the analytical and corresponding to at least a predetermined criterion. & br / the invention is characterized by the steps consisting in: & br / (a) to create a data structure comprising a first file containing the data representative of the set of points of the surface (or of the curve) and a second file that will receive the data of the facet (or of a segment), which will have been generated during the execution of the process, & br / & (b) result in a plane (or right) approximating the set of points of the first file, & br / & (c) examine whether this plane resolved (or right) verifies the said predetermined criterion, this predetermined criterion comprising at least one criterion of the maximum distance of each point to the plane resolved (or to the right), & br / (d) in the negative, to split the set of points in two under - assemblies distributed on either side of a plane of cutting and automatically execute dichotomous, iterative or recursive the steps (b) to (d) for each of these assemblies under - br / (e) in the affirmative, creating a data file in the second facet (or of a segment), containing the analytical data of the plane (or decreased corresponding to the right).