Patent ID: 8269771

Claim:
A 3D remeshing apparatus comprising: a processor with a curved surface geometry module for calculating one or more geometric elements, including a normal and a curvature, based on data of an input mesh; a vertex grouping module for grouping vertices of the mesh into a general group, an edge group, and an apex group using information of the curvature calculated by the curved surface geometry module; and a projection module for searching for one or more tangent planes corresponding to one or more of the vertices grouped by the vertex grouping module, projecting one or more corresponding vertices on each of the tangent planes using a focal point, and restoring one or more edges of the input mesh, wherein the projection module restores edges by calculating a virtual focal point which is an intersection of straight lines parallel to normal directions of all vertices of the apex group, selecting a plane, among planes determined by the edge group, which is close to a tangent plane for a specific vertex of the apex group, restoring an apex point by projecting the specific vertex along a straight line extending from the focal point through the specific vertex, finding a boundary of the edge group in every vertices of the edge group, obtaining two boundary vertices, finding a tangent plane thereof, and then determining a location of a new vertex through projection onto the tangent plane in a normal direction of the vertex.