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.
Os dados da respresentação do espaço da vista são produzidos no tempo real de uma base de dados do espaço do mundo que representa características do terreno. A base de dados do espaço do mundo é primeiramente preprocessed. Uma base de dados é dada forma tendo um elemento para cada região spatial que corresponde a um nível selecionado o mais fino do detalhe. Uma base de dados do multiresolution é dada forma então fundindo elementos e um erro estrito métrico é computado para cada elemento em cada nível do detalhe que é independent dos parâmetros que define o espaço da vista. A base de dados do multiresolution e os metrics estritos associados do erro são processados então na hora real para respresentações reais do frame de tempo. Os parâmetros da vista para um volume da vista que compreende uma posição da vista e um campo da vista são selecionados. O erro métrico com os parâmetros da vista é convertido a um erro vista-dependente métrico. Os elementos com a definição a mais grosseira são escolhidos para uma respresentação inicial. Elementos da série de dados de os primeiros da série de dados de inicial da respresentação são selecionados que estão ao menos parcialmente dentro do volume da vista. Os primeiros elementos são colocados em uma fila rachada requisitada pelo valor do erro vista-dependente métrico. Se o número de primeiros elementos na fila se encontrar com ou se exceder um número predeterminado dos elementos ou se o erro o maior métrico é menos do que ou igual a um limite métrico selecionado do erro superior, o elemento na cabeça da fila é força rachada e os elementos resultantes são introduzidos na fila. Rachar da força é continuado até que a determinação esteja positiva dar forma a um primeiro jogo do multiresolution dos elementos. O primeiro jogo do multiresolution dos elementos é outputted então como os dados reduzidos do espaço da vista da definição que representam as características do terreno.