Six degrees of freedom incremental occlusion horizon culling method for urban environments

Date

2007-11-28

Author

Koldas, Gurkan
İşler, Veysi
Lau, Rynson W. H.

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

37
views

0
downloads

Early culling of the invisible geometric primitives in a complex scene is valuable for efficiency in the conventional rendering pipeline. This may reduce the number of geometric primitives that will be processed in the rest of the pipeline. In this paper, we propose a conservative six degrees of freedom (DoF) incremental occlusion culling method called Delta-Horizon (Delta H). Delta H method is based on constructing an occlusion horizon (OH), which is a set of connected lines passing just above all visible primitives, for culling the invisible primitives beyond. Utilizing the coherence of occluders enables the incremental update of OH in consecutive frames. Although Delta H method may work in image space, we utilize polar coordinates and build OH in object space. This not only facilitates a quick update of OH, but also overcomes the drawbacks of previous OH methods such as viewing in six DoF, occlusion culling within up-to-360-degree viewing frustums in one pass and camera zooming without additional cost.

URI

https://hdl.handle.net/11511/54427

Collections

Graduate School of Natural and Applied Sciences, Conference / Seminar

Suggestions

OpenMETU
Core

An integrated approach to computational vision - The edge strength function and the nested symmetries Tarı, Zehra Sibel (1999-01-01) A new development in local symmetry extraction and its connections to segmentation functionals and the fronts propagating with curvature-dependent speed are examined. The basic tool is a new distance function that attains its maximum value at the shape boundary and decays rapidly away from there. It is shown that the Hessian of the distance function captures perceptual information that can be extracted easily, efficiently, and robustly in the form of nested local shape symmetries at multiple scales. The mos...
Development of high performance heuristic and meta-heuristic methods for resource optimization of large scale construction projects Abbasi Iranagh, Mahdi; Sönmez, Rifat; Department of Civil Engineering (2015) Despite the importance of resource optimization in construction scheduling, very little success has been achieved in solving the resource leveling problem (RLP) and resource constrained discrete time-cost trade-off problem (RCDTCTP), especially for large-scale projects. The major objective of this thesis is to design and develop new heuristic and meta-heuristic methods to achieve fast and high quality solutions for the large-scale RLP and RCDTCTP. Two different methods are presented in this thesis for the R...
COMPARISON OF MAGNETIC RESONANCE ELECTRICAL IMPEDANCE TOMOGRAPHY (MREIT) RECONSTRUCTION ALGORITHMS Eyüboğlu, Behçet Murat; Boyacioglu, Rasim; Degirmenci, Evren; Eker, Gokhan (2010-04-17) Several algorithms have been proposed for image reconstruction in MREIT. These algorithms reconstruct conductivity distribution either directly from magnetic flux density measurements or from reconstructed current density distribution. In this study, performance of all major algorithms are evaluated and compared on a common platform, in terms of their reconstruction error, reconstruction time, perceptual image quality, immunity against measurement noise, required electrode size. J-Substitution (JS) and Hybr...
Multi-Project Multi-Resource Leveling Using Mixed Integer Programming Altun, Murat; Sönmez, Rifat; Akçamete Güngör, Aslı (2018-11-16) In construction projects, resource leveling aims to provide efficient resource planning during project implementation by reducing possible fluctuations in resource usage. Decision makers mostly focus on the single project to optimize its resource usage by applying various objective functions of resource leveling problem. However, in real life, multiple projects may be performed in the same time period. Hence, leveling the resources of each project separately generates sub-optimal solutions since interaction...
Near-Field-Based Preconditioning Technique in the Incomplete-Leaf MLFMA for Nonuniformly Discretized Electromagnetic Scattering Problems Khalichi, Bahram; Ergül, Özgür Salih; Eruirk, Vakur B. (2021-01-01) © 2021 IEEE.The potential of incomplete tree structures, previously used in the context of the multilevel fast multi pole algorithm, on developing an effective preconditioning technique for multiscale electromagnetic problems is analyzed. The preconditioning technique is based on the sparse near-field matrix constructed by the near-field clustering definition of the incomplete tree structures for multiscale geometries. The proposed preconditioner is applied to solutions of matrix systems obtained via method...

Citation Formats

G. Koldas, V. İşler, and R. W. H. Lau, “Six degrees of freedom incremental occlusion horizon culling method for urban environments,” 2007, vol. 4841, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54427.