Method for forming a computer model from an intersection of a cu

Details Method for forming a computer model from an intersection of a cu Method for forming a computer model from an intersection of a cu

1989-06-19

1992-05-12

Harkcom, Gary V.

395134, G06F 572

Patent

active

051134900

ABSTRACT:
A method for forming a computer model of a modified bounded volume representing a portion of a bounded volume on a cutting surface and to a first side of the cutting surface. After signed distances are calculated, either (1) the first face is modified by deleting the first edge from the first face of the bounded volume, (2) the first edge on the first face is retained, or (3) the first edge of the first face is modified by interpolation. The above steps are repeated for each of the remaining edges of the bounded volume. If the first face has been modified and is missing an edge, then (1) a first cut-face edge is generated for the first face, (2) the first cut face is stored, and (3) the first face is modified by adding the first cut-face edge to the first face. If the first face has been modified, then the first face is stored as modified. Otherwise, the unmodified face is stored. The above steps following the generation of the list of edges is repeated for each of the remaining faces of the bounded volume. A cut face is formed for the stored cut-face edges. The cut face is added to the stored faces of the bounded volume to form the modified bounded volume.

REFERENCES:
patent: 3639736 (1972-02-01), Sutherland
patent: 3684876 (1972-08-01), Sutherland
patent: 3763365 (1973-10-01), Seitz
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 3889107 (1975-06-01), Sutherland
patent: 4208810 (1980-06-01), Rohner et al.
patent: 4608653 (1986-08-01), Setoguchi
patent: 4609993 (1986-09-01), Shimizu
patent: 4625289 (1986-11-01), Rockwood
patent: 4674046 (1987-06-01), Ozeki et al.
patent: 4694404 (1987-09-01), Meagher
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4958305 (1990-09-01), Piazza
R. Sproull and I. Sutherland, A Clipping Divider, AFIPS Conference Proceeding, vol. 33, part, 1, 1968 Fall Joint Computer Conference, pp. 765-775 (Dec. 9, 1968).
W. Lorenson and H. Cline, Marching Cubes: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, vol. 21, No. 4, pp. 163-169 (Jul. 1987).

Affiliated with

Also associated with

Rating

Method for forming a computer model from an intersection of a cu 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 for forming a computer model from an intersection of a cu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for forming a computer model from an intersection of a cu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2427718