Patent ReferencesPolygon display apparatus and method Patent #: 4930092 InventorAssignee
ApplicationNo. 689044 filed on 05/20/1991US Classes:345/423, Tessellation345/420, Solid modelling702/2Earth scienceExaminersPrimary: Zimmerman, MarkForeign Patent References
International ClassG06T 017/00Foreign Application Priority Data1989-09-20 FRAbstractA 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
| |