U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method for forming a computer model from an intersection of a cutting surface with a bounded volume

Patent 5113490 Issued on May 12, 1992. Estimated Expiration Date: Icon_subject June 19, 2009. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

3639736

3684876

3763365

3816726

3889107

Clipping polygon faces through a polyhedron of vision
Patent #: 4208810
Issued on: 06/24/1980
Inventor: Rohner ,   et al.

Form creating system
Patent #: 4608653
Issued on: 08/26/1986
Inventor: Setoguchi

Graphic display system having analog interpolators
Patent #: 4609993
Issued on: 09/02/1986
Inventor: Shimizu

Computer graphics system of general surface rendering by exhaustive sampling
Patent #: 4625289
Issued on: 11/25/1986
Inventor: Rockwood

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
Patent #: 4674046
Issued on: 06/16/1987
Inventor: Ozeki ,   et al.

More ...

Inventor

Application

No. 369063 filed on 06/19/1989

US Classes:

345/419, Three-dimension345/622Testing or using bounding shape (e.g., bounding box sphere)

Examiners

Primary: Harkcom, Gary V.
Assistant: Zimmerman, Mark

Attorney, Agent or Firm

International Class

G06F 005/72

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.

Other References

  • 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
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?