公开(公告)号：US06208997B1

公开(公告)日：2001-03-27

申请号：US09173213

申请日：1998-10-15

申请人： David E. Sigeti ,  Mark Duchaineau ,  Mark C. Miller ,  Murray Wolinsky ,  Charles Aldrich ,  Mark B. Mineev-Weinstein

发明人： David E. Sigeti ,  Mark Duchaineau ,  Mark C. Miller ,  Murray Wolinsky ,  Charles Aldrich ,  Mark B. Mineev-Weinstein

IPC分类号： G06F1730

CPC分类号： G06F17/30241 ,  G06T17/05 ,  G06T17/20 ,  Y10S707/99936 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： 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.

摘要翻译： 查看空间表示数据是从表示地形特征的世界空间数据库实时生成的。 世界空间数据库首先被预处理。 形成数据库，其具有对应于最佳选定的细节级别的每个空间区域的一个元素。 然后通过合并元素形成多分辨率数据库，并且针对独立于定义视图空间的参数的每个细节级别的每个元素计算严格的错误度量。 然后，实时地对多分辨率数据库和相关的严格误差度量进行实时处理。 选择包含视图位置和视场的视图卷的视图参数。 视图参数的错误度量被转换为与视图相关的错误度量。 选择具有最粗分辨率的元素进行初始表示。 选择来自初始表示数据集的第一元素的数据，其至少部分地在视图体积内。 第一个元素被放置在按视图相关错误度量的值排序的拆分队列中。 如果队列中的第一元素的数量满足或超过预定数量的元素，或者最大误差度量是否小于或等于所选择的上限误差量度界限，那么队列头部的元素是力分裂， 元素插入到队列中。 强制分裂继续进行，直到确定为正，形成第一个多分辨率元素集。 然后，第一多分辨率元素集合作为表示地形特征的缩小分辨率视图空间数据被输出。