Simultaneous constructive solid geometry (CSG) modeling for mult

Details Simultaneous constructive solid geometry (CSG) modeling for mult Simultaneous constructive solid geometry (CSG) modeling for mult

1995-12-27

1998-06-02

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

G06F 1500

Patent

active

057607869

ABSTRACT:
A system for simultaneously creating similar constructive solid geometry G) representations for multiple objects in bit map or voxel form iteratively creates, mutates and optimizes a population of potential CSG representations of the objects. The system includes a first part which creates and revises two identical populations of CSG representations. Initially, the populations are randomly generated. Thus, 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 then modified through an evolutionary process to improve the CSG representations of the objects. Corresponding trees in each population are randomly mutated in the same manner 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 trees better represents the objects, then the old trees are replaced with the new trees. Mutations continue until no further improvements are obtained.

REFERENCES:
patent: 5459829 (1995-10-01), Doi et al.
patent: 5561752 (1996-10-01), Jevans

Affiliated with

Also associated with

Rating

Simultaneous constructive solid geometry (CSG) modeling for mult does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Simultaneous constructive solid geometry (CSG) modeling for mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simultaneous constructive solid geometry (CSG) modeling for mult will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1465831