Patent References 3639736 3684876 3763365 3816726 3889107 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 InventorApplicationNo. 369063 filed on 06/19/1989US 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 FirmInternational ClassG06F 005/72AbstractA 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.Other References
| |