US 8,411,081 B2 · Systems and methods for enhancing symmetry in 2D and 3D objects

Abstract

Systems and methods for enhancing symmetry in 2D and 3D objects are disclosed. At least some embodiments include a computer-readable storage medium including software (executable on a processor) to symmetrize a modeled physical object that causes the processor to identify a plurality of clusters (each including a plurality of symmetric point pairs each derived from a plurality of sampled surface points of the object), and to calculate and apply each of a first plurality of displacement value pairs to corresponding sample positions of the symmetric point pairs within at least one cluster, increasing the symmetry of the cluster. The software further causes the processor to calculate a second plurality of displacement value pairs, to contract the cluster using the second plurality of displacement value pairs, to merge two or more clusters within the transformation space, and to present a graphical representation of the symmetrized modeled physical object to a user.

Claims20

Dependent claims

A non-transitory computer-readable storage medium comprising software that can be executed on a processor to symmetrize a modeled physical object by causing the processor to:

identify a plurality of clusters, each comprising a plurality of symmetric point pairs that are each derived from a plurality of sampled surface points of the modeled physical object;
calculate and apply each of a first plurality of displacement value pairs to corresponding sample positions of each of the plurality of symmetric point pairs within at least one cluster of the plurality of clusters, wherein the symmetry of the at least one cluster is increased;
calculate a second plurality of displacement value pairs and contract the at least one cluster using the second plurality of displacement value pairs;
merge two or more clusters of the plurality of clusters within the transformation space;
and
present a graphical representation of the symmetrized modeled physical object to a user.

3 more elements

A computer system that symmetrizes modeled physical objects, comprising:

processing logic;
memory, coupled to the processing logic, that stores data representing a modeled physical object, said data comprising a plurality of sampled surface points of the modeled object;
a display device, coupled to the processing logic, that presents a graphical representation of the modeled physical object to a user of the computer system;
and
an input device that accepts input from the user;
wherein the processing logic:
identifies a plurality of clusters, each comprising a plurality of symmetric point pairs that are each derived from a plurality of sampled surface points of the modeled physical object;
calculates and applies each of a first plurality of displacement value pairs to corresponding sample positions of each of the plurality of symmetric point pairs within at least one cluster of the plurality of clusters, wherein the symmetry of the at least one cluster is increased;
calculates a second plurality of displacement value pairs and contracts the at least one cluster using the second plurality of displacement value pairs;
merges two or more clusters of the plurality of clusters within the transformation space;
and
presents a graphical representation of the symmetrized modeled physical object to a user on the display device.

9 more elements

Dependencies are inferred from the claim text.

Systems and methods for enhancing symmetry in 2D and 3D objects

Life of this patent

Systems and methods for enhancing symmetry in 2D and 3D objects

Life of this patent

Abstract

Claims20