Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1995-12-27
1998-03-17
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 500
Patent
active
057292540
ABSTRACT:
A system for creating a constructive solid geometry (CSG) representation of bjects in bit map or voxel form iteratively creates, mutates and optimizes a population of potential CSG representations of the object. The system includes a first part which randomly generates and revises a population of CSG representations. Each CSG tree includes a random number of primitives of different types, sizes and positions. The primitives are randomly organized in a tree structure which includes randomly selected boolean operators at the nodes. The trees are modified through an evolutionary process to improve the CSG representation of the object. Trees are randomly mutated to form new trees. Mutations can include (1) changes in types of primitives, (2) changes in a subtree structure, (3) addition of new subtrees, and (4) deletions of subtrees. If the new tree better represents the object, then the old tree is replaced with the new tree. Mutations continue until no further improvements are obtained. The population may be periodically reinitialized by replacing the worst trees with the best trees. A second part of the system locally optimizes each tree upon creation or mutation. Optimization includes iterative modification of the size, position, and orientation of each of the primitives in a tree in order to better represent the object. The representation can be judged based upon the number of primitives, and the number of voxels in the representation which are not in the object and in the object which are not in the representation.
REFERENCES:
patent: 5511158 (1996-04-01), Sims
Gibson Sarah
Marks Joseph
Jankus Almis R.
Mitsubishi Electric Information Technology Center America Inc.
Tendler Robert K.
LandOfFree
Method and apparatus for differential object modeling using auto does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for differential object modeling using auto, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for differential object modeling using auto will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-962050