Bentley Systems, Incorporated
Multi-resolution surface clipping with asynchronous incremental on-demand marking of spatial index nodes

Abstract:

In various embodiments, techniques are provided for clipping and displaying a multi-resolution textured mesh using asynchronous incremental on-demand marking of spatial index nodes to allow for substantially real-time display refresh after a change is made to clip geometry. Timestamps may be added to spatial index nodes and an upper bound placed on the number of operations performed such that an index in an intermediate (unfinished) state may be produced. Further, operations may be focused on tiles required for display and not simply all tiles affected by the change to the clip geometry. A display process may use the spatial index in the intermediate (unfinished) state to produce a substantially real-time display, without waiting for all operations to complete.