Clipping polygon faces through a polyhedron of vision
Form creating system
Graphic display system having analog interpolators
Computer graphics system of general surface rendering by exhaustive sampling
Method and apparatus for obtaining three dimensional tomographic images by interpolation of a plurality of projection slice data bind for obtaining projection data for a chosen slice
ApplicationNo. 369063 filed on 06/19/1989
US Classes:345/419, Three-dimension345/622Testing or using bounding shape (e.g., bounding box sphere)
ExaminersPrimary: Harkcom, Gary V.
Assistant: Zimmerman, Mark
Attorney, Agent or Firm
International ClassG06F 005/72
AbstractA 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.