Filters








1,199 Hits in 3.8 sec

BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering

Wenju Wang, Zhang Xuan, Liujie Sun, Zhongmin Jiang, Jingjing Shang
2015 Cybernetics and Information Technologies  
A new method of clustering rectangles to construct R-tree based on an improved K-means algorithm is put forward. Landform in 3D GIS is organized by R-Tree.  ...  The aim of the structure is to visualize the large scale and complex dynamic scenes in a 3D (three-dimensional) GIS (Geographic Information System).  ...  Rapid rendering method based on BRLO-Tree 4.1.  ... 
doi:10.1515/cait-2015-0059 fatcat:fslq6y47zjgu5crwze5xrwqn3u

Knowledge-Based Out-of-Core Algorithms for Data Management in Visualization [article]

David Chisnall, Min Chen, Charles Hansen
2006 EUROVIS 2005: Eurographics / IEEE VGTC Symposium on Visualization  
We carried out our evaluation in conjunction with an example application where rendering multiple point sets in a volume scene graph put a great strain on the rendering algorithm in terms of memory management  ...  Our results have shown that the knowledge-based approach offers a better cache-hit to disk-access trade-off.  ...  However, they are mostly tailored to a specific rendering method.  ... 
doi:10.2312/vissym/eurovis06/107-114 fatcat:74xzztoz2fgrrk7sg3o2fbkjbq

Ray-driven dynamic working set rendering

David Chisnall, Min Chen, Charles Hansen
2007 The Visual Computer  
In order to address the difficulty in pre-determining the order of data caching, we introduce a technique based on a dynamic, in-core working set.  ...  This allows both the data and the control structures required for ray tracing to be dynamically pre-fetched according to access patterns determined based on captured knowledge of ray-data intersection.  ...  The authors also wish to acknowledge the sources of datasets used in the paper, which include the Bunny and the Lucy from Stanford University, and the Artificial Clouds from the Universität Erlangen-Nürnberg  ... 
doi:10.1007/s00371-006-0091-6 fatcat:3skf63dvorejzkkwl2otolyekq

Octree-based fusion for realtime 3D reconstruction

Ming Zeng, Fukai Zhao, Jiaxiang Zheng, Xinguo Liu
2013 Graphical Models  
This paper proposes an octree-based surface representation for KinectFusion, a realtime reconstruction technique of in-door scenes using a low-cost moving depth camera and a commodity graphics hardware  ...  In the surface prediction step, an octree-based ray tracing method is adopted and parallelized for graphic hardware.  ...  Acknowledgements We would like to thank the anonymous reviewers for their valuable comments, and thank Bo Jiang, Zizhao Wu and Xuan Cheng for proof reading and video editing.  ... 
doi:10.1016/j.gmod.2012.09.002 fatcat:yoinnd7jvjeyxiyiubqen4pr4i

MARTI-A Multiprocessor Architecture for Ray Tracing Images [article]

M-P. Hebert, M. D. J. McNeill, B. Shah, R. 1. Grimsdale, P. F. Lister
1990 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware - HWWS '04  
The database is held on a group processor basis, and resides in shared memory. Many of these groups, or clusters, can be replicated to form a highly parallel multiprocessing system.  ...  Multiprocessor systems are well suited to ray tracing, since each ray can be traced independently. However, the large databases required to model complex scenes create problems of data access.  ...  Acknowledgements The authors wish to thank Andrew D. Nimmo, Steven R. Evans, Martin White and Graham J. Dunnett for their contribution to this work. This project is supported by the U.K.  ... 
doi:10.2312/eggh/eggh90/069-083 fatcat:uhefp42csjhslmuidiks4ylykq

Parallel culling and sorting based on adaptive static balancing

Lucas Machado, Bruno Feijó
2009 Computers in Entertainment  
This paper presents a new and effective method for parallel octree culling and sorting for multicore systems using counting sort and based on a new balancing algorithm, called adaptive delayed static balancing  ...  The adaptive nature of the method is governed by a dynamic split level that can adjust the algorithm to new camera positions keeping a wellbalanced workload amongst the processors.  ...  Acknowledgements We would like to thank CNPq and FINEP for the financial support of scholarships and research projects.  ... 
doi:10.1145/1658866.1658878 fatcat:bnr4zgtg5zecbnjsu22bxmbbhu

An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure

Xiaomin Yu, Huiqiang Wang, Hongwu Lv, Junqiang Fu
2020 Mathematical Problems in Engineering  
A data storage model based on the octree scene segmentation structure was proposed in this paper initially.  ...  Moreover, a data retrieval algorithm based on octree storage structure was proposed.  ...  [14] proposed a method combining R-tree and the octree to manage largescale three-dimensional scene.  ... 
doi:10.1155/2020/4315850 fatcat:mklriwgikzeorkqfypptjvdknu

Image caching algorithms and strategies for real time rendering of complex virtual environments

Marcello Carrozzino, Franco Tecchia, Claudia Falcioni, Massimo Bergamasco
2001 Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation - AFRIGRAPH '01  
This paper presents a study about the comparison of several methods of image cache management; image caching is a recent approach of rendering, based on the concepts of impostors and hierarchical scene  ...  Anyway existent methods don't exploit the aspects in common with cache memory management; therefore they organize the image cache without using an optimal strategy.  ...  Techniques used to achieve this result are often based on the elimination (culling) or on the substitution of a part of the polygons belonging to the scene.  ... 
doi:10.1145/513882.513883 fatcat:imix3nsq6vgfbnyr2fvfzmkwwe

