Chapter 87 Real-Time Rendering of Forest Scenes Based on LOD
|
|
- Anabel Foster
- 5 years ago
- Views:
Transcription
1 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 is modeled by using multi-level Levels of Detail (LOD) models, and the leaves use billboard technology. In order to achieve realtime rendering effect, we divide the LOD dynamic according to the location between the trees in space and viewpoint. Finally, we compare the rendering efficiency of different methods. Experiments show that this method can simulate the real forest scene, and also can achieve real-time rendering effect. Keywords Tree modeling L-system LOD technology Real-time rendering 87.1 Introduction In recent years, large-scale forest scenes modeling and rendering technology has been a hot research field of computer graphics. It was widely used in wartime simulation and game simulation. Many scholars dedicated to how to draw more efficiently forest scenes and achieve real-time effects. They use many methods, such as simplifying the modeling of trees, optimizing the generation algorithm, H. Li (&) F. Liu S. Yu School of Computer Engineering and Science, Shanghai University, Shanghai , China @163.com F. Liu lfy@126.com S. Yu Su47yuwenshu@gmail.com Z. Zhong (ed.), Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012, Lecture Notes in Electrical Engineering 218, DOI: / _87, Ó Springer-Verlag London
2 710 H. Li et al. and changing management of the scene. We use the stochastic L-system for modeling trees. In order to achieve real-time rendering result, we divides the levels of detail (LOD) dynamic according to the location between the trees in the space and viewpoint, for different levels of detail, we use different tree model to render. Then we generate large-scale forest scene by using instance technology. Experiment shows that the method can achieve real-time rendering effect. In Sect. 87.2, we introduce the related research. Section 87.3 describes the method of modeling trees. Section 87.4 presents the technology of LOD for forest scene rendering. Section 87.5 describes the experiment and analysis. We conclude this paper and describe the future work in Sect Related Research At present, trees in 3D modeling and rendering method is mainly divided into two categories, the rule-based modeling and image-based modeling. Lindenmayer s L-system [1] and Reeves s particle system [2] stand for the rule-based modeling. The rule-based modeling approach can be a fine description of the organizational structure of trees with a strong sense of reality, but the rendering expenditure of time and space is huge. Billboard image-based method is the most commonly used method. It pastes the image to the billboard by the texture mapping method, that not only simplifies the calculation, but also improves the rendering efficiency. Many scholars have been working on the problem by generating large-scale forest efficiency through improving the tree modeling methods. ZhangShu and others improve the plant modeling method based on the L-system [3], so that the modeling of plants is more concise and efficient. Decaudin [4] and others achieve real-time rendering of forest scene by using volumetric textures. Fuhrmann [5] simplifies the Billboard Clouds algorithm, using texture polygons to generate tree model and also achieve real-time rendering. For rendering, tens of thousands of triangle faces in the L-system algorithm, as well as billboard realistic performance is not high status, we use a mixture tree modeling approach. The trunk models use multi-level LOD models, and the leaves use billboard technology. In order to achieve real-time rendering, we divides the LOD dynamic according to the location between the trees in space and viewpoint combined with OpenGL Tree Modeling In 3D modeling of the trees, trees are composed of several separate unit space. The basic unit is divided into several parts, such as leaves, branches. Although the plants have many different forms of style, the external form reflects internal form of control mechanism. Here we will introduce the expression mechanism of trees L-system, and generate trees on the basis of stochastic L-system.
3 87 Real-Time Rendering of Forest Scenes Based on LOD Trees Branching Pattern Branch of trees is generally divided into uniaxial branch and sympodial branch. The trunk of uniaxial branch has top edge, the lateral bud grows and generates collateral, and so on. The spindle is thicker than the collateral obviously. Sympodial branch does not have the obvious advantage of the top, after a period of growth, the trunk and lateral branches stop growing slowly, and then generates a new bud, instead of trunk and branch growth, to form a tortuous trunk. In this paper we uses the structure of the sympodial branch Random L-System The early L-system is an ordered triples L = \V, W, P[, V means the alphabet; V* is a collection of all words defined in the V; W [ V is non-empty word called axioms; P [ V 9 V* is a limited production rule set. If (x,y) [ P is a generation rule, that is for each x [ V, there is only one y [ V*, we call L-system identified. Because of the certainly rules, the image which is generated to determine L-system is single, and do not reflect the natural phenomena of the forest, so we use a random L-system. Stochastic L-system can be expressed as a four-tuple. L ¼ \V; W; P; F [ ð87:1þ V is the set of characters; W is the axiom to determine the string s initial iteration rule; P is the production rule set; the function F makes the production rules set subject to the probability distribution (0,1]. For example, a simple stochastic L-system is as follows: W : A½þAŠ½ AŠ P1 : A [ AA½þAŠA½ AŠ : 2 P2 : A [ A½þAŠA : 3 P3 : A [ A½ AŠA : 5 ð87:2þ As shown in Fig. 87.1, the meaning of the expression +,-, is shown in Fig. 87.2, graphical representation for the string AA [+A] A [-A]. In expression (87.2), P1, P2, P3 rules of probability are as follows: Probability ðp1þ ¼ 2= ð2 þ 3 þ 5Þ ¼ 0:2; Probability ðp2þ ¼ 3= ð2 þ 3 þ 5Þ ¼ 0:3; Probability ðp3þ ¼ 5= ð2 þ 3 þ 5Þ ¼ 0:5. So according to the rules, P3 has the maximum probability.
4 712 H. Li et al. Fig The meaning of the expression +,- Fig Graphical representation for the string AA[+A]A[-A] Expression of the Tree L-system We use stochastic L-system, according to the formula (87.1), (87.2) in 3.2, can get the expression of tree L-system. The modeling trees by using stochastic L-system are shown as follows. As shown in Fig By controlling the number of iterations, we can generate tree models of different fine degree. When the number of iterations is 5 6 times, we can describe the general characteristics of a tree. When the number of iterations is more than ten times, we can describe the tree fine Forest Rendering There are many trees in a forest scene which are generated by using random L-system. In order to achieve real-time rendering with the large amount of data, and show good rendering effect when the viewpoint is moving, this is a large conflict between the physical hardware devices. Therefore, we also need to use the forest accelerated algorithm Forest Rendering Algorithm Forest scene rendering is divided into the following phases: Drawing the tree models. Adding the leaves placeholder, and output multiple LOD tree model. Leaves pretreatment, and the placeholder is replaced with the billboard.
5 87 Real-Time Rendering of Forest Scenes Based on LOD 713 Fig The process of 3D tree modeling Leaves texture to texture space. Selecting the LOD model in accordance with the viewpoint Forest Rendering Based on the LOD Technology As already mentioned, we need to accelerate the forest algorithm for real-time rendering. The first can be improved by the invisible region of the scene, we do not need to draw this region. In addition, we can also determine the viewable area; the block part within the viewable area cannot be drawn. Within the frustum, forest rendering efficiency has something with the number of iterations and the viewpoint position. According to the current viewpoint and the scenery location calculate a measure, and select an appropriate LOD details. We usually choose the distance from the object to the viewpoint as shown in Fig h is the perspective size of the viewpoint; D is the actual size of the object; d stands for the object size which is projected to the screen; R is the distance between the viewpoint and trees; r is the distance of the viewpoint to the screen; and W is the width of the viewport. According to the geometrical relationship, we know the following: tan h 2 ¼ W=2r ð87:3þ
6 714 H. Li et al. Fig The relationship between the viewpoint and the scene R ¼ D d r ¼ D d W 2 tan h ð87:4þ = 2 Therefore, we need to make a grading for the distance from the viewpoint to the subject based on R, and set R1 and R2 to divide the forest into distant, medium, and close. For the distant subject, we need to use the Billboard map. In order to make the subject more lifelike, cross method is employed to get better rendering effects. For the middle distance subject, we can improve the rendering efficiency properly by adjusting L-system modeling the iteration number of trees. The close subject can be shown in elaborate trees model to be more vivid Experimental Result and Analysis According to the methods above, the author made a successful real-time rendering of forest scene on the PC with the help of VS2010 and OpenGL. Three-dimensional real-time rendering of forest scene was completed based on a Microsoft Windows 7 Professional 32-bit operating system, Intel(R) Core(TM) i3-380m 2.53 GHz CPU, 2,048 MB RAM (Hynix DDR3 1,333 MHz), Nvidia GeForce GT540M VIDOE CARD (1,024 MB) and a 5,400 rpm ST AS 500 GB hard disk. As shown in Fig In order to prove the good effect, we compared the simplex L-system trees with the combination between L-system and LOD technology in the same hardware conditions. Results are shown in Fig The horizontal axis showing the number of trees and the vertical axis showing rendering efficiency (frames per second). L-system is shown in green while the combination between L-system and LOD technology is manifested in red.
7 87 Real-Time Rendering of Forest Scenes Based on LOD 715 Fig The forest scene rendering effect Fig Rendering efficiency comparisons From the figure, we can see why we render only a few trees. Both the methods have a relatively high rendering efficiency. But with the growing number of trees, the rendering efficiency of simplex L-system begins to fall. When the number of trees reaches a certain scale, the efficiency is quite low. The latter method achieves real-time rendering effects Conclusions In the above the method of random L-system and combining LOD technology, according to the position of the trees scene and viewpoint, he dynamically divide the level of detail, realizing the forest scene of the real-time drawing. The future work is to further strengthen the efficiency in the render; we can pass the modeling method of fine trees and optimize the scene management, using the technology CPU parallel processing to improve the rendering efficiency.
8 716 H. Li et al. References 1. Lindenmayer A (1968) Mathematical models for cellular interaction in development I, filaments with one-sided input. J Theor Biol 35: Reeves WT, Blau R (1985) Approximate and probabilistic algorithms four shading and rendering structured particle systems. SIGGRAPH 73: Zhang SB, Wang JZ (2002) Improvement of plant structure modeling based on L-system. J Image Graph China 73: Decaudin P, Neyret F (2004) Rendering forest scenes in real-time. Eurographics Symp Rendering 74: Fuhrmann A, Umlauf E, Mantler S (2005) Extreme model simplification for forest rendering, vol 73. In Eurographics workshop on natural phenomena, pp 14 16
Computer 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 informationA STABLE MODELING OF LARGE PLANT ECOSYSTEMS
ICCVG 2002 Zakopane, 25-29 Sept. 2002 Bedřich Beneš ITESM Campus Ciudad de México, Mexico City beda@campus.ccm.itesm.mx A STABLE MODELING OF LARGE PLANT ECOSYSTEMS Abstract. The focus of this paper is
More informationTopics. Recursive tree models. Procedural approach L-systems. Image-based approach. Billboarding
Plant Modeling Topics Recursive tree models Billboarding Procedural approach L-systems Image-based approach Tree Model The structure of a tree Trunk (linkage) Branches (linkage, child of trunk node) Leaves/Buds/flowers/fruit
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 informationAPPROACH GEOMETRY/IMAGE FOR RENDERING FOREST IN REAL TIME
APPROACH GEOMETRY/IMAGE FOR RENDERING FOREST IN REAL TIME ABBAS FAYçAL 1 and Med CHAOUKI BABAHENINI 2 1 Department of Computer, Mohamed Khider University, BISKRA, ALGERIA abbas.faycal@gmail.com 2 Department
More informationImage Based Real-time and Realistic Forest Rendering and Forest Growth Simulation
Image Based Real-time and Realistic Forest Rendering and Forest Growth Simulation Yi-Kuan Zhang School of Science, Xi an Jiaotong Univ. ykzhang@liama.ia.ac.cn Xiao-Peng Zhang xpzhang@nlpr.ia.ac.cn Olivier
More informationCSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling
CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Reduced office hours today and tomorrow
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 informationCSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline
More informationSpace Filling: A new algorithm for procedural creation of game assets
Space Filling: A new algorithm for procedural creation of game assets Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au
More informationKeywords: 3D modeling, multimedia, dynamic handling threads, OpenGL, landscape generation, detail.
67 Combined methods for virtual surface treatment of relief Shardakov V. 1[0000-0001-6151-6236] and Parfenov D. 1[0000-0002-1146-1270] 1 Orenburg State University, Ave. Pobedy 13, Russia Abstract. This
More informationComputers & Graphics
Computers & Graphics 36 (2012) 140 151 Contents lists available at SciVerse ScienceDirect Computers & Graphics journal homepage: www.elsevier.com/locate/cag Novel Applications of VR Large-scale forest
More informationCREATION OF THE TREE MODEL ADAPTING TO ENVIRONMENT
CREATION OF THE TREE MODEL ADAPTING TO ENVIRONMENT Ryota Ueno Yoshio Ohno {ryota ohno}@on.ics.keio.ac.jp Graduate School of Science and Technology, Keio University 3-14-1 Hiyoshi, Kohoku-ku Yokohama 223-8522
More informationAbstract. Introduction. Kevin Todisco
- Kevin Todisco Figure 1: A large scale example of the simulation. The leftmost image shows the beginning of the test case, and shows how the fluid refracts the environment around it. The middle image
More informationComputer Graphics (CS 563) Lecture 4: Advanced Computer Graphics Image Based Effects: Part 1. Prof Emmanuel Agu
Computer Graphics (CS 563) Lecture 4: Advanced Computer Graphics Image Based Effects: Part 1 Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Image Based Effects Three main
More informationCSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in
More informationDynamic 3D representation of information using low cost Cloud ready Technologies
National Technical University Of Athens School of Rural and Surveying Engineering Laboratory of Photogrammetry Dynamic 3D representation of information using low cost Cloud ready Technologies George MOURAFETIS,
More informationChapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces
Chapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces Xiongbing Fang and Hai-Yin Xu Abstract A second-order algorithm is presented to calculate the parallel projection
More informationProcedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15
Procedural modeling and shadow mapping Computer Graphics CSE 167 Lecture 15 CSE 167: Computer graphics Procedural modeling Height fields Fractals L systems Shape grammar Shadow mapping Based on slides
More informationRay tracing based fast refraction method for an object seen through a cylindrical glass
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Ray tracing based fast refraction method for an object seen through a cylindrical
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More information3D Computer Games Technology and History. Markus Hadwiger VRVis Research Center
3D Computer Games Technology and History VRVis Research Center Lecture Outline Overview of the last ten years A look at seminal 3D computer games Most important techniques employed Graphics research and
More informationHow to Apply the Geospatial Data Abstraction Library (GDAL) Properly to Parallel Geospatial Raster I/O?
bs_bs_banner Short Technical Note Transactions in GIS, 2014, 18(6): 950 957 How to Apply the Geospatial Data Abstraction Library (GDAL) Properly to Parallel Geospatial Raster I/O? Cheng-Zhi Qin,* Li-Jun
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 informationEfficient Path Finding Method Based Evaluation Function in Large Scene Online Games and Its Application
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 3, May 2017 Efficient Path Finding Method Based Evaluation Function in Large
More informationImproving the Random Forest Algorithm by Randomly Varying the Size of the Bootstrap Samples for Low Dimensional Data Sets
Improving the Random Forest Algorithm by Randomly Varying the Size of the Bootstrap Samples for Low Dimensional Data Sets Md Nasim Adnan and Md Zahidul Islam Centre for Research in Complex Systems (CRiCS)
More informationPoint-based rendering of trees
Eurographics Workshop on Natural Phenomena (2005) E. Galin, P. Poulin (Editors) Point-based rendering of trees Guillaume Gilet Alexandre Meyer Fabrice Neyret GRAVIR lab (IMAG - INRIA), Grenoble, France
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 informationSpecular 3D Object Tracking by View Generative Learning
Specular 3D Object Tracking by View Generative Learning Yukiko Shinozuka, Francois de Sorbier and Hideo Saito Keio University 3-14-1 Hiyoshi, Kohoku-ku 223-8522 Yokohama, Japan shinozuka@hvrl.ics.keio.ac.jp
More informationAn Approach for Real Time Moving Object Extraction based on Edge Region Determination
An Approach for Real Time Moving Object Extraction based on Edge Region Determination Sabrina Hoque Tuli Department of Computer Science and Engineering, Chittagong University of Engineering and Technology,
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 information3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment
3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment Özgür ULUCAY Sarp ERTÜRK University of Kocaeli Electronics & Communication Engineering Department 41040 Izmit, Kocaeli
More informationKoch-Like Fractal Images
Bridges Finland Conference Proceedings Koch-Like Fractal Images Vincent J. Matsko Department of Mathematics University of San Francisco vince.matsko@gmail.com Abstract The Koch snowflake is defined by
More informationInteraction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2015) Interaction of Fluid Simulation Based on PhysX Physics Engine Huibai Wang, Jianfei Wan, Fengquan Zhang College
More informationGPU-Based Implementation of a Computational Model of Cerebral Cortex Folding
GPU-Based Implementation of a Computational Model of Cerebral Cortex Folding Jingxin Nie 1, Kaiming 1,2, Gang Li 1, Lei Guo 1, Tianming Liu 2 1 School of Automation, Northwestern Polytechnical University,
More informationA Data Classification Algorithm of Internet of Things Based on Neural Network
A Data Classification Algorithm of Internet of Things Based on Neural Network https://doi.org/10.3991/ijoe.v13i09.7587 Zhenjun Li Hunan Radio and TV University, Hunan, China 278060389@qq.com Abstract To
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 informationBackground Motion Video Tracking of the Memory Watershed Disc Gradient Expansion Template
, pp.26-31 http://dx.doi.org/10.14257/astl.2016.137.05 Background Motion Video Tracking of the Memory Watershed Disc Gradient Expansion Template Yao Nan 1, Shen Haiping 2 1 Department of Jiangsu Electric
More informationCSE 167: Introduction to Computer Graphics Lecture #4: Vertex Transformation
CSE 167: Introduction to Computer Graphics Lecture #4: Vertex Transformation Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Project 2 due Friday, October 11
More informationA Bandwidth Effective Rendering Scheme for 3D Texture-based Volume Visualization on GPU
for 3D Texture-based Volume Visualization on GPU Won-Jong Lee, Tack-Don Han Media System Laboratory (http://msl.yonsei.ac.k) Dept. of Computer Science, Yonsei University, Seoul, Korea Contents Background
More informationA space filling algorithm for generating procedural geometry and texture
A space filling algorithm for generating procedural geometry and texture Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au
More informationCSE 167: Lecture #4: Vertex Transformation. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #4: Vertex Transformation Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Project 2 due Friday, October 12
More informationREAL-TIME RENDERING OF LARGE BUILDING INFORMATION MODELS. Current state vs. state-of-the-art
REAL-TIME RENDERING OF LARGE BUILDING INFORMATION MODELS Current state vs. state-of-the-art MIKAEL JOHANSSON AND MATTIAS ROUPÉ Chalmers University of Technology, Gothenburg, Sweden jomi@chalmers.se, roupe@chalmers.se
More informationNon-Photorealistic Experimentation Jhon Adams
Non-Photorealistic Experimentation Jhon Adams Danny Coretti Abstract Photo-realistic rendering techniques provide an excellent method for integrating stylized rendering into an otherwise dominated field
More informationAdaptive Point Cloud Rendering
1 Adaptive Point Cloud Rendering Project Plan Final Group: May13-11 Christopher Jeffers Eric Jensen Joel Rausch Client: Siemens PLM Software Client Contact: Michael Carter Adviser: Simanta Mitra 4/29/13
More informationFACET SHIFT ALGORITHM BASED ON MINIMAL DISTANCE IN SIMPLIFICATION OF BUILDINGS WITH PARALLEL STRUCTURE
FACET SHIFT ALGORITHM BASED ON MINIMAL DISTANCE IN SIMPLIFICATION OF BUILDINGS WITH PARALLEL STRUCTURE GE Lei, WU Fang, QIAN Haizhong, ZHAI Renjian Institute of Surveying and Mapping Information Engineering
More informationPractical Shadow Mapping
Practical Shadow Mapping Stefan Brabec Thomas Annen Hans-Peter Seidel Max-Planck-Institut für Informatik Saarbrücken, Germany Abstract In this paper we propose several methods that can greatly improve
More information3D Programming. 3D Programming Concepts. Outline. 3D Concepts. 3D Concepts -- Coordinate Systems. 3D Concepts Displaying 3D Models
3D Programming Concepts Outline 3D Concepts Displaying 3D Models 3D Programming CS 4390 3D Computer 1 2 3D Concepts 3D Model is a 3D simulation of an object. Coordinate Systems 3D Models 3D Shapes 3D Concepts
More informationImaginary Gardens A Model for Imitating Plant Growth
Imaginary Gardens A Model for Imitating Plant Growth Anne M. Burns Mathematics Department Long Island University, C.W. Post Campus Brookville, NY 11548, USA Email: aburns@liu.edu Abstract A simplified
More informationBlock Method for Convex Polygon Triangulation
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 15, Number 4, 2012, 344 354 Block Method for Convex Polygon Triangulation Predrag S. STANIMIROVIĆ, Predrag V. KRTOLICA, Muzafer H. SARAČEVIĆ,
More informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More informationHands-On Workshop: 3D Automotive Graphics on Connected Radios Using Rayleigh and OpenGL ES 2.0
Hands-On Workshop: 3D Automotive Graphics on Connected Radios Using Rayleigh and OpenGL ES 2.0 FTF-AUT-F0348 Hugo Osornio Luis Olea A P R. 2 0 1 4 TM External Use Agenda Back to the Basics! What is a GPU?
More informationCSE 167: Lecture #5: Rasterization. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #5: Rasterization Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #2 due this Friday, October
More informationOverview. Modelling. 3D Authoring tools. Other VR Software Tools. 3D Modelling Tools. 3D Studio Max. Ruth Aylett
Modelling Ruth Aylett Overview Basic issues Modelling packages Low polygon modelling Importing models City modelling Photogrammetry Laser range finders LIDAR The great outdoors Trees, plants, water etc
More informationInteractive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds
1 Interactive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds Takeru Niwa 1 and Hiroshi Masuda 2 1 The University of Electro-Communications, takeru.niwa@uec.ac.jp 2 The University
More informationTSBK 07! Computer Graphics! Ingemar Ragnemalm, ISY
1(46) Information Coding / Computer Graphics, ISY, LiTH TSBK 07 Computer Graphics Ingemar Ragnemalm, ISY 1(46) TSBK07 Computer Graphics Spring 2017 Course leader/examiner/lecturer: Ingemar Ragnemalm ingis@isy.liu.se
More informationBaoping Wang School of software, Nanyang Normal University, Nanyang , Henan, China
doi:10.21311/001.39.7.41 Implementation of Cache Schedule Strategy in Solid-state Disk Baoping Wang School of software, Nanyang Normal University, Nanyang 473061, Henan, China Chao Yin* School of Information
More information3D Building Generalisation and Visualisation
Photogrammetric Week '03 Dieter Fritsch (Ed.) Wichmann Verlag, Heidelberg, 2003 Kada 29 3D Building Generalisation and Visualisation MARTIN KADA, Institute for Photogrammetry (ifp), University of Stuttgart
More information101. Design and realization of virtual prototype of shotcrete robot based on OpenGL
101. Design and realization of virtual prototype of shotcrete robot based on OpenGL Pei-si Zhong 1, Yi Zheng 2, Kun-hua Liu 3 1, 2, 3 Shandong University of Science and Technology, Qingdao, China 2 Qingdao
More informationHigh Level Architecture and Agent Technology based Astronautics Simulation Platform and Cluster Computing Environment s Construction
High Level Architecture and Agent Technology based Astronautics Simulation Platform and Cluster Computing Environment s Construction Zhen SHEN And Jing YAO And Dong-yun YI ABSTRACT The astronautics oriented
More informationThe Application Stage. The Game Loop, Resource Management and Renderer Design
1 The Application Stage The Game Loop, Resource Management and Renderer Design Application Stage Responsibilities 2 Set up the rendering pipeline Resource Management 3D meshes Textures etc. Prepare data
More informationReal Time Rendering of Complex Height Maps Walking an infinite realistic landscape By: Jeffrey Riaboy Written 9/7/03
1 Real Time Rendering of Complex Height Maps Walking an infinite realistic landscape By: Jeffrey Riaboy Written 9/7/03 Table of Contents 1 I. Overview 2 II. Creation of the landscape using fractals 3 A.
More informationTwo Algorithms of Image Segmentation and Measurement Method of Particle s Parameters
Appl. Math. Inf. Sci. 6 No. 1S pp. 105S-109S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Two Algorithms of Image Segmentation
More informationReal-time Integral Photography Holographic Pyramid using a Game Engine
Real-time Integral Photography Holographic Pyramid using a Game Engine Shohei Anraku, Toshiaki Yamanouchi and Kazuhisa Yanaka Kanagawa Institute of Technology, 1030 Shimo-ogino, Atsugi-shi, Kanagawa-ken,
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 informationChapter 75 Program Design of DEA Based on Windows System
Chapter 75 Program Design of DEA Based on Windows System Ma Zhanxin, Ma Shengyun and Ma Zhanying Abstract A correct and efficient software system is a basic precondition and important guarantee to realize
More informationCSE 167: Introduction to Computer Graphics Lecture #18: More Effects. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016
CSE 167: Introduction to Computer Graphics Lecture #18: More Effects Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements TA evaluations CAPE Final project blog
More informationA Rendering Method on Desert Scenes of Dunes with Wind-ripples
A Rendering Method on Desert Scenes of Dunes with Wind-ripples Koichi ONOUE and Tomoyuki NISHITA LOD Level of Detail 1. [1] [2], [3] [2] [3] Graduate School of Frontier Sciences, The University of Tokyo,
More informationA Fast and High Throughput SQL Query System for Big Data
A Fast and High Throughput SQL Query System for Big Data Feng Zhu, Jie Liu, and Lijie Xu Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing, China 100190
More informationReal-Time Reyes: Programmable Pipelines and Research Challenges. Anjul Patney University of California, Davis
Real-Time Reyes: Programmable Pipelines and Research Challenges Anjul Patney University of California, Davis Real-Time Reyes-Style Adaptive Surface Subdivision Anjul Patney and John D. Owens SIGGRAPH Asia
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 informationModeling Plant Leaves in Marble-Patterned Colours with Particle Transportation System
Modeling Plant Leaves in Marble-Patterned Colours with Particle Transportation System Yodthong Rodkaew, Prabhas Chongstitvatana, Suchada Siripant and Chidchanok Lursinsap. Department of Computer Engineering,
More informationDigital 3D technologies
Digital 3D technologies A simple introduction Marco Callieri ISTI-CNR callieri@isti.cnr.it Who Am I? Marco Callieri Master Degree & PhD in computer science Researcher at the Visual Computing Lab, ISTI-CNR,
More informationREAL TIME FALLING LEAVES
REAL TIME FALLING LEAVES Pere-Pau Vázquez, Marcos Balsa MOVING Group, Dep. LSI, Universitat Politècnica de Catalunya ppau@lsi.upc.edu, mbalsa@iri.upc.edu Keywords: Abstract: Real-Time Rendering, Rendering
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationWeb page recommendation using a stochastic process model
Data Mining VII: Data, Text and Web Mining and their Business Applications 233 Web page recommendation using a stochastic process model B. J. Park 1, W. Choi 1 & S. H. Noh 2 1 Computer Science Department,
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationA Novel Extreme Point Selection Algorithm in SIFT
A Novel Extreme Point Selection Algorithm in SIFT Ding Zuchun School of Electronic and Communication, South China University of Technolog Guangzhou, China zucding@gmail.com Abstract. This paper proposes
More informationA Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images
A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,
More informationMulti-Screen Computer Buyers Guide. // //
www.multiplemonitors.co.uk // Sales@MultipleMonitors.co.uk // 0845 508 53 77 CPU / Processors CPU s or processors are the heart of any computer system, they are the main chips which carry out instructions
More informationComparison of radiosity and ray-tracing techniques with a practical design procedure for the prediction of daylight levels in atria
Renewable Energy 28 (2003) 2157 2162 www.elsevier.com/locate/renene Technical note Comparison of radiosity and ray-tracing techniques with a practical design procedure for the prediction of daylight levels
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More informationSeamless Integration of Stylized Renditions in Computer-Generated Landscape Visualization
Seamless Integration of Stylized Renditions in Computer-Generated Landscape Visualization Liviu Coconu 1, Carsten Colditz 2, Hans-Christian Hege 1 and Oliver Deussen 2 Abstract We propose enhancements
More informationReal Time Rendering. CS 563 Advanced Topics in Computer Graphics. Songxiang Gu Jan, 31, 2005
Real Time Rendering CS 563 Advanced Topics in Computer Graphics Songxiang Gu Jan, 31, 2005 Introduction Polygon based rendering Phong modeling Texture mapping Opengl, Directx Point based rendering VTK
More informationOcclusion Detection of Real Objects using Contour Based Stereo Matching
Occlusion Detection of Real Objects using Contour Based Stereo Matching Kenichi Hayashi, Hirokazu Kato, Shogo Nishida Graduate School of Engineering Science, Osaka University,1-3 Machikaneyama-cho, Toyonaka,
More informationFPGA Implementation of an Efficient Two-dimensional Wavelet Decomposing Algorithm
FPGA Implementation of an Efficient Two-dimensional Wavelet Decomposing Algorithm # Chuanyu Zhang, * Chunling Yang, # Zhenpeng Zuo # School of Electrical Engineering, Harbin Institute of Technology Harbin,
More informationOverview. A real-time shadow approach for an Augmented Reality application using shadow volumes. Augmented Reality.
Overview A real-time shadow approach for an Augmented Reality application using shadow volumes Introduction of Concepts Standard Stenciled Shadow Volumes Method Proposed Approach in AR Application Experimental
More information"Non-Geometric" Plant Modeling: Image-Based Landscape Modeling and General Texture Problems with Maya - Examples and Limitations
"Non-Geometric" Plant Modeling: Image-Based Landscape Modeling and General Texture Problems with Maya - Examples and Limitations Peter OEHMICHEN 1 Introduction When starting a new visualization project,
More informationMidterm Project: L-systems in Practice and Theory
Midterm Project: L-systems in Practice and Theory Joey Gonzales-Dones March 28, 2016 1 Introduction Lindenmayer systems, or L-systems, are systems for algorithmically rewriting a string of characters.
More informationEffective Multi-resolution Rendering and Texture Compression for Captured Volumetric Trees
Eurographics Workshop on Natural Phenomena (2006) E. Galin, N. Chiba (Editors) Effective Multi-resolution Rendering and Texture Compression for Captured Volumetric Trees Christian Linz 1, Alex Reche-Martinez
More informationComputer Graphics: An Introduction. By Michael Berg
Computer Graphics: An Introduction By Michael Berg 2 I. Introduction Particle systems are used in all forms of media as a powerful tool to replicate real world phenomena (see figure I), or create an effect
More informationAutomatic Shadow Removal by Illuminance in HSV Color Space
Computer Science and Information Technology 3(3): 70-75, 2015 DOI: 10.13189/csit.2015.030303 http://www.hrpub.org Automatic Shadow Removal by Illuminance in HSV Color Space Wenbo Huang 1, KyoungYeon Kim
More informationA method for generating stochastic 3D tree models with Python in Autodesk Maya
Professional paper http://doi.org/10.24867/jged-2016-2-025 method for generating stochastic 3D tree models with Python in utodesk Maya bstract This paper introduces a method for generating 3D tree models
More informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationA New Bandwidth Reduction Method for Distributed Rendering Systems
A New Bandwidth Reduction Method for Distributed Rendering Systems Won-Jong Lee, Hyung-Rae Kim, Woo-Chan Park, Jung-Woo Kim, Tack-Don Han, and Sung-Bong Yang Media System Laboratory, Department of Computer
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 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 informationResearch Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature
Mathematical Problems in Engineering Volume 2015, Article ID 428917, 7 pages http://dx.doi.org/10.1155/2015/428917 Research Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete
More informationModelling. Ruth Aylett
Modelling Ruth Aylett Overview Basic issues Modelling packages Low polygon modelling Importing models City modelling Photogrammetry Laser range finders LIDAR The great outdoors Trees, plants, water etc
More informationINTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA. M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan
1 INTRODUCTION INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan Abstract: We present a new virtual reality
More information