A regional progressive mesh provides support for real-time rendering of
large-scale surfaces with locally adapting surface geometric complexity
according to changing view parameters. The regional progressive mesh is
constructed by subdividing an initial detailed mesh one or more times into
multiple sub-regions as an iterative or recursive process. Each sub-region
is separately simplified, and the localized transformations recorded in
separate segments in a sequence of mesh refinement transformations that
form the progressive mesh representation. The resulting regionalized
organization of mesh refinement transformations reduces the working set of
memory pages containing progressive mesh data needed for real-time
view-dependent adaptation and rendering of the mesh surface. An exact
approximate error measurement of a vertex split transformation also is
defined as the maximum height deviation at enumerated vertices in the open
neighborhood of the transformation relative to a regular triangulation of
grid points, where the enumerated vertices include the grid points
internal to the faces adjacent the split vertex and the grid line
crossings internal to edges adjacent the split vertex.
Ein regionales progressives Ineinandergreifen gibt Unterstützung für die Realzeitübertragung der großräumigen Oberflächen mit geometrische Oberflächenkompliziertheit am Ort anpassen entsprechend ändernden Ansichtparametern. Das regionale progressive Ineinandergreifen wird konstruiert, indem man ein ausführliches zuerstineinandergreifen ein oder mehr Mal in mehrfache Vor-Regionen als wiederholender oder rekursiver Prozeß unterteilt. Jede Vor-Region wird separat vereinfacht und die beschränkten Umwandlungen notiert in den unterschiedlichen Segmenten in einer Reihenfolge der Ineinandergreifenverfeinerungumwandlungen, die die progressive Ineinandergreifendarstellung bilden. Die resultierende regionalisierte Organisation der Ineinandergreifenverfeinerungumwandlungen verringert den Funktion Satz der Gedächtnisseiten, welche die progressiven Ineinandergreifendaten enthalten, die für Ansicht-abhängige Realzeitanpassung und die Übertragung der Ineinandergreifenoberfläche benötigt werden. Ein genaues ungefähres Störung Maß einer aufgeteilten Umwandlung des Gipfels auch wird als die maximale Höhe Abweichung an aufgezählten Gipfeln in der geöffneten Nachbarschaft der Umwandlung im Verhältnis zu einem regelmäßigen Triangulation der Gitterpunkte definiert, in denen die aufgezählten Gipfel die Gitterpunkte einschließen, die zu den Gesichtern intern sind, die der aufgeteilte Gipfel und die Gitterlinie die Überfahrten angrenzend sind, die an die angrenzenden Ränder der aufgeteilte Gipfel intern sind.