Interactive indirect illumination using voxel cone tracing

Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, Elmar Eisemann
2011 Symposium on Interactive 3D Graphics and Games on - I3D '11  
It is based on a hierarchical voxel octree representation generated and updated on the fly from a regular scene mesh coupled with an approximate voxel cone tracing that allows for a fast estimation of  ...  It exhibits an almost scene-independent performance and can handle complex scenes with dynamic content thanks to an interactive octree-voxelization scheme.  ...  It is based on a sparse voxel octree structure encoding a pre-filtered representation of the scene geometry and incoming radiance.  ... 
doi:10.1145/1944745.1944787 dblp:conf/si3d/CrassinNSGE11 fatcat:yspwjyyq2vd35b7mbczzyekise

Interactive Indirect Illumination Using Voxel Cone Tracing

Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, Elmar Eisemann
2011 Computer graphics forum (Print)  
It is based on a hierarchical voxel octree representation generated and updated on the fly from a regular scene mesh coupled with an approximate voxel cone tracing that allows for a fast estimation of  ...  It exhibits an almost scene-independent performance and can handle complex scenes with dynamic content thanks to an interactive octree-voxelization scheme.  ...  It is based on a sparse voxel octree structure encoding a pre-filtered representation of the scene geometry and incoming radiance.  ... 
doi:10.1111/j.1467-8659.2011.02063.x fatcat:wjzd7gwgdbbllkd3p5chffcvqu

Image caching algorithms and strategies for real time rendering of complex virtual environments

Marcello Carrozzino, Franco Tecchia, Claudia Falcioni, Massimo Bergamasco
2001 Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation - AFRIGRAPH '01  
This paper presents a study about the comparison of several methods of image cache management; image caching is a recent approach of rendering, based on the concepts of impostors and hierarchical scene  ...  Anyway existent methods don't exploit the aspects in common with cache memory management; therefore they organize the image cache without using an optimal strategy.  ...  Techniques used to achieve this result are often based on the elimination (culling) or on the substitution of a part of the polygons belonging to the scene.  ... 
doi:10.1145/513867.513883 dblp:conf/afrigraph/CarrozzinoTFB01 fatcat:rdridjicrzbd7mux3ns6ol4e4y

Adaptive Video Transmission Using Residue Octree Cubes

Adrian Enache, Costin-Anton Boiangiu
2014 Computers  
This paper proposes a method of transmitting video streaming data based on downsampling-upsampling pyramidal decomposition.  ...  In this sense, the communication relies on a series of smaller hypercubes, as opposed to a single hypercube containing the entire, undivided frames form a sequence.  ...  Acknowledgments The authors would like to thank Mihai Zaharescu and Andrei Tigora for their great ideas, support and assistance with this paper.  ... 
doi:10.3390/computers3020058 fatcat:g5ycciuqjnbwnnwauxgj72mhgm

3D data codec and transmission over the internet

Su Cai, Yue Qi, Xukun Shen
2007 Proceedings of the twelfth international conference on 3D web technology - Web3D '07  
In this paper, a compression method of encoding/decoding 3D mesh based on octree is proposed. Vertices of the 3D mesh are re-classified according to the octree rule.  ...  Progressive strategies adopted by the single model and the scene are different in order to maximize the use of network bandwidth and computational performance of local machines.  ...  The scene organization is based on objects, that is to say the smallest granularity in a scene is the object. This method is suitable for scenes with uniform distribution of nodes complexity.  ... 
doi:10.1145/1229390.1229398 dblp:conf/vrml/CaiQS07 fatcat:4msgt3vodrgcnn2olts7znpw7y

Interactive dense point clouds in a game engine

Juho-Pekka Virtanen, Sylvie Daniel, Tuomas Turppa, Lingli Zhu, Arttu Julin, Hannu Hyyppä, Juha Hyyppä
2020 ISPRS journal of photogrammetry and remote sensing (Print)  
To demonstrate the capabilities of the developed extension, a virtual reality head-mounted display is used and the rendering performance is evaluated.  ...  However, up to now, their use in interactive applications has been restricted by the lack of support for point clouds in game engines.  ...  The Strategic Research Council at the Academy of Finland is acknowledged for financial support for the project, "Competence-Based Growth Through Integrated Disruptive Technologies of 3D Digitalization,  ... 
doi:10.1016/j.isprsjprs.2020.03.007 fatcat:dhyf2pirkzbpdk3ofz7w26rc34

TOWARDS A 3D BASED PLATFORM FOR CULTURAL HERITAGE SITE SURVEY AND VIRTUAL EXPLORATION

J. Seinturier, C. Riedinger, A. Mahiddine, D. Peloso, J.-M. Boï, D. Merad, P. Drap
2013 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
The new platform is able to efficiently manage and process large 3D data (points set, meshes) thanks to the implementation of space partition methods coming from the state of the art such as octrees and  ...  It provides a single and easy way to use framework for merging multi scaled 3D measurements based on photogrammetry, documentation produced by experts and the knowledge of involved domains leaving the  ...  An octree can be used on a dynamic 3D scene if the global scene bounds are not modified by adding / removing objects.  ... 
doi:10.5194/isprsarchives-xl-5-w2-573-2013 fatcat:pfcaxmp5hvgzlavb5hdch4n5ku
« Previous Showing results 1 — 15 out of 1,199 results