DOE Patents DOE Patents
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search DOE Patents

Title: Rapid production of optimal-quality reduced-resolution representations of very large databases

Abstract

View space representation data is produced in real time from a world space database representing terrain features. The world space database is first preprocessed. A database is formed having one element for each spatial region corresponding to a finest selected level of detail. A multiresolution database is then formed by merging elements and a strict error metric is computed for each element at each level of detail that is independent of parameters defining the view space. The multiresolution database and associated strict error metrics are then processed in real time for real time frame representations. View parameters for a view volume comprising a view location and field of view are selected. The error metric with the view parameters is converted to a view-dependent error metric. Elements with the coarsest resolution are chosen for an initial representation. Data set first elements from the initial representation data set are selected that are at least partially within the view volume. The first elements are placed in a split queue ordered by the value of the view-dependent error metric. If the number of first elements in the queue meets or exceeds a predetermined number of elements or whether the largest error metric is lessmore » than or equal to a selected upper error metric bound, the element at the head of the queue is force split and the resulting elements are inserted into the queue. Force splitting is continued until the determination is positive to form a first multiresolution set of elements. The first multiresolution set of elements is then outputted as reduced resolution view space data representing the terrain features.

Inventors:
 [1];  [2];  [3];  [4];  [4];  [1]
+ Show Inventor Affiliations
  1. Los Alamos, NM
  2. Livermore, CA
  3. Davis, CA
  4. Santa Fe, NM
Issue Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
OSTI Identifier:
873637
Patent Number(s):
6208997
Assignee:
Regents of University of California (Los Alamos, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
Show more
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
rapid; production; optimal-quality; reduced-resolution; representations; databases; view; space; representation; data; produced; time; world; database; representing; terrain; features; preprocessed; formed; element; spatial; region; corresponding; finest; selected; level; detail; multiresolution; merging; elements; strict; error; metric; computed; independent; parameters; defining; associated; metrics; processed; frame; volume; comprising; location; field; converted; view-dependent; coarsest; resolution; chosen; initial; set; partially; placed; split; queue; value; meets; exceeds; predetermined; largest; equal; upper; bound; head; force; resulting; inserted; splitting; continued; determination; positive; form; outputted; reduced; data set; time frame; data representing; selected level; rapid production; parameters defining; resolution data; space database; world space; space data; /707/382/704/

Citation Formats

Sigeti, David E, Duchaineau, Mark, Miller, Mark C, Wolinsky, Murray, Aldrich, Charles, and Mineev-Weinstein, Mark B. Rapid production of optimal-quality reduced-resolution representations of very large databases. United States: N. p., 2001. Web.
Copy to clipboard
Sigeti, David E, Duchaineau, Mark, Miller, Mark C, Wolinsky, Murray, Aldrich, Charles, & Mineev-Weinstein, Mark B. Rapid production of optimal-quality reduced-resolution representations of very large databases. United States.
Copy to clipboard
Sigeti, David E, Duchaineau, Mark, Miller, Mark C, Wolinsky, Murray, Aldrich, Charles, and Mineev-Weinstein, Mark B. Mon . "Rapid production of optimal-quality reduced-resolution representations of very large databases". United States. https://www.osti.gov/servlets/purl/873637.
Copy to clipboard
@article{osti_873637,
title = {Rapid production of optimal-quality reduced-resolution representations of very large databases},
author = {Sigeti, David E and Duchaineau, Mark and Miller, Mark C and Wolinsky, Murray and Aldrich, Charles and Mineev-Weinstein, Mark B},
abstractNote = {View space representation data is produced in real time from a world space database representing terrain features. The world space database is first preprocessed. A database is formed having one element for each spatial region corresponding to a finest selected level of detail. A multiresolution database is then formed by merging elements and a strict error metric is computed for each element at each level of detail that is independent of parameters defining the view space. The multiresolution database and associated strict error metrics are then processed in real time for real time frame representations. View parameters for a view volume comprising a view location and field of view are selected. The error metric with the view parameters is converted to a view-dependent error metric. Elements with the coarsest resolution are chosen for an initial representation. Data set first elements from the initial representation data set are selected that are at least partially within the view volume. The first elements are placed in a split queue ordered by the value of the view-dependent error metric. If the number of first elements in the queue meets or exceeds a predetermined number of elements or whether the largest error metric is less than or equal to a selected upper error metric bound, the element at the head of the queue is force split and the resulting elements are inserted into the queue. Force splitting is continued until the determination is positive to form a first multiresolution set of elements. The first multiresolution set of elements is then outputted as reduced resolution view space data representing the terrain features.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2001},
month = {Mon Jan 01 00:00:00 EST 2001}
}
Copy to clipboard
Patent:
View Patent
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

Real-time terrain surface extraction at variable resolution
conference, January 1997

A terrain database representation based on an extended vector product format (EVPF)
conference, January 1996

  • Abdelguerfi, Mahdi; Cooper, Edgar; Shaw, Kevin
  • Proceedings of the fifth international conference on Information and knowledge management - CIKM '96
  • https://doi.org/10.1145/238355.238369

A compact wavelet index for retrieval in image database
conference, January 1999

  • Albanesi, M. G.; Ferretti, M.; Giancane, A.
  • ICIAP '99 - 10th International Conference on Image Analysis and Processing, Proceedings 10th International Conference on Image Analysis and Processing
  • https://doi.org/10.1109/ICIAP.1999.797714

Accuracy of local mean signal prediction in urban environments: input database granularity issues
conference, January 1998

  • Hill, R.; Constantinou, C. C.
  • VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to a Global Wireless Revolution, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151)
  • https://doi.org/10.1109/VETEC.1998.686417

Large scale terrain visualization using the restricted quadtree triangulation
conference, January 1998

Terrain database interoperability issues in training with distributed interactive simulation
journal, July 1997

    [ × clear filter / sort ]

    Similar Records in DOE Patents and OSTI.GOV collections: