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

Method for modelling a surface and device for implementing same

Patent 5465323 Issued on November 7, 1995. Estimated Expiration Date: Icon_subject November 7, 2012. 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

Polygon display apparatus and method Patent #: 4930092
Issued on: 05/29/1990
Inventor: Reilly

Inventor

Assignee

Application

No. 689044 filed on 05/20/1991

US Classes:

345/423, Tessellation345/420, Solid modelling702/2Earth science

Examiners

Primary: Zimmerman, Mark

Foreign Patent References

  • 0196665 EP. 01/12/1986

International Class

G06T 017/00

Foreign Application Priority Data

1989-09-20 FR

Abstract

A method for obtaining a model of a surface including the steps of obtaining measurements of geometrical data concerning specific points on the surface, making a grid of the surface, with the grid passing through said points, memorizing, at an address which is specific to each node of the grid, the coordinates of the node, the number of satellites of the node, information for access to the addresses of said satellites and thereafter to information which relates to them, and geometrical data which may be associated with said node; for each node, defining a local roughness index obtained from a weighted sum of the current coordinates of the node and its satellites, defining the sum of an overall roughness index representing the sum of all the local roughness indices, and of an overall index of the infringement of said geometrical data, iteratively adjusting the coordinates of indefinite nodes, by using at each adjustment the sum of a weighted combination of current node neighbor coordinates and of a combination of geometrical data associated with the node, in order to minimize said sum, and creating a model of the surface on the basis of the adjusted coordinates.

Other References

  • "A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures" H. Akima; J. ACM 17.1 1984
  • "Machine Contouring Using Minimum Curvature" I. Briggs; Geophysics 17.1, 1984
  • "Triangular Bernstein-Bezier Patches", G. Farin; Computer-aided Geometric Design, Aug. 1986
  • "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams" L. Guibas et al; ACM transactions on Graphics, Apr. 1985
  • "Three-dimensional Graphic Display of Disconnected Bodies"; J. Mallet; Mathematical Geology, 1988
  • "Geometric Modeling and Geostatistics" J. Mallet; Geostatistics, 1989
  • "Discrete Smooth Interpolation", J. Mallet' ACM Transactions on Graphics, Apr. 1989
  • "Geometric Modeling", M. Mortenson; 1985
  • "FEM Shape Optimization: A Case for Interactive Graphics", S. Singh, et al; Computers and Graphics, 198
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
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?