Topology recognition of 3D closed freeform objects based on topological graphs

Reverse engineering (RE) deal with an enormous number of irregular and scattered digitized points that require intensive processing in order to reconstruct the surfaces of an object. Surface reconstruction of freeform objects is based on geometrical and topological criteria. Current fitting methods reconstruct an object using a bottom-up approach, from points to a dense mesh and, finally, into smoothed connected freeform sub-suaces. This type of reconstruction, however, can cause topological problems that lead to undesired surface fitting results. Such problems are particularly common with concave shapes. To avoid problems of this type, this paper proposes a new method that automatically detects the topological stmchue of an object as a base for surface fitting. The topological reconstruction method described in this paper is based on two stages: (1) creating 30 non-seqintersecting iso-cuwesfrom a 30 triangular mesh and (2) extracting a topological graph. The feasibility of the proposed topological reconstruction method is demonstrated on several examples using freeform objects with complex topologies.