Patent ID: 8531456

Claim:
A computerized remeshing method of a three-dimensional meshed model by mapping a two-dimensional grid to said three-dimensional meshed model, the method executed by a computer comprising a processor and memory and comprising the steps of: (i) constructing by the processor a parameterization surface of said three-dimensional meshed model is performed using the following steps: i. finding a pair of generators for each hole of said three-dimensional meshed model; ii. determining the desired weights over the edges of the three-dimensional meshed model; iii. defining a linear system using cyclic boundary constraints and edges weights; and iv. calculating the parameterization surface by solving the linear system and finding the parameterization coordinates of the three-dimensional meshed model; (ii) mapping by the processor the resulted parameterization surface of the three-dimensional meshed model to said two-dimensional grid, wherein the mesh-elements of said two-dimensional grid are of different geometric shape than the mesh-elements of said three-dimensional meshed model; (iii) mapping by the processor each node of the two-dimensional grid to the three-dimensional meshed model; (iv) connecting by the processor the nodes on the three-dimensional meshed model according to connectivity relations which are defined by the two-dimensional grid edges; and (v) connecting by the processor the new edges on the three-dimensional meshed model via the crossing points, thus defining the new three-dimensional meshed model.