An Easy Viewer for Out-of-core Visualization of Huge Point-sampled Models
|
|
- Reginald McCarthy
- 5 years ago
- Views:
Transcription
1 An Easy Viewer for Out-of-core Visualization of Huge Point-sampled Models Fang Meng, Hongbin Zha National Laboratory on Machine Perception, Peking University Beijing , P. R. China {mengfang, Abstract In this paper, we propose a viewer for huge point-sampled models by combining out-of-core technologies with view-dependent level-of-detail (LOD) control. This viewer is designed on the basis of a multiresolution data structure we have developed for gaze-guided visualization and transmission of 3D point sets. In order to reduce memory loads for huge point sets on general PC platforms, we introduce a partition-based out-of-core strategy to balance usage of main and external memories. At first, the data surface is partitioned into small blocks and points in each block are reorganized into error-controlled LODs by hierarchical clustering and LOD organization. In the interactive rendering process, a data block scheduling algorithm is used to realize the view-dependent paging. Experimental results show that the viewer can perform interactive visualization of huge point models on commodity graphics platforms with ease. 1. Introduction With advancements in 3D scanning and modeling technologies [1, 2], we can obtain high-quality geometrical models much more quickly and conveniently than before. Based on current commodity graphics platforms, however, real-time visualization of large scale models is still a challenge due to the huge sizes of these models. Since interactive visualization of 3D models is important for many applications, such as architectural walkthrough, games, and so on, some effective visualization techniques have been proposed to solve this problem. Level of Detail (LOD) methods can provide a powerful way to manage scene complexity [3], which are used for graphics developers to control rendering speed. However, LOD organization on 3D models will make the storage problem much more critical for large models because of the additional storage for multiresolutional data structures. To alleviate the storage problem, out-of-core techniques [4] are proposed to extend the main memories to the sizes of the external hard drivers, which enables us to make the LOD methods work smoothly on very large data sets. For environment walkthrough applications, in addition to view-dependent LOD, special techniques like indexing, caching and prefetching are also developed [5] to avoid latencies in the transmission of high-resolution data when users move to a new site in the environment. Until now, most attention of those techniques is focused on mesh models. As compared with mesh model processing, however, point-based methods needn t care about the connective relationship among points. To make good use of these properties, we propose an easy viewer for out-of-core visualization of huge point-sampled models with the following characteristics: Huge models are partitioned into small blocks in preprocessing, and the system can set different parameters for data reorganization on each block respectively. Error-controlled LODs are generated directly on point sets for managing gaze-guided LOD distributions on the model surfaces in interactive visualization. A view-dependent paging algorithm and indexed data structures are developed to improve the efficiency of the out-of-core visualization on users demands. The remainder of the paper is organized as follows: After a brief review on related work in Section 2, we introduce the conceptual overview for our viewer in Section 3. Section 4 describes our methods in detail, including space partition on model surfaces, data reorganization on each block, view-dependent LOD selection, data structures and paging algorithms. Experimental results and analysis are shown in Section 5, and Section 6 concludes the paper. 2. Related work 2.1. View-dependent LODs In interactive visualization of large models, view-dependent LODs provide effective techniques to
2 reduce the amount of needed data by using selective LODs [3]. [6] proposed a view-dependent meshing algorithm for interactive LOD generation and rendering of large triangle meshes. Isosurfaces were used for view-dependent rendering of large volume data sets [7], and [8] guaranteed interactive frame rates on standard PC hardware by proposing a compressed hierarchical wavelet representation and using hardware texture mapping. Moreover, to accelerate the selection for appropriate LODs within very large datasets, only active nodes that do contribute to the next frame were searched in [9], and smooth view-dependent LOD control were realized in [10] by smoothly interpolating geometry to eliminate popping artifacts. In addition, gaze-driven approaches were also integrated in the view-dependent LODs to update the resolution distribution on model surfaces dynamically [11, 12]. Furthermore, [13] analyzed perceptual models to remove nonperceptible components of 3D computer graphics scenes and optimize the system performance, and some perceptually-driven techniques were employed for interactive rendering in [14, 15] Out-of-core techniques Out-of-core techniques are proposed for managing datasets larger than main memory in computer graphics [4] and have been used widely in many applications. [16] proposed a fast view-dependent meshing algorithm for very large meshes at interactive frame rates by a novel disk-based multiresolution data structure. Some other techniques were incorporated to improve the performance in applications concerned with architectural walkthrough. [17] defined a randomized sample tree for interactive walkthrough in external memory, while [18] used cached geometry to obtain fast view-dependent LOD rendering. With management of large textured landscapes, [19] can realize the visualization of very large models on commodity graphics platforms. Moreover, out-of-core algorithms were also employed in other fields, such as mesh simplification for large complex models [20] Point-based methods The concept of using points in computer graphics was first proposed in 1983 [21], and was intensively discussed in [22]. For huge point-sampled models, some techniques have been developed for efficient simplification [23], rendering [24, 25, 26, 27, 28], transmission [29, 30], and so on. For very large volumetric datasets, in particular, [31] proposed an out-of-core feature-based approach to visualization of iso-value structures at full resolution and interactive frame rates. However, the feature-based interactive rendering has limited its applicability to specific fields, such as medical visualization. For interactive visualization of large-scale models or scenes, our viewer is designed based on the combination of gaze-guided LODs and out-of-core techniques. To our knowledge, this is the first example to realize the visualization of large point-sampled models by combining those two techniques. 3. Overview of our approach Our approach is based on the assumption that input 3D points are dense and even-sampled, and the goal is to enable users to realize the interactive visualization conveniently at commodity PC systems. Para. I Viewers Para. II Block 1 3D Points Data partition Block N Hierarchical clustering & LOD organization Error-controlled LODs Main External Paging algorithm Selective LODs Error-controlled LODs Main External Figure 1. Data flow in our algorithm. Fig.1 shows the data flow in our algorithm. At first, input 3D points are partitioned into small blocks with almost the same size. Secondly, hierarchical clustering and LOD organization are performed respectively on each block to generate error-controlled LODs. After that, the system can set parameters (Para. I in Fig.1) for dividing those LODs into two parts: one part will be kept in main memory during the out-of-core visualization, and the other should be stored in external memory with file format. Parts in main memory play important roles in the visualization: (1) to convey models rough shape; (2) to be used as index data to make sure that later searching for specific data is performed only in a very small portion within external data. While in interactive visualization, users can set view parameters for current viewpoint (Para. II in Fig.1). With a paging algorithm, selective LODs taken from main and external memories will control resolution distribution of points on the whole model surfaces, and the distribution will vary dynamically while users move their gazes. Though the paging algorithm employed in our approach is very simple, experiments show it is efficient for our purpose.
3 4. Main processes in our approach 4.1. Data partition Partition techniques enable us to manage the size and accuracy problems related to large models by taking input models as some small ones in data processing. In this paper, huge or large has several meanings: (1) Though LOD data of input models can be controlled in main memory, the process is time-consuming; (2) The main memory can support input models, but it can not include its LODs completely; (3) The sizes of input models are larger than the size of main memory. The principle of data partition here is to keep almost the same number of points in each block for system load balance, and a major characteristic is that we need not perform any sort process here. The involved processes are discussed as follows: Segmentation boundary. We perform the data partition of an unorganized point set mainly according to its coordinate values in object space. At first, we define a size bound for blocks based on current system configurations, and then we split the point cloud P at its centroid along the longest axis in the 3D coordinate system. The splitting process will go on till the size of each block is smaller than the size bound. A 2D case is illustrated in Fig.2(a) to show the process, and Fig.2(b) shows eight blocks with different colors after the data partition. Y X block (a) space dichotomy (b) blocks on model surfaces Figure 2. Data partition. Size of each block. Considering that computational time and storage space for point-based processes increase nonlinearly with the sizes of models, each block should not keep too many points to obtain good performance. On the other hand, fewer points in one block will bring frequent paging between main and external memories. Therefore, special care has to be paid to the determination of the size bounds. More analysis will be shown in experimental results Data reorganization for each block We perform data reorganization on each block to generate error-control LODs respectively. Since main processes of this step are extended from our former work [30], we only give a brief introduction and point out differences. Hierarchical clustering. For later LOD organization of input blocks, we perform the clustering to obtain hierarchical data structures based on top-down data splitting. The basic operation in this step is similar to Fig.2(a) with each block representing a cluster here. The difference is that the space partition should go on till there exists only one point in each cluster. Moreover, a local fitting with error-estimation is performed on each cluster for point simplification based on geometrical properties over model surfaces. After the hierarchical clustering, a binary tree is built with each node representing a fitting primitive (Fig.3(a)). Here, we use a linear approximation scheme to fit the points with a planar square as the fitting primitive. Fig.3(b) illustrates the local fitting in a 2D case. The line L is defined by the point P (the centroid of the point set { P i }), and the normal V (the average normal of all points in { P i } ). The line with a finite length is used as the fitting primitive for the point set { } P i. The error-estimation of { P i } the local fitting is given both by the distance from to L and the difference between the normal of L and those of the points. It is defined by N N 1 1 _ 1 D1( Pi, L) + α 2 D2 Vi, V N N i= 1 i= 1 E = α, D1 P i, L is the distance between Pi and L, where ( ) and ( V V ) D2 i, the normal difference. The coefficients α are used to balance the weights of the two α 1 and 2 factors, and currently, we assigned 0.5 to both in our experiments. LOD data organization. We perform LOD data organization on each binary tree to obtain error-controlled LODs according to the error-estimation of nodes. After that, we divide these LOD data into three parts according to its error-estimation (Fig.4). For a specified error tolerance, such as (a) a binary tree E i { P i } (b) local fitting, we can find a cut through the tree, and nodes at this cut belong to Part II. These nodes will form a simplified version of this block for original points, _ P Figure 3. Hierarchical clustering. _ V L
4 Part II Part I E1 Binary Tree Ei Ej topological problems should be considered. Fig.5 shows an example for a simplified version of a scene model with four blocks, and the middle figure shows the original model without partition. In order to demonstrate the resolution distribution of points clearly, here, we substitute small points of a constant size for planar squares as the rendering primitives in all experimental figures. Part III and are remained in main memory for conveying the rough model surfaces. Nodes on the upper level of this cut (Part I in Fig.4) are omitted in our approach, and nodes on the lower level (Part III in Fig.4) with higher resolutions are stored as a segment file for this block in external memory. The cutting curve on the binary tree can be determined and adjusted by the system to balance visual effects and storage requirements in main memory. Parameters in this process can be adjusted respectively for each block according to geometrical properties over its surfaces. After the process for all blocks, a simplified version of the whole input model will be visualized by a simple combination of all Part II. Operations of partition and integration for point sets are very simple since no En Figure 4. Organization on LODs for main and external memories View-dependent LOD selection. We define parameters of fovea regions on 2D screen for current frame. It consists of three parts (Fig.6(a)): (1) a gaze point ; (2) its extension, a circle area within a G 0 certain distance from G 0 ; (3) a resolution degradation function used to control the continuous variation of the data LODs. With the highest resolution at its center, the LOD reduces in peripheral regions continuously as the human visual system shows in the visual acuity degradation. Based on these parameters for current fovea region, blank nodes are selected from Part III to add details for the visualization for current frame (Fig.6(b)). More detail about mapping fovea regions onto object surfaces are introduced in [30]. This selection operation will be difficult for performing LOD selection within several blocks simultaneously at one frame. We use a lookup table to combine different blocks together, and use another index table to accelerate Screen space Part II (a) (b) (c) (d) Fovea region G 0 Part III (a) (b) Figure 6. Gaze-controlled LOD selection. a b c d (e) Figure 5. Integration of all Part II ((a), (b), (c), (d)) for a simplified whole model (e). Figure 7. LOD selection over the blocks.
5 the selection. Fig.7 demonstrates the visual effects after a view-dependent LOD selection within four blocks Data structures In order to balance the usage of main and external memories, appropriate data structures are designed to improve the performance of the out-of-core LOD selection. Basic primitive. Nodes generated from the process of hierarchical clustering are used as the basic primitives in our algorithm. They are defined as follows: { Block_no; // index of blocks Attribute; // active or de-active Position; // position in 3D coordinate system Norm; // its normal Radius; // overlapping area of this primitive Num_nodes; // number of original points Fitting_error; // used for LOD selection Child_offset; //offset of its children in segment files } Data structures in external memory. External memory is a backup storage for LODs. In our approach, nodes within Part III in Fig.4 of each block are recorded by breadth-first search at first, and then be saved in external memory with file format. Each record in segment files consists of two items: node information and the offset of its children in this file. Fig.8 shows a segment file for block N. Node Info. Node Info. Node Info. Child_offset Child_offset Child_offset Figure 8. Records in segment file N. Data structures in main memory. We have three types of data structures in main memory: (1) data for current frame rendering; (2) current available blocks scheduled from external memory; (3) a look-up table for paging blocks from external to main memories, and an index table to accelerate the mapping process from pixels on 2D screen to 3D points in object space. Fig.9 shows these data structures and the mapping process for fovea regions. Segment Info. is a look-up table to record information of all blocks. The entry Addr. of each item is associated with the address of Current Available Blocks in main memory. Selective LODs and Part II in all blocks are used for current frame rendering. Selective LODs stores Segment Info. Status Prop. Addr. A D A Selective LODs Part II in all blocks Current View Parameters 2D Index Table Fovea region in 2D screen space MAIN MEMORY Current Avaiable Blocks NULL from block I from block J view-dependent LODs from all block determined by the current fovea region; Part II in all blocks is created by integrating all Part II from the error-controlled LODs. 2D Index Table is created for Part II in all blocks, which is used to relate the selected pixels in screen space to the 3D points. The 2D and 3D mapping process is performed based on current view parameters. We can update this index table dynamically with the user s gaze varying in the interactive visualization View-dependent paging algorithm We update Current Available Blocks according to Current View Parameters. The number of Current Available Blocks in main memory depends on the performance of current graphics platform and it is fixed during the visualization. Considering that no heuristic information can be used before the visualization, and parameters for viewers gaze may change at any time, we define a view-dependent paging algorithm based on two factors: (1) distance from current gaze to all boundary of available blocks; (2) Least Recently Used (LRU) strategy, which is usually used for page scheduling in computer operation systems. These factors are integrated for a better scheduling performance. Pi G 0 Figure 9. Data structures in main memory and the mapping process from 2D screen to 3D space.
6 In order to implement the paging algorithm, Properties of Segment Info. (Fig.9) should include three items: centroid_value computed from all points in this block, bounding_box used to define its boundary, and call_times recording times for the calling of this block while being used. 5. Results of experiments All the test cases were run on an Intel Pentium 4 processor running at 2.4 GHz, and the graphics processor in our platform is configured of NVIDIA Geforce4 MX400 with AGP8X. We apply our approach to two kinds of point-sampled models. The first is one that is impossible for users to observe directly on general platforms. The second is a model that can be visualized on general platforms but with difficulty, and our out-of-core method will improve the visualization performance. Experiment 1: Too big models. Table 1. Statistics of two models. Model Huabiao Yungang Grotto Points 714K 1303K Number of blocks Size of blocks 30K ~ 50K 70K ~ 101K Base storage 53M 111M Out-of-core visualization For huge point sets visualization, rates is mainly determined by current used point Used Point Aver. Rates < 10K < 15 ms < 20K < 31 ms < 30K < 47 ms < 50K < 100 ms Among the models in Table 1, Huabiao is a kind of symbolic sculptured columns that can be seen in many heritage sites in China. The model used in our experiment is one located in the campus of Peking University. Yungang Grotto is one of China's three largest grottos, which was built in 453 and had been listed as one of World Heritages in In our research work, it s hard to render those huge models on advanced platforms, not to mention commodity PCs. In our experiments, the number of points in each block is kept between 30K and 50K for Huabiao model, and 70K and 110K for Yungang Grotto model. The number of memory-resident blocks is set to 8. Fig.10 and Fig.11 show visualization effects for different parts of those two models according to simulated gazes. In Table 1, Base storage means the least memory requirements determined by Part II in all blocks in main memory and other parameters for the visualization. The number of used points in current frame with its corresponding rates shows that our viewer is effective in reducing on-line storage loads. Experiment 2: General large models. In Table 2, the Scene model has been used early in Fig.2, 5, and 7 in this paper, and the Wall model is a partial wall of Yungang Grotto with details everywhere. Rows with Scene and Wall show the performance for the whole models without any partition, *_4 means to partition the models into four blocks and *_8 means eight blocks. We only list running times in the process of data reorganization here since the running time recorded in interactive visualization is almost equal. Value of the last column Storage indicates the sizes of the used storage in main memory for equal visual effects in rendering. As compared with the main memory-based visualization, out-of-core techniques only keep parts of points used in current frame in main memory. Therefore, we can decrease the storage requirements greatly. Table 2. Comparisons of running times and storage requirements. Model Points Running time (secs.) Storage Reading Clustering LODs Scene 103K M Scene_ M Scene_ M Wall 327K M Wall_ M Wall_ M 6. Conclusions In this paper, we proposed an easy viewer for out-of-core visualization of huge point-sampled models. With a partition-based multiresolution data structure and a view-dependent paging algorithm, we can implement the interactive visualization for very large point sets. Experiments show that our approach can not only realize the visualization for huge models, but also improve the usage of main memory for general models. Though our approach is designed for out-of-core visualization process, it is easy to extend to streaming schemes for point-sampled models. In future work, we consider integrating some other techniques for improving the performance: 3D data compression to decrease storage space in main and external memories. More natural perceptually-driven techniques to enhance visualization effects. Acknowledgments We would like to acknowledge the helpful discussions with Dr. Hong Liu. The work was supported in part by the NSFC grant (No ).
7 References [1] Levoy, M., Pulli, K., Curless, B., etc., The Digital Michelangelo Project: 3D Scanning of Large Statues, Proc. SIGGRAPH 2000, pp [2] Hu, J., You, S. and Neumann, U., Approaches to Large-Scale Urban Modeling, IEEE Computer Graphics and Applications, Vol. 23, Issue 6, 2003, pp [3] Luebke, D., Cohen, J., Heubner, R., etc., Advanced Issues In Level Of Detail, Course Notes, SIGGRAPH [4] Chiang, Y.-J., El-Sana, J., Lindstorm, P. and Silva, C.T., Out-Of-Core Algorithms for Scientific Visualization and Computer Graphics, Course Notes, IEEE Visualization [5] Shou, L., Chionh, J., Huang, Z., etc., Walking through a very large virtual environment in real-time, Proc. the Intl. Conf. on Very Large Data Bases, 2001, pp [6] Pajarola, R. and Decoro, C., Efficient Implement of Real-Time view-dependent Multiresolution Meshing, IEEE Transaction on Visualization and Computer Graphics, Vol. 10, No. 3, 2004, pp [7] Gregorski, B., Duchaineau, M., Lindstorm, P. and Pascucci, V., Interactive View-Dependent Rendering Of Large Isosurfaces, Proc. IEEE Visualization 2002, pp [8] Guthe, S., Wand, M., Gonser, J. and Straßer, W., Interactive Rendering of Large Volume Data Sets, Proc. IEEE Visualization 2002, pp [9] El-Sana, J. and Bachmat, E., Optimized View-Dependent Rendering for Large Polygonal Datasets, Proc. IEEE Visualization 2002, pp [10] Hoppe, H., Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering, Proc. IEEE Visualization 1998, pp [11] Zha, H., Makimoto, Y. and Hasegawa, T., Dynamic Gaze-Controlled Levels of Detail of Polygonal Objects in 3-D Environment Modeling, Proc. Second Intl. Conf. on 3DIM 1999, pp [12] Murphy, H. and Duchowski, A.T., Gaze-Contingent Level Of Detail Rendering, Proc. EuroGraphics (Short Presentations), pp [13] Reddy, M., Perceptually Optimized 3D Graphics, IEEE Computer Graphics and Applications, Vol. 21, Issue 5, 2001, pp [14] Luebke, D. and Hallen, B., Perceptually Driven Interactive Rendering, Tech Report #CS , University of Virginia, [15] Dumont, R., Pellacini, F. and Ferwerda, J.A., Perceptually-Driven Decision Theory for Interactive Realistic Rendering, ACM Transaction on Graphics, Vol. 22, No. 2, 2003, pp [16] Decoro, C. and Pajarola, R., XFastMesh: Fast View-dependent Meshing from External Memory, Proc. IEEE Visualization 2002, pp [17] Klein, J., Krokowski, J., Fischer, M., etc., The Randomized Sampled Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments, Proc. the ACM symposium on Virtual reality software and technology, 2002, pp [18] Levenberg, J., Fast View-Dependent Level-of-Detail Rendering Using Cached Geometry, Proc. IEEE Visualization 2002, pp [19] Cignoni, P. Ganovelli, F., Gobbetti, E., etc., Interactive Out-of-core Visualisation of Very Large Landscapes on Commodity Graphics Platform, Proc. Intl. Conf. on Virtual Storytelling 2003, pp [20] Isenburg, M., Lindstorm, P., Gumhold, S. and Snoeyink, J., Large Mesh Simplification using Processing Sequences, Proc. IEEE Visualization 2003, pp [21] Reeves, W. T., Particle System -- A Technique for Modeling a Class of Fuzzy Objects, Computer Graphics, Vol. 19, No. 3, 1983, pp [22] Gross, M., Pfister, H., Alexa, M., etc., Point-Based Computer Graphics, Eurographics 2003 Tutorial T1. [23] Pauly, M., Gross, M., and Kobbelt, L., Efficient Simplification of Point-Sampled Surfaces, Proc. IEEE Visualization 2002, pp [24] Botsch, M., Wiratanaya, A., and Kobbelt, L., Efficient High Quality Rendering of Point Sampled Geometry, Proc. 13th workshop on Rendering, 2002, pp [25] Fleishman, S. and Cohen-Or, D., Progressive Point Set Surfaces, ACM Transaction on Graphics, Vol. 22, Issue 4, 2003, pp [26] Coconu, L. and Hege, H., Hardware-Oriented Point-Based Rendering of Complex Scenes, Proc. Eurographics Workshop on Rendering, 2002, pp [27] Pajarola, R., Efficient Level-of-Detail for Point Based Rendering, Proc. IASTED Computer Graphics and Imaging, [28] Dachsbacher, C., Vogelgsang, C. and Stamminger, M., Sequential Point Trees, ACM Transaction on Graphics, Vol. 22, Issue 3, 2003, pp [29] Rusinkiewicz, S., and Levoy, M., Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models, Proc Symposium on Interactive 3D Graphics, 2001, pp [30] Meng, F. and Zha, H., Streaming Transmission of Point-Sampled Geometry Based on View-Dependent Level-of-Detail, Proc. Fourth Intl. Conf. on 3DIM 2003, pp [31] Nuber, C., Bruckschen, R.W., Hamann, B. and Joy, K.I., Interactive Visualization of Very Large Datasets Using an Out-of-Core Point-based Approach, Proc. the High Performance Computing Symposium 2003, pp
8 (a) (f) (b) (e) (c) (d) Figure 10. Different parts of the Huabiao model are visualized at different frames based on (a). Numbers of points in the frames are: (b) 25,212 points, (c) 49,746 points, (d) 22,344 points, (e) 75,021 points, (f) 17,873 points. (a) (c) (b) (d) Figure 11. Different parts of the Yungang Grotto model are visualized at different frames based on (a). Numbers of points in the frames are: (b) 54,442 points, (c) 104,441 points, (d) 62,564 points.
Fan-Meshes: A Geometric Primitive for Point-based Description of 3D Models and Scenes
Fan-Meshes: A Geometric Primitive for Point-based Description of 3D Models and Scenes Xiaotian Yan, Fang Meng, Hongbin Zha National Laboratory on Machine Perception Peking University, Beijing, P. R. China
More informationCS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz
CS 563 Advanced Topics in Computer Graphics QSplat by Matt Maziarz Outline Previous work in area Background Overview In-depth look File structure Performance Future Point Rendering To save on setup and
More informationQuick-VDR: Interactive View-Dependent Rendering of Massive Models
Quick-VDR: Interactive View-Dependent Rendering of Massive Models Sung-Eui Yoon Brian Salomon Russell Gayle Dinesh Manocha University of North Carolina at Chapel Hill {sungeui,salomon,rgayle,dm}@cs.unc.edu
More informationView-dependent Refinement of Multiresolution Meshes Using Programmable Graphics Hardware <CGI special issue>
The Visual Computer manuscript No. 642 (will be inserted by the editor) JUNFENG JI 1,3,4, ENHUA WU 1,2, SHENG LI 1,5, XUEHUI LIU 1 View-dependent Refinement of Multiresolution Meshes Using Programmable
More informationPoint Cloud Streaming for 3D Avatar Communication
16 Point Cloud Streaming for 3D Avatar Communication Masaharu Kajitani, Shinichiro Takahashi and Masahiro Okuda Faculty of Environmental Engineering, The University of Kitakyushu Japan 1. Introduction
More informationGoal. Interactive Walkthroughs using Multiple GPUs. Boeing 777. DoubleEagle Tanker Model
Goal Interactive Walkthroughs using Multiple GPUs Dinesh Manocha University of North Carolina- Chapel Hill http://www.cs.unc.edu/~walk SIGGRAPH COURSE #11, 2003 Interactive Walkthrough of complex 3D environments
More informationLevel-of-Detail Triangle Strips for Deforming. meshes
Level-of-Detail Triangle Strips for Deforming Meshes Francisco Ramos 1, Miguel Chover 1, Jindra Parus 2 and Ivana Kolingerova 2 1 Universitat Jaume I, Castellon, Spain {Francisco.Ramos,chover}@uji.es 2
More informationA Real-time Rendering Method Based on Precomputed Hierarchical Levels of Detail in Huge Dataset
32 A Real-time Rendering Method Based on Precomputed Hierarchical Levels of Detail in Huge Dataset Zhou Kai, and Tian Feng School of Computer and Information Technology, Northeast Petroleum University,
More informationRECENT advances in acquisition, modeling, and simulation
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 11, NO. 4, JULY/AUGUST 2005 369 Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models Sung-Eui Yoon, Brian Salomon, Russell Gayle,
More informationInteractive Silhouette Rendering for Point-Based Models
Eurographics Symposium on Point-Based Graphics (2004) M. Alexa, S. Rusinkiewicz, (Editors) Interactive Silhouette Rendering for Point-Based Models Hui Xu Minh X. Nguyen Xiaoru Yuan Baoquan Chen University
More informationA Developer s Survey of Polygonal Simplification algorithms. CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005
A Developer s Survey of Polygonal Simplification algorithms CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005 Some questions to ask Why simplification? What are my models like? What matters
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 1, March 2016, Page 1
Computer Aided Drafting, Design and Manufacturing Volume 26, Number 1, March 2016, Page 1 CADDM Clustering and merging for real-time forest rendering Ouyang Taoxu 1,3, Lai Shunnan 2, Li Sheng 2,3,4 1.
More informationEfficient View-Dependent Out-of-Core Visualization
Efficient View-Dependent Out-of-Core Visualization Michael Guthe, Pavel Borodin and Reinhard Klein University of Bonn Computer Graphics Group Introduction!Why Why LOD? Why out-of of-core? 372M Triangles
More informationSingle-Pass High-Quality Splatting
Single-Pass High-Quality Splatting Tilo Ochotta Stefan Hiller Dietmar Saupe Department of Computer and Information Science University of Konstanz, Germany Abstract In this paper, we introduce a novel real-time
More informationCOMPRESSING MATERIAL AND TEXTURE ATTRIBUTES FOR TRIANGULAR MESHES
COMPRESSING MATERIAL AND TEXTURE ATTRIBUTES FOR TRIANGULAR MESHES Guoping Wang 1, Yongzhen Wu 1, Guojing Hu 1, Jingliang Peng,, Member, IEEE 1 Beijing Engineering Research Center of Virtual Simulation
More informationFrédo Durand, George Drettakis, Joëlle Thollot and Claude Puech
Frédo Durand, George Drettakis, Joëlle Thollot and Claude Puech imagis-gravir/imag-inria (Grenoble, France) Laboratory for Computer Science MIT (USA) Special thanks Leo Guibas Mark de Berg Introduction
More informationScene Management. Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development
Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development Chap. 5 Scene Management Overview Scene Management vs Rendering This chapter is about rendering
More informationInteractive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments
Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments Sung-Eui Yoon Brian Salomon Dinesh Manocha University of North Carolina at Chapel Hill http://gamma.cs.unc.edu/vdr
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationXSplat: External Memory Multiresolution Point Visualization
In Proceedings IASED VIIP Conference, pages 628 633, 2005. XSplat: External Memory Multiresolution Point Visualization Renato Pajarola * Miguel Sainz Roberto Lario * Visualization and MultiMedia Lab NVIDIA
More informationPoint based Rendering
Point based Rendering CS535 Daniel Aliaga Current Standards Traditionally, graphics has worked with triangles as the rendering primitive Triangles are really just the lowest common denominator for surfaces
More informationMultiresolution model generation of. texture-geometry for the real-time rendering 1
Multiresolution model generation of texture-geometry for the real-time rendering 1 Contents Contents...i Figures...iv 1. Introduction...1 1.1. Real-time rendering for complex object...1 1.2. Background...3
More informationAdaptive TetraPuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models
Adaptive TetraPuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models Paolo Cignoni ISTI - CNR Fabio Ganovelli ISTI - CNR Enrico Gobbetti CRS4 (a) 1473
More informationMulti-View Image Coding in 3-D Space Based on 3-D Reconstruction
Multi-View Image Coding in 3-D Space Based on 3-D Reconstruction Yongying Gao and Hayder Radha Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48823 email:
More informationUnconstrained Free-Viewpoint Video Coding
Unconstrained Free-Viewpoint Video Coding The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published Version Accessed
More informationImpostors and pseudo-instancing for GPU crowd rendering
Impostors and pseudo-instancing for GPU crowd rendering Erik Millan ITESM CEM Isaac Rudomin ITESM CEM Figure 1: Rendering of a 1, 048, 576 character crowd. Abstract Animated crowds are effective to increase
More informationPoint-based Simplification Algorithm
Point-based Simplification Algorithm Pai-Feng Lee 1, Bin-Shyan Jong 2 Department of Information Management, Hsing Wu College 1 Dept. of Information and Computer Engineering Engineering, Chung Yuan Christian
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationScalar Algorithms: Contouring
Scalar Algorithms: Contouring Computer Animation and Visualisation Lecture tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Last Lecture...
More informationGoal and Motivation Application domains / data sources
Enrico Gobbetti, February 17th, 2005 E. Gobbetti, February 17th, 2005 (CRS4 in one slide) Enrico Gobbetti CRS4 Visual Computing Interactive Rendering of Massive Geometric Models Interdisciplinary research
More informationChapter 87 Real-Time Rendering of Forest Scenes Based on LOD
Chapter 87 Real-Time Rendering of Forest Scenes Based on LOD Hao Li, Fuyan Liu and Shibo Yu Abstract Using the stochastic L-system for modeling the trees. Modeling the trees includes two sides, the trunk
More informationView-dependent fast real-time generating algorithm for large-scale terrain
Procedia Earth and Planetary Science 1 (2009) 1147 Procedia Earth and Planetary Science www.elsevier.com/locate/procedia The 6 th International Conference on Mining Science & Technology View-dependent
More informationLevel-of-Detail Triangle Strips for Deforming Meshes
Level-of-Detail Triangle Strips for Deforming Meshes Francisco Ramos 1, Miguel Chover 1, Jindra Parus 2, and Ivana Kolingerova 2 1 Universitat Jaume I, Castellon, Spain {Francisco.Ramos,chover}@uji.es
More information3/1/2010. Acceleration Techniques V1.2. Goals. Overview. Based on slides from Celine Loscos (v1.0)
Acceleration Techniques V1.2 Anthony Steed Based on slides from Celine Loscos (v1.0) Goals Although processor can now deal with many polygons (millions), the size of the models for application keeps on
More informationInternational Journal of Computer Trends and Technology- volume3issue1-2012
A Overview of Point-based Rendering Techniques Mandakini Kaushik, Kapil Kumar Nagwanshi Dr. Lokesh Kumar Sharma M.Tech.(CSE) Scholar, Dept. of CSE, Reader, Dept. of CSE, Head, Dept. of CSE, Rungta College
More informationPer-pixel Rendering of Terrain Data
Per-pixel Rendering of Terrain Data Taek Sang Jeong and JungHyun Han Department of Computer Science and Engineering, Korea University, Korea Abstract. This paper presents a novel approach to terrain rendering,
More informationTriangle Strip Multiresolution Modelling Using Sorted Edges
Triangle Strip Multiresolution Modelling Using Sorted Edges Ó. Belmonte Fernández, S. Aguado González, and S. Sancho Chust Department of Computer Languages and Systems Universitat Jaume I 12071 Castellon,
More informationModeling and Analyzing 3D Shapes using Clues from 2D Images. Minglun Gong Dept. of CS, Memorial Univ.
Modeling and Analyzing 3D Shapes using Clues from 2D Images Minglun Gong Dept. of CS, Memorial Univ. Modeling Flowers from Images Reconstructing 3D flower petal shapes from a single image is difficult
More informationEfficient Rendering of Glossy Reflection Using Graphics Hardware
Efficient Rendering of Glossy Reflection Using Graphics Hardware Yoshinori Dobashi Yuki Yamada Tsuyoshi Yamamoto Hokkaido University Kita-ku Kita 14, Nishi 9, Sapporo 060-0814, Japan Phone: +81.11.706.6530,
More informationRACBVHs: Random Accessible Compressed Bounding Volume Hierarchies
RACBVHs: Random Accessible Compressed Bounding Volume Hierarchies Published at IEEE Transactions on Visualization and Computer Graphics, 2010, Vol. 16, Num. 2, pp. 273 286 Tae Joon Kim joint work with
More informationInteractive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments
Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments Sung-Eui Yoon Brian Salomon Dinesh Manocha University of North Carolina at Chapel Hill {sungeui,salomon,dm}@cs.unc.edu
More informationLevel of Details in Computer Rendering
Level of Details in Computer Rendering Ariel Shamir Overview 1. Photo realism vs. Non photo realism (NPR) 2. Objects representations 3. Level of details Photo Realism Vs. Non Pixar Demonstrations Sketching,
More informationSOME stereo image-matching methods require a user-selected
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 2, APRIL 2006 207 Seed Point Selection Method for Triangle Constrained Image Matching Propagation Qing Zhu, Bo Wu, and Zhi-Xiang Xu Abstract In order
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationLayered Point Clouds: a Simple and Efficient Multiresolution Structure for Distributing and Rendering Gigantic Point-Sampled Models
Layered Point Clouds: a Simple and Efficient Multiresolution Structure for Distributing and Rendering Gigantic Point-Sampled Models Enrico Gobbetti and Fabio Marton CRS4 Visual Computing Group, POLARIS
More informationAn Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering
An Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering T. Ropinski, F. Steinicke, K. Hinrichs Institut für Informatik, Westfälische Wilhelms-Universität Münster
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationI. DARIBO, R. FURUKAWA, R. SAGAWA, H. KAWASAKI, S. HIURA, and N. ASADA. 1. Introduction IS4-15 : 1385
(MIRU2011) 2011 7 Curve-Based Representation of Point Cloud for Efficient Compression I. DARIBO, R. FURUKAWA, R. SAGAWA, H. KAWASAKI, S. HIURA, and N. ASADA Faculty of Information Sciences, Hiroshima City
More informationOVER the last several decades, there have. Advances in massive model visualization in the CYBERSAR project
FINAL WORKSHOP OF GRID PROJECTS, PON RICERCA 2000-2006, AVVISO 1575 1 Advances in massive model visualization in the CYBERSAR project M. Agus 1, F. Bettio 1, F. Marton 1, G. Pintore 1, and A. Zorcolo 1
More informationHardware Accelerated Rendering of Unprocessed Point Clouds
Hardware Accelerated Rendering of Unprocessed Point Clouds Claus Scheiblauer Institute of Computer Graphics and Algorithms Vienna University of Technology Vienna / Austria Abstract In this paper we present
More informationRendering Grass with Instancing in DirectX* 10
Rendering Grass with Instancing in DirectX* 10 By Anu Kalra Because of the geometric complexity, rendering realistic grass in real-time is difficult, especially on consumer graphics hardware. This article
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
More informationPredictive Point-Cloud Compression
Predictive Point-Cloud Compression S. Gumhold Z. Karni M. Isenburg H.-P. Seidel SMT-CGV Computer Science TU Dresden 01062 Dresden, Germany sg30@mail.inf.tu-dresden.de Computer Graphics Group Max-Planck-Institut
More informationVolume Rendering with libmini Stefan Roettger, April 2007
Volume Rendering with libmini Stefan Roettger, April 2007 www.stereofx.org 1. Introduction For the visualization of volumetric data sets, a variety of algorithms exist which are typically tailored to the
More informationHierarchical surface fragments *
Hierarchical surface fragments * HUA Wei**, BAO Hujun, PENG Qunsheng (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027, China) Abstract A new compact level-of-detail representation,
More informationInteractive Editing of Large Point Clouds
Interactive Editing of Large Point Clouds Michael Wand Max Planck-Center VCC Stanford University / MPII Saarbrücken Alexander Berner, Martin Bokeloh, Arno Fleck, Mark Hoffmann, Philipp Jenke, Benjamin
More informationOverview. Efficient Simplification of Point-sampled Surfaces. Introduction. Introduction. Neighborhood. Local Surface Analysis
Overview Efficient Simplification of Pointsampled Surfaces Introduction Local surface analysis Simplification methods Error measurement Comparison PointBased Computer Graphics Mark Pauly PointBased Computer
More informationThe Terrain Rendering Pipeline. Stefan Roettger, Ingo Frick. VIS Group, University of Stuttgart. Massive Development, Mannheim
The Terrain Rendering Pipeline Stefan Roettger, Ingo Frick VIS Group, University of Stuttgart wwwvis.informatik.uni-stuttgart.de Massive Development, Mannheim www.massive.de Abstract: From a game developers
More informationInteractive Ray Tracing: Higher Memory Coherence
Interactive Ray Tracing: Higher Memory Coherence http://gamma.cs.unc.edu/rt Dinesh Manocha (UNC Chapel Hill) Sung-Eui Yoon (Lawrence Livermore Labs) Interactive Ray Tracing Ray tracing is naturally sub-linear
More informationCompression of Tetrahedral Meshes
Compression of Tetrahedral Meshes Geometry Processing CS 7960 Louis Bavoil 01/19/2006 Outline Corner Table Edgebreaker Efficiency Edgebreaker with Boundary Corner Table Two arrays of integers: V and O
More informationOpen Access Compression Algorithm of 3D Point Cloud Data Based on Octree
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 879-883 879 Open Access Compression Algorithm of 3D Point Cloud Data Based on Octree Dai
More informationTexture Blending to Point Sampled Geometry Jose Luiz Soares Luz, Paulo Cezar Carvalho, Luiz Velho. Technical Report TR Relatório Técnico
Laboratório VISGRAF Instituto de Matemática Pura e Aplicada Texture Blending to Point Sampled Geometry Jose Luiz Soares Luz, Paulo Cezar Carvalho, Luiz Velho Technical Report TR-2004-06 Relatório Técnico
More informationReal-time Rendering of Complex Vector Data on 3d Terrain Models
Real-time Rendering of Complex Vector Data on 3d Terrain Models M. Schneider, M. Guthe, and R. Klein 1 Universität Bonn, Römerstraße 164, 53117 Bonn, Germany Figure 1: Rendering of vector data with our
More informationAn Algorithm of 3D Mesh Reconstructing Based on the Rendering Pipeline
3rd International Conference on Mechatronics and Information Technology (ICMIT 2016) An Algorithm of 3D Mesh Reconstructing Based on the Rendering Pipeline Zhengjie Deng1, a, Shuqian He1,b, Chun Shi1,c,
More informationPSP: Progressive Subdivision Paradigm for Large Scale Visualization
EUROGRAPHICS ITALIAN CHAPTER PSP: Progressive Subdivision Paradigm for Large Scale Visualization R. Borgo, 1 R. Scopigno, 1 P. Cignoni, 1 and V. Pascucci, 2 1 Visual Computing Group, Consiglio Nazionale
More informationThe Ball-Pivoting Algorithm for Surface Reconstruction
The Ball-Pivoting Algorithm for Surface Reconstruction 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types of results?
More informationFOVEATION SUPPORT AND CURRENT PHOTOGRAMMETRIC SOFTWARE
FOVEATION SUPPORT AND CURRENT PHOTOGRAMMETRIC SOFTWARE A. Çöltekin PL1200, Helsinki University of Technology 02015, Espoo-Finland Arzu.Coltekin@hut.fi Commission V, WG V/2 KEY WORDS: ABSTRACT: Compression,
More informationConstruction of Complex City Landscape with the Support of CAD Model
Construction of Complex City Landscape with the Support of CAD Model MinSun 1 JunChen 2 AinaiMa 1 1.Institute of RS & GIS, Peking University, Beijing, China, 100871 2.National Geomatics Center of China,
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationFast BVH Construction on GPUs
Fast BVH Construction on GPUs Published in EUROGRAGHICS, (2009) C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, D. Manocha University of North Carolina at Chapel Hill NVIDIA University of California
More informationAutomatic Construction of Polygonal Maps From Point Cloud Data
Automatic Construction of Polygonal Maps From Point Cloud Data Thomas Wiemann, Andres Nüchter, Kai Lingemann, Stefan Stiene, and Joachim Hertzberg Abstract This paper presents a novel approach to create
More informationPoints Reloaded: Point-Based Rendering Revisited
Eurographics Symposium on Point-Based Graphics (2004) M. Alexa, S. Rusinkiewicz (Editors) Points Reloaded: Point-Based Rendering Revisited MiguelSainz Renato Pajarola * Roberto Lario * Computer Graphics
More informationData sharing of shape model with VRML environment
Data sharing of shape model with VRML environment K. G. Kobayasht, K. Ujihara, M. Hayamizu, and M. Fujii" Japan Society for Precision Engineering Toyama Prefectural University, Dept. of Mech. Systems Eng.
More informationDynamic Point Cloud Compression for Free Viewpoint Video
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Dynamic Point Cloud Compression for Free Viewpoint Video Edouard Lamboray, Michael Waschbusch, Stephan Wurmlin, Hanspeter Pfister, Markus Gross
More informationRealtime view-dependent isosurface visualization for regular volume data
Realtime view-dependent isosurface visualization for regular volume data Maxim V. Kazakov Moscow Institute of Physics and Technology Dolgoprudny, Russia Abstract The problem of the interactive visualization
More informationOut of Core continuous LoD-Hierarchies for Large Triangle Meshes
Out of Core continuous LoD-Hierarchies for Large Triangle Meshes Hermann Birkholz Research Assistant Albert-Einstein-Str. 21 Germany, 18059, Rostock hb01@informatik.uni-rostock.de ABSTRACT In this paper,
More informationComplexity Reduction of Catmull-Clark/Loop Subdivision Surfaces
EUROGRAPHICS 2001 / Jonathan C. Roberts Short Presentations Complexity Reduction of Catmull-Clark/Loop Subdivision Surfaces Eskil Steenberg The Interactive Institute, P.O. Box 24081, SE 104 50 Stockholm,
More informationSpatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
Spatial Data Structures and Speed-Up Techniques Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial data structures What is it? Data structure that organizes
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo Surface Simplification Motivation Basic Idea of LOD Discrete LOD Continuous LOD Simplification Problem Characteristics
More information1 Course Title. 2 Course Organizer. 3 Course Level. 4 Proposed Length. 5 Summary Statement. 6 Expanded Statement
1 Course Title Out-Of-Core Algorithms for Scientific Visualization and Computer Graphics. 2 Course Organizer Cláudio T. Silva, AT&T Labs. 3 Course Level Intermediate The course is intended for those who
More informationA Panoramic Walkthrough System with Occlusion Culling
Yang/Crawfis: A Panoramic Walkthroughs System with Occlusion Culling A Panoramic Walkthrough System with Occlusion Culling Lining Yang, Roger Crawfis Department of Computer and Information Science The
More informationA Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets
A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets Kyungha Min and Moon-Ryul Jung Dept. of Media Technology, Graduate School of Media Communications, Sogang Univ., Seoul,
More informationA 3D particle visualization system for temperature management
Author manuscript, published in "SPIE Electronic Imaging 2011, Parallel Processing for Imaging Applications 7872, California : United States (2011)" A 3D particle visualization system for temperature management
More informationExtreme Simplification and Rendering of Point Sets using Algebraic Multigrid
Extreme Simplification and Rendering of Point Sets using Algebraic Multigrid Dennie Reniers Alexandru Telea Department of Mathematics and Computer Science Eindhoven University of Technology P.O. Box 513,
More informationSimplification of Meshes into Curved PN Triangles
Simplification of Meshes into Curved PN Triangles Xiaoqun Wu, Jianmin Zheng, Xunnian Yang, Yiyu Cai Nanyang Technological University, Singapore Email: {wuxi0006,asjmzheng,xnyang,myycai}@ntu.edu.sg Abstract
More informationA Pattern Matching Technique for Detecting Similar 3D Terrain Segments
A Pattern Matching Technique for Detecting Similar 3D Terrain Segments MOTOFUMI T. SUZUKI National Institute of Multimedia Education 2-12 Wakaba, Mihama-ku, Chiba, 2610014 JAPAN http://www.nime.ac.jp/
More informationREAL-TIME RENDERING OF LARGE TERRAIN ON MOBILE DEVICE
REAL-TIME RENDERING OF LARGE TERRAIN ON MOBILE DEVICE JiangWen a, BaoshanZhu a, FanWang a a Zhengzhou Institute of Surveying and Mapping, No.66, Longhai Road, Zhengzhou, China - kissfro9642@sina.com Commission
More informationVisibility and Occlusion Culling
Visibility and Occlusion Culling CS535 Fall 2014 Daniel G. Aliaga Department of Computer Science Purdue University [some slides based on those of Benjamin Mora] Why? To avoid processing geometry that does
More informationProgressive Mesh. Reddy Sambavaram Insomniac Games
Progressive Mesh Reddy Sambavaram Insomniac Games LOD Schemes Artist made LODs (time consuming, old but effective way) ViewDependentMesh (usually used for very large complicated meshes. CAD apps. Probably
More informationImpostors, Pseudo-instancing and Image Maps for GPU Crowd Rendering
35 Impostors, Pseudo-instancing and Image Maps for GPU Crowd Rendering Erik Millán and Isaac Rudomín 1 Abstract Rendering large crowds of characters requires a great amount of computational power. To increase
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationThe Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments
The Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments Jan Klein Jens Krokowski Matthias Fischer Michael Wand Rolf Wanka Friedhelm Meyer auf
More informationAn Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3, No 3 Sofia 203 Print ISSN: 3-9702; Online ISSN: 34-408 DOI: 0.2478/cait-203-0023 An Efficient Data Structure for Representing
More informationPARALLEL VISUALIZATION OF LARGE-SCALE FINITE ELEMENT SOLUTIONS USING PC CLUSTER IN THE CABIN
Annual Report of ADVENTURE Project ADV-99-1 (1999) PARALLEL VISUALIZATION OF LARGE-SCALE FINITE ELEMENT SOLUTIONS Izuru. SHIRAI *1, Shinobu. YOSHIMURA *1, and Genki. YAGAWA *2 *1 School of Frontier Science,
More informationMultiresolution Meshes. COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc.
Multiresolution Meshes COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc. Motivation Huge meshes are difficult to render store transmit edit Multiresolution Meshes! [Guskov et al.]
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
More informationPreviously... contour or image rendering in 2D
Volume Rendering Visualisation Lecture 10 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Previously... contour or image rendering in 2D 2D Contour line
More informationHardware Rendering of 3D Geometry with Elevation Maps
Hardware Rendering of 3D Geometry with Elevation Maps Tilo Ochotta Stefan Hiller Department of Computer and Information Science, University of Konstanz, Germany Abstract We present a generic framework
More informationIllumination and Geometry Techniques. Karljohan Lundin Palmerius
Illumination and Geometry Techniques Karljohan Lundin Palmerius Objectives Complex geometries Translucency Huge areas Really nice graphics! Shadows Graceful degradation Acceleration Optimization Straightforward
More informationAcquisition and Visualization of Colored 3D Objects
Acquisition and Visualization of Colored 3D Objects Kari Pulli Stanford University Stanford, CA, U.S.A kapu@cs.stanford.edu Habib Abi-Rached, Tom Duchamp, Linda G. Shapiro and Werner Stuetzle University
More information