Solid modelling system with logic to discard redundant primitive

Details Solid modelling system with logic to discard redundant primitive Solid modelling system with logic to discard redundant primitive

1988-12-16

1992-02-04

Harkcom, Gary V.

395124, G06F 1572

Patent

active

050864955

ABSTRACT:
A solid modelling system for generating a spatial representation of an object defined by a structure having a plurality of linked nodes representing the object in terms of solid geometric primitives combined by a logical expression, which is adapted to recognize redundant primitives automatically. Bitmap generation logic (BGL) is provided for traversing at least certain of the nodes in the structure for generating a bitmap representing the part of the logical expression defined in the traversed nodes and redundant primitive logic (RPL) is provided for testing the bitmap for logical redundancies indicative of redundant geometric primitives. Each bit in the bitmap is representative of a respective one of the constituents of the primitives, a constituent being the volume formed by the intersection of primitives or their complements, and, in order to test for the redundancy of a primitive u, the RPL tests for equivalence of the corresponding utrue and ufalse constituents in the bitmap. The BGL additinally generates a table of pointers to the primitives encountered during the traversal and the RPL deletes from the table a pointer to a primitive which is found to be redundant. Node generation logic (NGL) is provided for replacing the nodes traversed by the first logic by a single truth table node which comprises the modified bitmap produced by the RPL and pointers to nodes defining the remaining primitives. Logic may also be provided for processing a relevance map indicative of geometric information in combination with the bitmap.

REFERENCES:
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4694404 (1987-09-01), Meagher
patent: 4809201 (1989-02-01), Keklak
patent: 4816999 (1989-03-01), Berman et al.
patent: 4845651 (1989-07-01), Aizawa et al.
patent: 4858149 (1989-08-01), Quarendon
patent: 4862392 (1989-08-01), Steiner

Affiliated with

Also associated with

Rating

Solid modelling system with logic to discard redundant primitive does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Solid modelling system with logic to discard redundant primitive, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solid modelling system with logic to discard redundant primitive will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-351194