Indexing of Hierarchically Organized Spatial-Temporal Data Using Dynamic Regular Octrees

Морозов, С. В.; Semenov, V. E.; Tarlapan, Oleg A.; Zolotov, V.A.

doi:10.1007/978-3-319-74313-4_20

Cited by 5 publications

(4 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…S H q HW several primarycmd b The traversal time of the spatial decomposition structure is calculated by the formula (14) where is the traversal time per node on the given computer.…”

Section: T S S H H H H H G Q Hw T S S H H H H H G Q Hw T S H Q Hw One Primarycmd Buffer Used T S S H H H H H G Q Hw Tmentioning

confidence: 99%

“…An important advantage of the spatial decomposition methods is that they can be applied to dynamic scenes; however, the corresponding spatial structures must be efficiently updated when changes in the scene occur. Possible ways of solving this problem were proposed in [13,14]. The temporal bounding volume method calculates the resulting bounding box taking into account all its positions on the motion trajectory and prepares the required structures for the efficient scene rendering with removal of the invisible elements.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance Model of Graphics Pipeline for a One-Pass Rendering of 3D Dynamic Scenes

Gonakhchyan

2021

Program Comput Soft

View full text Add to dashboard Cite

A one-pass rendering scheme of 3D dynamic scenes using modern graphics processing units (GPUs) and graphical interfaces is considered. This scheme uses the following methods and techniques: frustum culling, hardware occlusion queries, fragmentation, and caching of command buffers. These methods require significant computational resources, and the amount of work on the stages of graphics pipeline depends on their results. For efficient rendering, the balanced use of resources during the pipelined processing and transferring graphics data is important. A performance model of the graphics pipeline as applied to rendering 3D dynamic scenes that makes it possible to estimate the required resources, depending on the selected base methods and characteristics of the scene being rendered is proposed. In distinction from the existing methods and models, the proposed model allows one to calculate the cost of composing command buffers using various recording techniques, calculate the cost of transferring, executing, and loading the results of hardware occlusion queries. Formulas for calculating the frame rendering time depending on the number of occlusion queries are derived. A method for estimating the number of hardware occlusion queries needed for efficient rendering of dynamic scenes is proposed. Computational experiments demonstrating the relevance of the proposed model and the efficiency of the developed method for rendering large dynamic scenes are carried out.

show abstract

“…S H q HW several primarycmd b The traversal time of the spatial decomposition structure is calculated by the formula (14) where is the traversal time per node on the given computer.…”

Section: T S S H H H H H G Q Hw T S S H H H H H G Q Hw T S H Q Hw One Primarycmd Buffer Used T S S H H H H H G Q Hw Tmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Performance Model of Graphics Pipeline for a One-Pass Rendering of 3D Dynamic Scenes

Gonakhchyan

2021

Program Comput Soft

View full text Add to dashboard Cite

show abstract

“…Важным достоинством методов пространственной декомпозиции и индексирования является применимость к динамическим сценам, хотя в этом случае необходимо эффективно обновлять соответствующие пространственные структуры при наступлении соответствующих изменений в сцене. Возможные способы решения этой проблемы предложены в работах [13][14]. Метод временного ограничивающего объема (Temporal Bounding Volume) вычисляет результирующий параллелепипед, ограничивающий объект с учетом всех его положений на траектории движения, и подготавливает необходимые структуры для эффективного рендеринга сцены с удалением невидимых элементов.…”

Section: Introductionunclassified

Performance model of graphics pipeline for single-pass dynamic 3d scene rendering scheme

Гонахчян¹

2020

Proceedings of ISP RAS

View full text Add to dashboard Cite

Аннотация. В работе рассматривается однопроходная схема рендеринга динамических трехмерных сцен с использованием современных видеокарт (GPU) и графических интерфейсов. В рамках этой схемы используются следующие методы и техники: отсечение объектов с использованием методов пространственной декомпозиции и индексирования, аппаратные проверки видимости, фрагментация и кэширование командных буферов. Для выполнения этих методов требуются значительные вычислительные ресурсы, а объем работы на этапах графического конвейера зависит от их результатов. Поэтому важно сбалансированное использование ресурсов при конвейерной обработке и передаче графических данных. Предлагается модель производительности графического конвейера применительно к задачам рендеринга динамических трехмерных сцен, позволяющая оценивать требуемые ресурсы в зависимости от применяемых базовых методов и характеристик отображаемой сцены. В отличие от существующих методов и моделей, предлагаемая модель позволяет рассчитать затраты на составление буферов команд с использованием различных техник записи, затраты на отправку, выполнение, получение результатов аппаратных проверок видимости. Выводятся формулы для расчета временных затрат в зависимости от количества проверок видимости. Предлагается метод оценки количества аппаратных проверок видимости для эффективного выполнения рендеринга динамических сцен. Проводятся вычислительные эксперименты, показывающие релевантность предложенной модели и эффективность разработанного метода при отображении больших динамических сцен. Ключевые слова: рендеринг; составление командных буферов; удаление невидимых поверхностей; аппаратные проверки видимости; модель производительности графического конвейера

show abstract

“…В сравнении с классическими методами кластеризации, упомянутыми выше, этот результат является гораздо более приемлемым для больших сцен. Для быстрого поиска соседей могут применяться различные индексные структуры [10], в частности, для псевдо-динамических сцен показывают хорошую производительность регулярные динамические октодеревья [6]. В данной реализации использовались простые упорядочения по каждой из координат.…”

Section: Introductionunclassified

Extension of HLOD Technique for Dynamic Scenes with Deterministic Events

Семёнов¹,

Семенов²,

Шуткин³

et al. 2019

GraphiCon'2019 Proceedings. Volume 1

Self Cite

View full text Add to dashboard Cite

Rendering of large 3D scenes with a convincing level of realism is a challenging computer graphics problem. One of the common approaches to solving this problem is to use different levels of details (LOD) for scene objects, depending on their distance from the observer. Using hierarchical levels of detail (HLOD), when levels of details are created not for each object individually, but for large groups of objects at once, is more effective for large scenes. However, this method faces great challenges when changes occur in the scene. This paper discusses a specific class of scenes with a deterministic nature of events and introduces a method for effective rendering of such scenes based on usage of so-called hierarchical dynamic levels of details (HDLOD). Algorithms for generating HDLOD and their use for visualization of the scenes are also described.

show abstract

Indexing of Hierarchically Organized Spatial-Temporal Data Using Dynamic Regular Octrees

Cited by 5 publications

References 5 publications

Performance Model of Graphics Pipeline for a One-Pass Rendering of 3D Dynamic Scenes

Performance Model of Graphics Pipeline for a One-Pass Rendering of 3D Dynamic Scenes

Performance model of graphics pipeline for single-pass dynamic 3d scene rendering scheme

Extension of HLOD Technique for Dynamic Scenes with Deterministic Events

Contact Info

Product

Resources

About