SEGMENTING A THREE DIMENSIONAL SURFACE MESH USING A CONTINUOUS TARGET FUNCTION

摘要

A computer implemented method, the method comprises: receiving or generating a mesh, wherein the mesh is a three dimensional surface mesh that comprises multiple vertexes and represents a three dimensional object; assigning an initial vertex weight to each vertex of the multiple vertexes; calculating, in response to multiple initial vertex weights of the multiple vertexes, an initial cut curve that passes through arcs that connect vertexes having initial vertex weights of opposite signs; wherein the initial cut curve segments the mesh to multiple parts; searching, by applying an iterative process, for a desired cut curve; wherein the desired cut curve is selected in response to multiple values of a continuous target function that are associated with multiple iterations of the iterative process; wherein during each iteration of the iterative process a value of the continuous target function is responsive to values assigned to vertexes during the iteration.

主权项

1. A non-transitory computer readable medium that stores instructions that once executed by a computer cause the computer to execute the stages of:
receiving or generating a mesh, wherein the mesh is a three dimensional surface mesh that comprises multiple vertexes and represents a three dimensional object; assigning an initial vertex weight to each vertex of the multiple vertexes; calculating, in response to multiple initial vertex weights of the multiple vertexes, an initial cut curve that passes through arcs that connect vertexes having initial vertex weights of opposite signs; wherein the initial cut curve segments the mesh to multiple parts; searching, by applying an iterative process, for a desired cut curve; wherein the desired cut curve is selected in response to multiple values of a continuous target function that are associated with multiple iterations of the iterative process; wherein during each iteration of the iterative process a value of the continuous target function is responsive to values assigned to vertexes during the iteration.