US5465323A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for modelling a surface and device for implementing same
Assignee: ASSOCIATION SCIENTIFIQUE POUR LA GEOLOGIE ET SES APPLICATIONS
•
Filing: 1990-09-19
•
Granted: 1995-11-07
•
Expires: 2010-09-19
Abstract
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.
Inventors
- 👤 Jean-Laurent Mallet
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 11:02
CPC Classifications
G; G01; G01V; G01V1/00; G01V1/28; G01V1/282; A; A61; A61F; A61F2/00; A61F2/02; A61F2/30; A61F2/3094; A61F2/30942; G06; G06T; G06T17/00; G06T17/20; A61F2002/30943; A61F2002/30952; A61F2240/00; A61F2240/001; A61F2240/002; G01V2210/00; G01V2210/60; G01V2210/66
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
268 words
A process for modeling a surface representing an interface between two areas with different properties in a three-dimensional body, comprising the steps of: measuring to obtain a set of geometrical data, from said interface of said three-dimensional body, relating to the surface and associated with respective points on said surface; meshing the surface so that all said points are a subset of nodes of a mesh; storing at a specific memory address for each node of the mesh, the following data: first, second, and third coordinates, a number of satellite nodes, satellite node address data providing access to specific coordinates of said satellite nodes and consequently to satellite node related data relating thereto, and geometrical data associated with said each node of the mesh; for each node of the mesh, defining a local roughness index derived from a weighted sum of the coordinates of the node and of its satellites; defining a global roughness index obtained by summing the local roughness indices associated with the nodes, and a global violation index of said geometrical data, to thereby generate a sum of said global roughness index and said global violation index; fitting fitted coordinates of each node processed by an iterative method in which for each step of an iteration there is added a weighted combination of the coordinates of the node and of the satellites of said node and a combination of the geometrical data associated with said node, to thereby minimize said sum of the global roughness index and the global violation index; and creating a representation of the surface from the fitted coordinates of each node.
Claim 2
Dependent Claim
268 words
A process for modeling a surface representing an interface between two areas with different properties in a three-dimensional body, comprising the steps of: measuring to obtain a set of geometrical data, from said interface of said three-dimensional body, relating to the surface and associated with respective points on said surface; meshing the surface so that all said points are a subset of nodes of a mesh; storing at a specific memory address for each node of the mesh, the following data: first, second, and third coordinates, a number of satellite nodes, satellite node address data providing access to specific coordinates of said satellite nodes and consequently to satellite node related data relating thereto, and geometrical data associated with said each node of the mesh; for each node of the mesh, defining a local roughness index derived from a weighted sum of the coordinates of the node and of its satellites; defining a global roughness index obtained by summing the local roughness indices associated with the nodes, and a global violation index of said geometrical data, to thereby generate a sum of said global roughness index and said global violation index; fitting fitted coordinates of each node processed by an iterative method in which for each step of an iteration there is added a weighted combination of the coordinates of the node and of the satellites of said node and a combination of the geometrical data associated with said node, to thereby minimize said sum of the global roughness index and the global violation index; and creating a representation of the surface from the fitted coordinates of each node.
Claim 3
Dependent Claim
13 words
A process according to claim 1, wherein: the surface is meshed using triangles.
Claim 4
Dependent Claim
35 words
A process according to claim 1 wherein: the fitting step comprises three separate sub-steps respectively using the first, second, and third coordinates of the nodes and the coordinates of the satellite nodes corresponding thereto, respectively.
Claim 5
Dependent Claim
17 words
A process according to claim 1, wherein: the geometrical data includes vector data between two given nodes.
Claim 6
Dependent Claim
22 words
A process according to claim 1, wherein: the geometrical data includes data of a vector normal to the surface to be modeled.
Claim 7
Dependent Claim
46 words
A process according to any one of claims 4 to 5, wherein: at least one geometrical datum is associated with a coefficient representing a certainty factor by which said at least one datum is known, the global violation index is a function of said certainty factors.
Claim 8
Dependent Claim
52 words
A process according to claim 1, further comprising the steps of measuring properties of the three-dimensional body in a region of at least one node of the mesh and storing the measured properties at addresses specific to the at least one node so as to obtain complementary data of the three-dimensional body.
Claim 9
Dependent Claim
34 words
A process according to claim 1, wherein: for each local roughness index, a ratio between a first and a second weight of a corresponding node equals a negative of the number of satellite nodes.
Claim 10
Dependent Claim
18 words
A process according to claim 8, wherein: said weighted combination uses substantially the same weighting as the ratio.
Claim 11
Dependent Claim
18 words
A process according to claim 1, wherein: the summing of the local roughness indices is a weighted summing.
Claim 12
Dependent Claim
19 words
A process according to claim 10, wherein: said weighted combination uses the weighting associated with the local roughness indices.
Claim 13
Dependent Claim
14 words
A process according to claim 1, wherein: the three-dimensional body is a geological formation.
Claim 14
Dependent Claim
61 words
A process according to claim 1, wherein: the surface represents variations of a property of a two-dimensional body in a vicinity of a plane intersecting said body, said property being represented by a remaining dimension, and a representation of the surface is used to optimize visualization of underground resources of said three-dimensional body, said three dimensional body being a geological formation.
Claim 15
Dependent Claim
20 words
A process according to claim 1, wherein: the representation of the surface is a graphical representation on a flat medium.
Claim 16
Dependent Claim
16 words
A method according to claim 1, wherein: the representation of the surface is a three-dimensional model.
Claim 17
Independent Claim
246 words
A device for modeling a surface representing an interface between two areas with different properties in a three-dimensional body, comprising: means for measuring to obtain a set of geometrical data, from said interface of said three-dimensional body, relating to the surface and associated with respective points on said surface; means for meshing the surface so that all said points are a subset of nodes of a mesh; means for storing at a specific memory address for each node of the mesh, the following data: first, second, and third coordinates, a number of satellite nodes, satellite node address data providing access to specific coordinates of said satellite nodes and consequently to satellite node related data relating thereto, and geometrical data associated with said each node of the mesh; calculation means for fitting fitted coordinates of each node processed by an iterative method in which for each step of an iteration there is added a weighted combination of the coordinates of the node and of the satellites of said node and a combination of the geometrical data associated with said node, to thereby minimize a sum of a global roughness index obtained by summing local roughness indices associated with the nodes, each local roughness index derived from a weighted sum of the coordinates of the node and the coordinates of its satellites, and of a global violation index of said geometrical data; and means for creating a representation of the surface from the fitted coordinates of each node.
Claim 18
Independent Claim
246 words
A device for modeling a surface representing an interface between two areas with different properties in a three-dimensional body, comprising: means for measuring to obtain a set of geometrical data, from said interface of said three-dimensional body, relating to the surface and associated with respective points on said surface; means for meshing the surface so that all said points are a subset of nodes of a mesh; means for storing at a specific memory address for each node of the mesh, the following data: first, second, and third coordinates, a number of satellite nodes, satellite node address data providing access to specific coordinates of said satellite nodes and consequently to satellite node related data relating thereto, and geometrical data associated with said each node of the mesh; calculation means for fitting fitted coordinates of each node processed by an iterative method in which for each step of an iteration there is added a weighted combination of the coordinates of the node and of the satellites of said node and a combination of the geometrical data associated with said node, to thereby minimize a sum of a global roughness index obtained by summing local roughness indices associated with the nodes, each local roughness index derived from a weighted sum of the coordinates of the node and the coordinates of its satellites, and of a global violation index of said geometrical data; and means for creating a representation of the surface from the fitted coordinates of each node.
References Cited (Backward Citations)
EP0196665A1
Cited
US4930092A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-06 | 1999-05-08 | 1999-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-06 | 2003-05-08 | 2003-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-06 | 2007-05-08 | 2007-11-07 | $7700.00 | Window Closed / Lapsed |