Computer systems for curve-solid classification and solid modeli

Details Computer systems for curve-solid classification and solid modeli Computer systems for curve-solid classification and solid modeli

1984-05-08

1987-03-10

Gruber, Felix D.

Boots, shoes, and leggings

382 25, 340747, 340729, G09G 106, G06F 1562

Patent

active

046494987

ABSTRACT:
A computer system is introduced for curve-solid classification (raycasting) of objects in constructive solid geometry (CSG) modeling to produce image representations of two- or three-dimensional objects. The system carries out curve-solid classifications in parallel and at much higher speed than a general purpose computer. It uses primitive classification processors which compute all of the (curve-line or ray) primitive (basic solid bodies: block, cylinder, etc.) intersections in parallel, combine processors which are connected into a binary tree that duplicates the binary tree defining the CSG solid and computes the set operations (union, intersection and difference), and a host computer.

REFERENCES:
patent: 3473160 (1969-10-01), Wahlstrom
patent: 3889107 (1975-06-01), Sutherland
patent: 4205389 (1980-05-01), Heartz
patent: 4475104 (1984-10-01), Shen
patent: 4549275 (1985-10-01), Sukonick
Unger, S. H., "Pattern Detection and Recognition", Proceedings of the IRE, 1959, pp. 1737-1751.
Sutherland et al., "Sorting and the Hidden Surface Problem", National Computer Conference 1973, 1973, pp. 255-263.
Boinodiris, S., "Computer Graphics Using Multi-Echelon Processing Structures", IBM Tech. Disc. Bulletin, vol. 23, No. 9, Feb. 1981, pp. 3996-4005.
Samet, H., "Computing Perimeters of Regions in Images Represented by Quadtrees", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-3, No. 6, Nov. 1981, pp. 683-687.
Roth, S. D., "Ray Casting for Modeling Solids", Computer Graphics and Image Processing, vol. 18, pp. 109-144, 1982.
Requicha, A. A. G., "Solid Modeling: A Historical Summary and Contemporary Assessment", IEEE Computer Graphics and Applications, vol. 2, No. 2, pp. 9-24, Mar. 1982.
Tilove, R. B., "Closure of Boolean Operations on Geometric Entities", Computer Aided Design, vol. 12, No. 5, pp. 219-220, Sep. 1980.

Affiliated with

Also associated with

Rating

Computer systems for curve-solid classification and solid modeli does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer systems for curve-solid classification and solid modeli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer systems for curve-solid classification and solid modeli will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1025418