Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-12-11
2007-12-11
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000
Reexamination Certificate
active
10813649
ABSTRACT:
Domain characterization generated by Voronoi tessellation, which is very close to realistic geology and computation of gravity response of such domain, has a three dimensional fractal basin structure, and is favorable for oil exploration. Interfaces or tessellating domains are represented by a set of parameters, which are referred as Voronoi centers. These parameters can be perturbed by any amount without getting into representational problems. To accomplish such representation Voronoi tessellation is used, which in two dimensional space involves enclosing every Voronoi center by a Voronoi polygon such that the common edge of adjacent polygons is a perpendicular bisector to the line joining the Voronoi centers on both the sides of that edge. Instead of using conventional Euclidian distances, the notion of Voronoi tessellation is generalized by using Lpdistances, where p can hold any real value so that Voronoi domains are not necessarily polygonal. A desired fractal subsurface is generated using this approach that is quite close to the natural settings. Next, the gravity response due to this fractal subsurface structure is computed. A significant advantage is provided especially in geophysical inversion where initial model parameters are updated in each iteration, which can be done more easily and efficiently by Voronoi tessellation merely by changing Voronoi centers.
REFERENCES:
Ledru et al., “GeoFrance3D: an integrated approach to 3D geological and geophysical imaging of the subsurface”, www.brgm.fr/geofrance3d/presentation/presentation—principal.html, Copyright 2001 GeoFrance3D BRGM.
Ken Shirriff, “Generating Fractals from Voronoi Diagrams”, Comp Sci Division, Univ of California, Berkeley, Aug. 23, 1995.
E. J. Sides, “Geological modelling of mineral deposits for prediction in mining”, Springer-Verlag 1997, Inter Institute for Aerospace Survey and Earth Sciences, The Netherlands.
Iiya D. Mishev, “Finite Volume Methods on Voronoi Meshes”, Dept of Mathematics, Duke University, 1998.
Archibald et al., “Multiscale edge analysis of potential field data”, 1998, Exploration Geophysics, pp. 30, 38-44.
Bott, M.H.P., The Use of Rapid Digital Computing Methods for Direct Gravity Interpretation of Sedimentary Basins, Geophysical Journal of the Royal Astronomical Society; 1959; pp. 63-67.
Dimri, V.P., Deconvolution and Inverse Theory, Methods in Geochemistry and Geophysics, 29, Elsevier Science Publishers, Amsterdam, The Netherlands; 1992, pp. 70-75.
Dimri, V.P., Fractal Dimension Analysis of Soil Fro Flow Studies, National Geophysical Research Institute, Hyderabad, 500 007, India, circa 2000, pp. 189-193.
Mandelbrot, B.B., The Fractal Geometry of Nature, W.H. Freeman, New York, circa 1980.
Maus, S. et al, Potential Field Power Spectrum Inversion for Scaling Geology, Journal of Geophysical research, vol. 100, No. B7, pp. 12,605-12,616, Jul. 10, 1995.
Moharir, P.S., et al., Lemniscates Representation for Inversion of Gravity and Magnetic Data Through Nonlocal Optimization, Proc. Indian Acad. Sci(Earch Planet, Sci.), 108, No. 4, Dec. 1999, pp. 233-231.
Talwani, M. et al., Rapid Gravity Computations for Two-Dimensional Bodies with Application to the Mendocino Submarine Fracture Zone, Journal of Geophysical Research, Vo. 64; Jan. 1959, pp. 49-59.
Talwani, M. et al., Rapid Computation of Gravitational Attraction of Three-Dimensional Bodes of Arbitrary Shape, GEOPHYSICS, Vo. 64, Feb. 1960, pp. 203-225.
Tipper, A Straight Forward Iterative Algorithm for the Planar Voronoi Diagram, Information Processing Letters, 34, pp. 155-160, 1990.
Ledru, GeoFrance 3D: An Integrated Approach to 3D Geological Imaging of the Subsurface, http://www.brgm.fr/geofrance3d/presentation/presentation—principal.html, pp. 1-13, Jan. 28, 2006.
Shirriff, Generating Fractals from Voronoi Diagrams, Aug. 23, 2995.
Sides, “Geological Modelling of Mineral Deposits for Prediction in Mining”, Geo Rundsch (1997) 86:342-353, Springer-Verlag 1997.
Misheve, “Finite VolumeMethods on Voronoi Meshes”, Depart. Of Mathematics, Duke University, Durham, NC 27708-0320, Received Feb. 20, 2997; accepted Aug. 11, 1997.
Archibald et al., “Multiscale Edge Analysis of Potential Field Data”, pp. 1-24, http:///www.per.marine.csiro.au/staff/Fabio.Boschetti/full—pap—list.html, Jan. 29, 2006.
Dimri V.
Srivastava Ravi
Council of Scientific and Industrial Research
Hajnik Daniel F
Nixon & Vanderhye P.C.
Tung Kee M.
LandOfFree
Generation of three dimensional fractal subsurface structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generation of three dimensional fractal subsurface structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of three dimensional fractal subsurface structure... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3878873