Segmenting a three dimensional surface mesh

摘要

A method that may include calculating multiple costs associated with multiple intermediate allocations and selecting an intermediate allocation of the multiple intermediate allocations in response to the multiple costs thereby providing a selected cut. The calculating may include repetitively executing the following steps: (a) Calculating an intermediate allocation of the multiple faces between to different intermediate parts of the mesh thereby defining an intermediate cut. The intermediate allocation differs from a previous intermediate allocation by a change in an allocation of at least one border face of the multiple faces. (b) Calculating, using a cost function, a cost of the intermediate allocation that is responsive to a length of the intermediate cut, and a difference between areas of the different intermediate parts. (c) Determining, based upon a comparison between a cost associated with the previous intermediate allocation and the cost of the intermediate allocation whether to accept the change in the allocation of the at least one border face.

主权项

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 faces and represents a three dimensional object; calculating multiple costs associated with multiple intermediate allocations; and selecting an intermediate allocation of the multiple intermediate allocations in response to the multiple costs thereby providing a selected cut; wherein the calculating of the multiple costs comprises repetitively executing the following steps:
calculating an intermediate allocation of the multiple faces between different intermediate parts of the mesh thereby defining an intermediate cut; wherein the intermediate allocation differs from a previous intermediate allocation by a change in an allocation of at least one border face of the multiple faces;calculating, using a cost function, a cost of the intermediate allocation; wherein the cost of the intermediate cut is responsive to a length of the intermediate cut, and a difference between areas of the different intermediate parts; anddetermining, based upon a comparison between a cost associated with the previous intermediate allocation and the cost of the intermediate allocation whether to accept the change in the allocation of the at least one border face.