Construction and Application of 3D Geological Models for Attribute-oriented Information Expression

Size: px
Start display at page:

Download "Construction and Application of 3D Geological Models for Attribute-oriented Information Expression"

Transcription

1 Journal of Applied Science and Engineering, Vol. 18, No. 4, pp (2015) DOI: /jase Construction and Application of 3D Geological Models for Attribute-oriented Information Expression Yongzhi Wang 1 *, Hui Zhao 1, Yehua Sheng 2 and Niankun Kang 1 1 Department of Architectural and Surveying Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi , P.R. China 2 Key Lab of Virtual Geographic Environment, MOE, Nanjing Normal University, Nanjing, Jiangsu , P.R. China Abstract To address the problem of geological structure modeling combined with property modeling during the geological three-dimensional (3D) modeling researches, a method for attribute-oriented information expression was proposed, and its applications to 3D geological modeling was also demonstrated. Smoothing methods for the stratum 3D model which was based on the modified butterfly subdivision surface modeling technique was established, thereby expressing the stratified information and lithological information for geological bodies. Based on the tetrahedron mesh discretization technique in the extended advancing-front method, a method for obtaining a 3D voxel model of geological bodies was proposed, as well as a method for generating an irregular data field to describe orebody components and grade information. Combined with the direct volume rendering technique, this method allows the visualization and analysis of orebody components and grade information. Using a salt mine as an example, the effectiveness of the proposed methods by performing salt rock 3D geological modeling and attribute information expression based on its geological exploration data was verified. Key Words: 3D Geological Model, 3D GIS, Attribute Information Expression, Direct Volume Rendering, Irregular Data Field 1. Introduction In three-dimensional (3D) space, complex geological bodies exhibit many characteristics, such as composite structures. Multi-dimensional visualizations of this information can be obtained by establishing accurate 3D geological models via knowledge discovery and by mining geological exploration data [1,2]. The realistic depiction of geological structures using 3D models provides a new *Corresponding author. gisstarnnu@gmail.com Project supported by the National Science Foundation of China under grant (No ), the Natural Science Foundation of Jiangxi under grant (No BAB217027), and the Open Research Fund of Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences (No. 2013LDE001). research method for geological engineers, which may facilitate the analysis of geological phenomena, internal structures, and attribute information related to geological bodies [3,4]. 3D geological models which can be established using geological exploration data are mainly to express the geometric shapes and topological relationships among geological objects [5 8]. In theoretical and practical applications of 3D geological modeling, previous studies have demonstrated the benefits of 3D spatial data organization and management, 3D spatial data modeling, the expression and visual analysis of 3D spatial relationships, and other features [9 11]. These methods have been applied in many fields such as engineering geology, hydrogeology, environmental geology, prospecting and explora-

2 316 Yongzhi Wang et al. tion for mineral resources, geotechnical engineering, and numerical simulations of rock mechanics [12,13]. In a previous study [14] indicated that both 3D GIS and 3D GMS obtain similar results when establishing realistic 3D geoscientific information systems that include many factors. The 3D geological modeling is difficult to meet the needs of geo-science analyses, so many researchers are now considering methods for describing information related to the internal attributes of geological bodies [15 19]. However, there are many constraints when establishing and visualizing models of the properties of geological bodies using geophysical and geochemical attribute data, and thus further research is needed in this area [20]. Geological objects and other phenomena generally comprise geometry, topology, and attribute information. At present, methods consider geometrical representations and topological descriptions during 3D modeling and simulations of geological objects and phenomena, whereas attributes and semantic information are often treated as supplementary information. Therefore, the effectiveness of 3D geological models cannot be assured and the models may have low practical utility. In this study, the expression of attribute-oriented information in 3D geological modeling as well as the descriptions of the stratum lithology, components, and grade information of geological bodies during 3D geological structure modeling were considered. A unified modeling method for basic geometric objects, topological relationships, and attribute information for geological bodies was proposed, thereby establishing a link between 3D GIS and geo-science analysis. Therefore, 3D geological models can be used in practice to provide a scientific basis and technical support for engineering decisions. 2. Implementation of a 3D Geological Modeling Algorithm for Expressing Attribute-oriented Information Multi-source geological databases are established based on GIS technology to allow the effective organization and management of related data, which is used in 3D geological modeling and to express attribute information. Thus, a method for 3D stratum modeling using stratified stratum information and lithologic information where smoothing methods were employed in the 3D stratum models was proposed, which are based on the modified butterfly subdivision surface modeling technique. In addition, topology checking for 3D stratum models was performed to express the stratified information and lithologic information of geological bodies. And 3D voxel models for geological bodies were established based on the tetrahedral mesh discretization technique in the extended advancing-front method. Thus, an irregular data field is generated for describing orebody components and grade information. When combined with the direct volume rendering techniques, the proposed method allows the visualization and analysis of components and grade information. 2.1 Construction of the 3D Stratum Model and the Expression of Lithologic Information Construction of the 3D Stratum Model According to the 3D modeling method for geological bodies that uses geological drilling data as the main data source, tri-prism (TP) models were proposed by Houlding [21], which are suitable for modeling stratified geological bodies. Based on TP models, generalized tri-prism (GTP) models were proposed by Lixin [22]. Given the efficiency of 3D stratum modeling and the convenience of describing and analyzing geological attribute information based on 3D stratum models, GTP models were employed as an intermediate modeling unit. First, GTP models of 3D geological bodies are established using drilling data, and boundary representation (B-Rep) models of 3D geological bodies are then extracted from the GTP models. The specific implementation steps are described as follows. (1) The outer boundary conditions and the coordinates of drill sites are taken as reference points. Using the standard Delaunay triangulation construction algorithm, surface triangulation models are generated to

3 Construction and Application of 3D Geological Models for Attribute-oriented Information Expression 317 express the topological associations among different strata in the area modeled. (2) Using the GTP model construction method based on drilling data, all of the triangles in the surface triangulation models generated in the previous step are traversed to obtain the drilling objects on triangle vertices. According to the standard sequence of strata, three drills on the vertices of each triangle are traversed in all strata. During this process, the top elevation of each stratum is regarded as the vertex coordinate of the upper triangles in the GTP, the floor elevation of each stratum is regarded as the vertex coordinate of the lower triangles, and the lithologic numbers of strata are regarded as the attribute information for GTPs. After all of the triangles have been treated in this manner, the GTP models are obtained for the 3D geological bodies in the research area. (3) When the GTP models are complete, the GTP units with adjacent sides and the same attributes in the GTP models are merged by a generalized search method. The repeated lateral quadrangles are also deleted and the lateral quadrangles of GTP units on the boundaries of the models need to be triangulated. (4) Next, all of the GTP units are merged and the B-Rep models of 3D geological bodies in the research area are obtained. Finally, the stratum information in the modeled area is determined. Due to the sparseness of engineering geological drilling data and the complexity of geological morphology, the 3D geological models established using these discrete and sparse exploration data often contain numerous defects. In particular, they are rough and they do not coincide with the actual situation, thereby contradicting the descriptions and expressions of geological attribute information. According to a previous study [23], the established 3D stratum models can be refined and smoothed by the subdivision surface modeling technique, as shown in Figure 1(a) and (b). Figure 1 shows that after processing twice with the modified butterfly subdivision technique, the 3D stratum model can express the geological environment more clearly than that established directly based on drilling data. The homogeneous 3D stratum models can then be subjected to a smoothing treatment using the existing surface subdivision strategy. For 3D stratum models with different types of lithology, the geometric consistency and topological effectiveness of the two contact surfaces between the 3D models in each stratum will be degraded when the existing surface subdivision strategy is used. Therefore, based on the established smoothing methods for 3D stratum models, the concept of subdividing virtual drilling data was proposed in a previous study [24]. The stratum model of drilling data based on semantic descriptions was designed according to the stratigraphic sequence. Using the adaptive modified butterfly subdivision algorithm, a method for generating subdivided virtual drilling data which was introduced into the modeling process was proposed. Smoothed 3D stratum models are established based on the geological structure rule. Compared with the traditional smoothing methods for 3D geological models, our proposed smoothing treatment for models can facilitate the improved description and expression of lithological attribute information for geological bodies Topology Checking for 3D Stratum Models The geometrical morphology of geological bodies tends to be complex and uncertain, so topological errors will be generated after the treatment of 3D stratum models. And these topological errors may make the 3D stratum models invalid. Therefore, topology checking and repair of 3D stratum models are necessary. Based on the Half-Edge data structure, an effective Figure 1. 3D stratum models obtained using the modified butterfly subdivision algorithm. (a) 3D stratum model established directly based on drilling data. (b) 3D stratum model obtained after processing twice with the modified butterfly subdivision technique.

4 318 Yongzhi Wang et al. topology checking and repair method for 3D stratum models was proposed, where the steps are summarized as follows, and the flowchart is shown in Figure 2. TopCheckStep1. The first step is to assess whether multilateral collinear errors exist by traversing triangle lists in the generated 3D stratum models. If a multilateral collinear error is present, the area of the triangle patches is zero, and thus a zero area exists. If multilateral collinear errors are not present, the program jumps to TopCheckStep3. TopCheckStep2. Repairs are performed for different types of multilateral collinear errors, such as deleting useless triangle patches, adding new divided triangle patches, or supplementing the topological relationships of triangle patches, half sides, and vertices. The program then returns to TopCheckStep1. TopCheckStep3. This step assesses whether normal vector errors are present. First, the normal vectors are calculated from three vertices of each triangle. Next, the calculated results are compared with the normal vectors, which are obtained from the topological reconfiguration. Normal vector errors must be present if the angle between two vectors exceeds 90 degrees; otherwise, there may be no errors of this type, and the program jumps to TopCheckStep5. TopCheckStep4. The normal vector errors are repaired by adjusting the order of the vertices in triangle patches. The program then returns to TopCheckStep1. TopCheckStep5. This step assesses whether there are crack or cover errors. First, if all of the triangles in the 3D models have been traversed, the program jumps to TopCheckStep7; otherwise, the length of each edge in the triangle patches is calculated to assess whether the length of one or more edges is less than a minimal threshold. Crack or cover errors are present if the length of one or more edges is less than. In general, is set 10-6, or it can be set based on external conditions. If there are no errors, the program jumps to TopCheckStep7. TopCheckStep6. The same method is used to repair crack and cover errors. This method merges edges to delete the error-related edges and it resets the topological relationships among adjacent triangle patches, edges, and vertices. The program then returns to TopCheckStep1. TopCheckStep7. The program for effectiveness checking and repair of the entire 3D stratum models is then complete. After completing topology checking and correction for the initial 3D stratum models, the effective 3D stratum models are obtained, as well as the descriptions and expressions of lithological information for the geological bodies. 2.2 Construction of 3D Voxel Models of Geological Bodies and the Expression of Grade Information Geo-science analysis and calculation models should be loaded into 3D stratum models to allow the expression and analysis of orebody grade and component information. In addition, the 3D spatial surface models must Figure 2. The flowchart for topology check of the 3D stratum model.

5 Construction and Application of 3D Geological Models for Attribute-oriented Information Expression 319 be subdivided to obtain discrete elements that support geo-science analysis and calculation. Due to their many excellent characteristics, tetrahedral elements are used widely in geo-computation, such as the finite elements method and finite volume method. In order to address the needs for expressing and analyzing geological attribute information by considering the complexity of objects in geoscience, the mesh advancing-front method is employed, as described previously [25]. A tetrahedral mesh discretization method that considers the external boundary and interior feature constraints in entities is employed to obtain high quality meshes for expressing and analyzing geological attribute information. As mentioned earlier, 3D voxel models can be obtained from 3D spatial surface models based on the mesh discretization technique. By embedding geo-science analysis and calculation models in 3D voxel models, the corresponding geo-science characteristics known as the attributes of mesh nodes can then be calculated. Finally, a regular or irregular data field is structured. To display the interior geo-science characteristics of 3D spatial objects, a technique is needed for visualizing the characteristics. Therefore, based on the Marching Cube, which is a visualization method for irregular data fields used in computer graphics, a direct volume rendering method for irregular data field that can exclude occluded units is proposed, which is calculated based on geo-science models. 3. Analysis of the Example of an Salt Mine Application Using the proposed 3D geological modeling methods for attribute-oriented information expression, a salt mine was selected as the research subject and the effectiveness of the proposed methods by analyzing example expressions in the attribute information for salty strata based on geological exploration data for the mine was verified. subject using the proposed 3D stratum modeling method, as shown in Figure 3(a). Cross-profiles of strata were obtained by analyzing a fence diagram of the established 3D stratum model and the expression of stratified information and lithologic information for geological bodies was achieved effectively, as shown in Figure 3(b). Figure 3 shows clearly that the spatial distributions of different lithological strata were represented intuitively and effectively by the 3D salt mine stratum models and their cross-profiles, while retaining good geometric continuity and topological consistency between the adjacent strata. 3.2 Visualization of Components and Grade Information for the Strata of the Salt Mine Based on Volume Rendering Based on the 3D stratum model, a 3D voxel model of geological bodies in the salt mine was established using the tetrahedron mesh discretization technique in the extended advancing-front method. The geostatistical interpolation method was applied to the 3D voxel model to obtain grade information for the mesh nodes and an irregular data field was then established for the grade content of the rock orebody in the salt mine. After combining with the direct volume rendering method, the strata components and grade information for the salt mine were visualized, as shown in Figure 4. And compared with the survey data, the simulation analysis result is in line with the actual situation. Using the direct volume rendering technique, the components andgrade information for the rock geological bodies in the salt mine were expressed intuitively with different color values and the overall spatial distribution 3.1 Lithology Description of Salty Strata Based on 3D Stratum Models We established a 3D stratum model of the research Figure 3. Lithology and attribute information expression for salty strata. (a) 3D stratum model and its lithologic information. (b) Cross-profiles of strata and their stratified information.

6 320 Yongzhi Wang et al. with English translation. we also thank the Key Lab of Virtual Geographic Environment, MOE, Nanjing Normal University for providing the geological test data. References Figure 4. Expression of a single formation grade and the information components. of the geological bodies was determined. The rich features contained in the irregular data field may help to provide insights for scientific researchers, thereby improving the efficiency of research. 4. Conclusions At present, the attribute characteristics of geological bodies are not considered sufficiently during the 3D modeling and simulation of geological objects and related phenomena. To address this problem, a method for 3D geological modeling that expresses attribute information was proposed, and a method for 3D stratum modeling and topology checking were also developed. Finally, a method for expressing stratified information and lithologic information related to geological bodies was obtained. 3D voxel modeling methods for geological bodies were established based on the mesh discretization technique and a method for representing grade information related to geological bodies based on direct volume rendering. These methods facilitate the unified expression and description of basic geometric objects, topological relationships, and attributes information for geological bodies. Acknowledgments We thank Jian Chen and Hongwei Pan for their help [1] Ming, J., Pan, M., Qu, H. G. and Ge, Z. H., GSIS: A 3D Geological Multi-body Modeling System from Netty Cross-sections with Topology, Computers & Geosciences, Vol. 36, No. 6, pp (2010). doi: /j.cageo [2] Vanneschi, C., Salvini, R., Massa, G., Riccucci, S. and Borsani, A., Geological 3D Modeling for Excavation Activity in an Underground Marble Quarry in the Apuan Alps (Italy), Computers & Geosciences, Vol. 69, pp (2014). doi: /j.cageo [3] Gong, J. Y., Cheng, P. G. and Wang, Y. D., Three-dimensional Modeling and Application in Geological Exploration Engineering, Computers & Geosciences, Vol. 30, No. 4, pp (2004). doi: /S (04) [4] Collon, P., Steckiewicz-Laurent, W., Pellerin, J., Laurent, G., Caumon, G., Reichart, G. and Vaute, L., 3D Geomodelling Combining Implicit Surfaces and Voronoi-based Remeshing: A Case Study in the Lorraine Coal Basin (France), Computers & Geosciences, Vol. 77, pp (2015). doi: /j.cageo [5] Wu, Q., Xu, H. and Zou, X. K., An Effective Method for 3D Geological Modeling with Multi-source Data Integration, Computers & Geosciences, Vol. 31, No. 1, pp (2005). doi: /j.cageo [6] Emery, X., Simulation of Geological Domains Using the Plurigaussian Model: New Developments and Computer Programs, Computers & Geosciences, Vol. 33, pp (2007). doi: /j.cageo [7] Kaufmann, O. and Martin, T., 3D Geological Modelling from Boreholes, Cross-sections and Geological Maps,

7 Construction and Application of 3D Geological Models for Attribute-oriented Information Expression 321 Application over Former Natural Gas Storages in Coal Mines, Computers & Geosciences, Vol. 34, No. 3, pp (2008). doi: /S (08) [8] Gallerini, G. and De, D. M., 3D Modeling Using Geognostic Data: The Case of the Low Valley of Foglia River (Italy), Computers & Geosciences, Vol. 35, pp (2009). doi: /j.cageo [9] Wu, Q. and Xu, H., An Approach to Computer Modeling and Visualization of Geological Faults in 3D, Computers & Geosciences, Vol. 29, pp (2003). doi: /S (03) [10] Breunig, M., An Approach to the Integration of Spatial Data and Systems for a 3D Geo-information System, Computers & Geosciences, Vol. 25, No. 1, pp (1999). doi: /S (98) [11] Shi, W. Z., Wu, L. X., Li, Q. Q., Wang, Y. B. and Yang, B. S., Models and Algorithms for Three-Dimensional Spatial Information System, Electronic Industry Press, Beijing, p. 108 (2007). [12] Zhong, D. H., Li, M. C., Song, L. G. and Wang, G., Enhanced NURBS Modeling and Visualization for Large 3D Geoengineering Applications: An Example from the Jinping First-level Hydropower Engineering Project, China, Computers & Geosciences, Vol. 32, No. 9, pp (2006). doi: /j.cageo [13] Longoni, M., Malossi, A. C. I., Quarteroni, A., Villa, A. and Ruffo, P., An ALE-based Numerical Technique for Modeling Sedimentary Basin Evolution Featuring Layer Deformations and Faults, Journal of Computational Physics, Vol. 230, pp (2011). doi: /j.jcp [14] Wu, L. X., Shi, W. Z. and Gold, C., Spatial Modeling Technologies for 3D GIS and 3D GMS, Geography and Geo-Information Science, Vol. 19, No. 1, pp (2003). [15] Guglielmetti, L., Comina, C., Abdelfettah, Y., Schill, E. and Mandrone, G., Integration of 3D Geological Modeling and Gravity Surveys for Geothermal Prospection in an Alpine Region, Tectonophysics, Vol. 608, pp (2013). doi: /j.tecto [16] Jørgensen, F., Møller, R., Nebel, L., Jensen, N. P., Christiansen,A.V.,Peter,B.E.andSandersen,P.B. E., A Method for Cognitive 3D Geological Voxel Modelling of AEM Data, Bulletin of Engineering Geology and the Environment, Vol. 72, No. 3 4, pp (2013). doi: /s [17] Lindsay, M. D., Jessell, M. W., Ailleres, L., Perrouty, S., de Kemp, E. and Betts, P. G., Geodiversity: Exploration of 3D Geological Model Space, Tectonophysics, Vol. 594, pp (2013). doi: /j.tecto [18] Xing, H. L. and Liu, Y., Mesh Generation for 3D Geological Reservoirs with Arbitrary Stratigraphic Surface Constraints, Procedia Computer Science, Vol. 29, pp (2014). doi: /j.procs [19] Xu, T., Li, F., Wu, Z. B., Wu, C. L., Gao, E. G., Zhou, B., Zhang, Z. J. and Xu, G. M., A Successive Threepoint Perturbation Method for Fast Ray Tracing in Complex 2D and 3D Geological Models, Tectonophysics, Vol. 627, pp (2014). doi: /j. tecto [20] Zhu, L. F., Li, M. J., Li, C. L., Shang, J. G., Chen, G. L., Zhang, B. and Wang, X. F., Coupled Modeling between Geological Structure Fields and Property Parameter Fields in 3D Engineering Geological Space, Engineering Geology, Vol. 167, pp (2013). doi: /j.enggeo [21] Houlding, S. W., 3D Geoscience Modeling: Computer Techniques for Geological Characterization, Springer-Verlag, Berlin, p. 309 (1994). doi: / _2 [22] Wu, L. X., Topological Relations Embodied in a Generalized Tri-prism (GTP) Model for a 3D Geoscience Modeling System, Computers & Geosciences, Vol. 30, No. 4, pp (2004). doi: /S (04) [23] Qu, H. G., Pan, M., Dong, P., Cai, H. and Ming, J., Smoothing Method of 3D Geological Models Based on Mesh Subdivision, Geography and Geo-Informa-

8 322 Yongzhi Wang et al. tion Science, Vol. 23, No. 6, pp (2007). [24] Wang, Y. Z., Sheng, Y. H., Liu, X. S. and Chen, J., Research on the Method of Geological Three-dimensional Modeling Based on Subdivision Virtual Drills, Journal of Information and Computational Science,Vol.11, No. 18, pp (2014). doi: /jics [25] Wang, Y. Z., Research on the Unified Data Model of Three-dimensional Representation and Analysis Calculation of Underground Spatial Objects Based on the Complex Chain, Ph.D. Thesis, Nanjin Normal University, Nanjin, pp (2012). Manuscript Received: Jun. 26, 2015 Accepted: Oct. 14, 2015

The Open Civil Engineering Journal

The Open Civil Engineering Journal Send Orders for Reprints to reprints@benthamscience.ae 114 The Open Civil Engineering Journal, 2016, 10, 114-124 The Open Civil Engineering Journal Content list available at: www.benthamopen.com/tociej/

More information

Study on 3D Geological Model of Highway Tunnels Modeling Method

Study on 3D Geological Model of Highway Tunnels Modeling Method Journal of Geographic Information System, 2010, 2, 6-10 doi:10.4236/jgis.2010.21002 Published Online January 2010 (http://www.scirp.org/journal/jgis) Study on 3D Geological Model of Highway Tunnels Modeling

More information

3D Geology Modeling from 2D Prospecting Line Profile Map

3D Geology Modeling from 2D Prospecting Line Profile Map International Journal of Geosciences, 2015, 6, 180-189 Published Online February 2015 in SciRes. http://www.scirp.org/journal/ijg http://dx.doi.org/10.4236/ijg.2015.62012 3D Geology Modeling from 2D Prospecting

More information

Study on Delaunay Triangulation with the Islets Constraints

Study on Delaunay Triangulation with the Islets Constraints Intelligent Information Management, 2010, 2, 375-379 doi:10.4236/iim.2010.26045 Published Online June 2010 (http://www.scirp.org/journal/iim) Study on Delaunay Triangulation with the Islets Constraints

More information

AN AMALGAMATION OF 3D SPATIAL DATA MODEL FOR SURFACE AND SUBSURFACE SPATIAL OBJECTS. Edward Eric Duncan, and Alias Abdul Rahman.

AN AMALGAMATION OF 3D SPATIAL DATA MODEL FOR SURFACE AND SUBSURFACE SPATIAL OBJECTS. Edward Eric Duncan, and Alias Abdul Rahman. AN AMALGAMATION OF 3D SPATIAL DATA MODEL FOR SURFACE AND SUBSURFACE SPATIAL OBJECTS Edward Eric Duncan, and Alias Abdul Rahman Introduction The current city Earth surface is actually an amalgamation of

More information

A method of three-dimensional subdivision of arbitrary polyhedron by. using pyramids

A method of three-dimensional subdivision of arbitrary polyhedron by. using pyramids 5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) A method of three-dimensional subdivision of arbitrary polyhedron by using pyramids LIU Ji-bo1,a*, Wang Zhi-hong1,b,

More information

3D SPATIAL DATA MODEL BASED ON QUASI TRI-PRISM VOLUME AND ITS APPLICATION IN SUBSURFACE ENGINEERING

3D SPATIAL DATA MODEL BASED ON QUASI TRI-PRISM VOLUME AND ITS APPLICATION IN SUBSURFACE ENGINEERING 3D SPATIAL DATA MODEL BASED ON QUASI TRI-PRISM VOLUME AND ITS APPLICATION IN SUBSURFACE ENGINEERING Penggen Cheng a,c, Wenzhong Shi b, Jianya Gong c, Guoqing Zhou d a Dept. of Surveying, East China Institute

More information

Extraction of cross-sea bridges from GF-2 PMS satellite images using mathematical morphology

Extraction of cross-sea bridges from GF-2 PMS satellite images using mathematical morphology IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Extraction of cross-sea bridges from GF-2 PMS satellite images using mathematical morphology To cite this article: Chao Chen et

More information

Application of Two Rendering Techniques in the Visualization of 3D Geospatial Data

Application of Two Rendering Techniques in the Visualization of 3D Geospatial Data Available online at www.sciencedirect.com Procedia Environmental Sciences 12 (2012 ) 1432 1439 2011 International Conference on Environmental Science and Engineering (ICESE 2011) Application of Two Rendering

More information

A Voronoi-Based Hybrid Meshing Method

A Voronoi-Based Hybrid Meshing Method A Voronoi-Based Hybrid Meshing Method Jeanne Pellerin, Lévy Bruno, Guillaume Caumon To cite this version: Jeanne Pellerin, Lévy Bruno, Guillaume Caumon. A Voronoi-Based Hybrid Meshing Method. 2012. hal-00770939

More information

Multi-Source Spatial Data Distribution Model and System Implementation

Multi-Source Spatial Data Distribution Model and System Implementation Communications and Network, 2013, 5, 93-98 http://dx.doi.org/10.4236/cn.2013.51009 Published Online February 2013 (http://www.scirp.org/journal/cn) Multi-Source Spatial Data Distribution Model and System

More information

A new method of quality improvement for quadrilateral mesh based on small polygon reconnection

A new method of quality improvement for quadrilateral mesh based on small polygon reconnection Acta Mech. Sin. (2012) 28(1):140 145 DOI 10.1007/s10409-012-0022-x RESEARCH PAPER A new method of quality improvement for quadrilateral mesh based on small polygon reconnection Jian-Fei Liu Shu-Li Sun

More information

View-dependent fast real-time generating algorithm for large-scale terrain

View-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 information

Subdivision Surfaces

Subdivision Surfaces Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single

More information

A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data

A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,

More information

Available online at ScienceDirect. Procedia Environmental Sciences 36 (2016 )

Available online at  ScienceDirect. Procedia Environmental Sciences 36 (2016 ) Available online at www.sciencedirect.com ScienceDirect Procedia Environmental Sciences 36 (2016 ) 184 190 International Conference on Geographies of Health and Living in Cities: Making Cities Healthy

More information

Maps as Numbers: Data Models

Maps as Numbers: Data Models Maps as Numbers: Data Models vertices E Reality S E S arcs S E Conceptual Models nodes E Logical Models S Start node E End node S Physical Models 1 The Task An accurate, registered, digital map that can

More information

Surface Modeling With TINs

Surface Modeling With TINs GMS TUTORIALS The TIN module in GMS is used for general-purpose surface modeling. TIN is an acronym for Triangulated Irregular Network. TINs are formed by connecting a set of xyz points with edges to form

More information

A Case Study of Coal Resource Evaluation in the Canadian Rockies Using Digital Terrain Models

A Case Study of Coal Resource Evaluation in the Canadian Rockies Using Digital Terrain Models A Case Study of Coal Resource Evaluation in the Canadian Rockies Using Digital Terrain Models By C.M. Gold and W.E. Kilby BACKGROUND DESCRIPTION The Problem The purpose of this study was to evaluate the

More information

FACET 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 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 information

Mining. Geological modeling of a stratified deposit with CAD-Based solid model automation. Mineração. Abstract. 1. Introduction.

Mining. Geological modeling of a stratified deposit with CAD-Based solid model automation. Mineração. Abstract. 1. Introduction. http://dx.doi.org/10.1590/0370-44672016700135 Ayten Eser Research Assistant Cukurova University - Mining Engineering Sarıçam, Adana - Turkey ayten.eser.tg@gmail.com Ahmet Dağ Professor Cukurova University

More information

SOME stereo image-matching methods require a user-selected

SOME 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 information

Physically-Based Modeling and Animation. University of Missouri at Columbia

Physically-Based Modeling and Animation. University of Missouri at Columbia Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids

More information

2 Proposed Methodology

2 Proposed Methodology 3rd International Conference on Multimedia Technology(ICMT 2013) Object Detection in Image with Complex Background Dong Li, Yali Li, Fei He, Shengjin Wang 1 State Key Laboratory of Intelligent Technology

More information

GMS 8.2 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (triangulated irregular network) surface object

GMS 8.2 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (triangulated irregular network) surface object v. 8.2 GMS 8.2 Tutorial Introduction to the TIN (triangulated irregular network) surface object Objectives Learn to create, read, alter and manage TIN data from within GMS. Prerequisite Tutorials None

More information

Meshing of flow and heat transfer problems

Meshing of flow and heat transfer problems Meshing of flow and heat transfer problems Luyao Zou a, Zhe Li b, Qiqi Fu c and Lujie Sun d School of, Shandong University of science and technology, Shandong 266590, China. a zouluyaoxf@163.com, b 1214164853@qq.com,

More information

The Research of Real 3D Modeling in the Digital Heritage Protection of Ancient Architecture

The Research of Real 3D Modeling in the Digital Heritage Protection of Ancient Architecture The Research of Real 3D Modeling in the Digital Heritage Protection of Ancient Architecture Conghua Wang 1,2, Shanxin Zhang 1,2, Erping Zhao 1, Xiaodan Guo 1 1. School of Information Engineering Tibet

More information

GMS 10.0 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (Triangulated Irregular Network) surface object

GMS 10.0 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (Triangulated Irregular Network) surface object v. 10.0 GMS 10.0 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (Triangulated Irregular Network) surface object Objectives Learn to create, read, alter, and manage TIN data from within

More information

Study of Map Symbol Design Sub-System in Geostar Software

Study of Map Symbol Design Sub-System in Geostar Software Study of Map Symbol Design Sub-System in Geostar Software CHENG Peng-gen 1, 2 GONG Jian-ya 1 WANG Yan-dong 1 (National Key Lab for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan

More information

Research on Impact of Ground Control Point Distribution on Image Geometric Rectification Based on Voronoi Diagram

Research on Impact of Ground Control Point Distribution on Image Geometric Rectification Based on Voronoi Diagram Available online at www.sciencedirect.com Procedia Environmental Sciences 11 (2011) 365 371 Research on Impact of Ground Control Point Distribution on Image Geometric Rectification Based on Voronoi Diagram

More information

A new 8-node quadrilateral spline finite element

A new 8-node quadrilateral spline finite element Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,

More information

Research on Geo-information Data Model for Preselected Areas of Geological Disposal of Highlevel Radioactive Waste

Research on Geo-information Data Model for Preselected Areas of Geological Disposal of Highlevel Radioactive Waste IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Research on Geo-information Data Model for Preselected Areas of Geological Disposal of Highlevel Radioactive Waste To cite this

More information

Research on Remote Sensing Image Template Processing Based on Global Subdivision Theory

Research on Remote Sensing Image Template Processing Based on Global Subdivision Theory www.ijcsi.org 388 Research on Remote Sensing Image Template Processing Based on Global Subdivision Theory Xiong Delan 1, Du Genyuan 1 1 International School of Education, Xuchang University Xuchang, Henan,

More information

Research on Design and Application of Computer Database Quality Evaluation Model

Research on Design and Application of Computer Database Quality Evaluation Model Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(9): Research Article. Reading and voxelization of 3D models

Journal of Chemical and Pharmaceutical Research, 2013, 5(9): Research Article. Reading and voxelization of 3D models Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2013, 5(9):420-427 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Reading and voxelization of 3D models Xu Haili,

More information

Numerical simulation of 3-D seepage field in tailing pond and its practical application

Numerical simulation of 3-D seepage field in tailing pond and its practical application Available online at www.sciencedirect.com Procedia Engineering (0) 70 76 0 SREE Conference on Engineering Modelling and Simulation Numerical simulation of -D seepage field in tailing pond and its practical

More information

v Stratigraphy Modeling TIN Surfaces GMS 10.3 Tutorial Introduction to the TIN (Triangulated Irregular Network) surface object

v Stratigraphy Modeling TIN Surfaces GMS 10.3 Tutorial Introduction to the TIN (Triangulated Irregular Network) surface object v. 10.3 GMS 10.3 Tutorial Stratigraphy Modeling TIN Surfaces Introduction to the TIN (Triangulated Irregular Network) surface object Objectives Learn to create, read, alter, and manage TIN data from within

More information

AN INDIRECT GENERALIZATION OF CONTOUR LINES BASED ON DEM GENERALIZATION USING THE 3D DOUGLAS-PEUCKER ALGORITHM

AN INDIRECT GENERALIZATION OF CONTOUR LINES BASED ON DEM GENERALIZATION USING THE 3D DOUGLAS-PEUCKER ALGORITHM AN INDIRECT GENERALIZATION OF CONTOUR LINES BASED ON DEM GENERALIZATION USING THE 3D DOUGLAS-PEUCKER ALGORITHM FEI Lifan a, *, HUANG Lina a, HE Jin b a School of Resource and Environment Science, Wuhan

More information

Research on QR Code Image Pre-processing Algorithm under Complex Background

Research on QR Code Image Pre-processing Algorithm under Complex Background Scientific Journal of Information Engineering May 207, Volume 7, Issue, PP.-7 Research on QR Code Image Pre-processing Algorithm under Complex Background Lei Liu, Lin-li Zhou, Huifang Bao. Institute of

More information

THE DIGITAL ROCK ENGINEERING SYSTEM BASED ON 3D GIS TECHNOLOGY

THE DIGITAL ROCK ENGINEERING SYSTEM BASED ON 3D GIS TECHNOLOGY THE DIGITAL ROCK ENGINEERING SYSTEM BASED ON 3D GIS TECHNOLOGY Wu Defu a, Peng Pei a, Tor Yam Khoon a a School of Civil and Environmental Engineering, Nanyang Technological University, Singapore, 639798

More information

A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION

A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION CO-182 A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION AI T.(1), ZHANG W.(2) (1) Wuhan University, WUHAN CITY, CHINA ; (2) Zhongnan University of Economics and Law, WUHAN CITY,

More information

ORGANIZATION AND REPRESENTATION OF OBJECTS IN MULTI-SOURCE REMOTE SENSING IMAGE CLASSIFICATION

ORGANIZATION AND REPRESENTATION OF OBJECTS IN MULTI-SOURCE REMOTE SENSING IMAGE CLASSIFICATION ORGANIZATION AND REPRESENTATION OF OBJECTS IN MULTI-SOURCE REMOTE SENSING IMAGE CLASSIFICATION Guifeng Zhang, Zhaocong Wu, lina Yi School of remote sensing and information engineering, Wuhan University,

More information

An Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces

An 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 information

Subdivision Surfaces

Subdivision Surfaces Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single

More information

THE WEBGIS BASED JIANGSU OILFIELD MANAGEMENT SYSTEM IMPLEMENTED WITH A SPATIO-TEMPORAL DATA MODEL

THE WEBGIS BASED JIANGSU OILFIELD MANAGEMENT SYSTEM IMPLEMENTED WITH A SPATIO-TEMPORAL DATA MODEL THE WEBGIS BASED JIANGSU OILFIELD MANAGEMENT SYSTEM IMPLEMENTED WITH A SPATIO-TEMPORAL DATA MODEL L. H. Cui a, W. C. Zhang b, c *, S. J. Xu b a International Institute for Earth System Science, Nanjing

More information

,,, ], 3000 m 3000 m 3000 m, 10 m Aki [4 ] (1977) [5

,,, ], 3000 m 3000 m 3000 m, 10 m Aki [4 ] (1977) [5 1 7 3 Vol 17 No 3 2002 9 (445 450) PROGRESS IN GEOPHYSICS Sept 2002 ( 230026) [ ] Coons Bezier B [ ] ;Coons ;Bezier ;B ; [ ] P315 [ ] A [ ] 100422903 (2002) 0320445207 0 [1 ] [2 ] Cagniard Fourier Cagniard

More information

Class #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures

Class #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital

More information

SPATIOTEMPORAL INDEXING MECHANISM BASED ON SNAPSHOT-INCREMENT

SPATIOTEMPORAL INDEXING MECHANISM BASED ON SNAPSHOT-INCREMENT SPATIOTEMPORAL INDEXING MECHANISM BASED ON SNAPSHOT-INCREMENT L. Lin a, Y. Z. Cai a, b, Z. Xu a a School of Resource and Environment Science,Wuhan university, Wuhan China 430079, lilin@telecarto.com b

More information

Resolution Improvement Processing of Post-stack Seismic Data and Example Analysis - Taking NEB Gas Field As an Example in Indonesia

Resolution Improvement Processing of Post-stack Seismic Data and Example Analysis - Taking NEB Gas Field As an Example in Indonesia International Forum on Energy, Environment Science and Materials (IFEESM 2017) Resolution Improvement Processing of Post-stack Seismic Data and Example Analysis - Taking NEB Gas Field As an Example in

More information

3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set

3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set 3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set John M. Sullivan, Jr., Ziji Wu, and Anand Kulkarni Worcester Polytechnic Institute Worcester,

More information

Flow Field Analysis of Turbine Blade Modeling Based on CFX-Blade Gen

Flow Field Analysis of Turbine Blade Modeling Based on CFX-Blade Gen Flow Field Analysis of Turbine Blade Modeling Based on CFX-Blade Gen Liguang Wang 1, 2, a, *, Zhijun Li 1, 2, b, Yu Wang 1, 2, c, Baolin Liu 1, 2, Qin Zhou 1, 2 1 School of Engineering and Technology,

More information

Multi-Scale Data Organization and Management of 3D Moving Objects Based on GIS

Multi-Scale Data Organization and Management of 3D Moving Objects Based on GIS Multi-Scale Data Organization and Management of 3D Moving Objects Based on GIS Xu Shenghua 1, Liu Jiping, Dong Chun, Wang Yong, Luo An Research Center of Government GIS Chinese Academy of Surveying and

More information

THE BASIC TOPOLOGY ISSUES ON SPHERICAL SURFACE QUTERNARY TRANGULAR MESH

THE BASIC TOPOLOGY ISSUES ON SPHERICAL SURFACE QUTERNARY TRANGULAR MESH THE BASIC TOPOLOGY ISSUES ON SPHERICAL SURFACE QUTERNARY TRANGULAR MESH HOU Miaole a, ZHAO Xuesheng b, c, CHEN Jun c a Department of Surveying & Spatial Science, BICEA (Beijing), 1 Zhanlanguan Road, Beijing,

More information

Surface Wave Suppression with Joint S Transform and TT Transform

Surface Wave Suppression with Joint S Transform and TT Transform Available online at www.sciencedirect.com Procedia Earth and Planetary Science 3 ( 011 ) 46 5 011 Xian International Conference on Fine Geological Exploration and Groundwater & Gas Hazards Control in Coal

More information

Implementation of Flight Simulator using 3-Dimensional Terrain Modeling

Implementation of Flight Simulator using 3-Dimensional Terrain Modeling Implementation of Flight Simulator using 3-Dimensional Terrain Modeling 1 1, First Author School of Computer Engineering, Hanshin University, Osan City, S. Korea, stryoo@hs.ac.kr Abstract During the last

More information

On a nested refinement of anisotropic tetrahedral grids under Hessian metrics

On a nested refinement of anisotropic tetrahedral grids under Hessian metrics On a nested refinement of anisotropic tetrahedral grids under Hessian metrics Shangyou Zhang Abstract Anisotropic grids, having drastically different grid sizes in different directions, are efficient and

More information

An Agricultural Tri-dimensional Pollution Data Management Platform based on DNDC Model

An Agricultural Tri-dimensional Pollution Data Management Platform based on DNDC Model An Agricultural Tri-dimensional Pollution Data Management Platform based on DNDC Model Lihua Jiang 1,2, Wensheng Wang 1,2, Xiaorong Yang 1,2, Nengfu Xie 1,2, Youping Cheng 3 1 Agriculture Information Institute,

More information

3GSM GmbH. Plüddemanngasse 77 A-8010 Graz, Austria Tel Fax:

3GSM GmbH. Plüddemanngasse 77 A-8010 Graz, Austria Tel Fax: White Paper Graz, April 2014 3GSM GmbH Plüddemanngasse 77 A-8010 Graz, Austria Tel. +43-316-464744 Fax: +43-316-464744-11 office@3gsm.at www.3gsm.at Measurement and assessment of rock and terrain surfaces

More information

Local Modification of Subdivision Surfaces Based on Curved Mesh

Local Modification of Subdivision Surfaces Based on Curved Mesh Local Modification of Subdivision Surfaces Based on Curved Mesh Yoshimasa Tokuyama Tokyo Polytechnic University tokuyama@image.t-kougei.ac.jp Kouichi Konno Iwate University konno@cis.iwate-u.ac.jp Junji

More information

APPLICABILITY ANALYSIS OF CLOTH SIMULATION FILTERING ALGORITHM FOR MOBILE LIDAR POINT CLOUD

APPLICABILITY ANALYSIS OF CLOTH SIMULATION FILTERING ALGORITHM FOR MOBILE LIDAR POINT CLOUD APPLICABILITY ANALYSIS OF CLOTH SIMULATION FILTERING ALGORITHM FOR MOBILE LIDAR POINT CLOUD Shangshu Cai 1,, Wuming Zhang 1,, Jianbo Qi 1,, Peng Wan 1,, Jie Shao 1,, Aojie Shen 1, 1 State Key Laboratory

More information

RFG 2018 / WS Vancouver, Canada June 2018, 16-17

RFG 2018 / WS Vancouver, Canada June 2018, 16-17 Storing and delivering numerical geological models on demand for Earth sciences application C. Loiselet*, C. Bellier, G. Courrioux, S. Lopez, J. Durand, O. Sedan and F. Robida *c.loiselet@brgm.fr RFG 2018

More information

3D Inversion of Time-Domain Electromagnetic Data for Ground Water Aquifers

3D Inversion of Time-Domain Electromagnetic Data for Ground Water Aquifers 3D Inversion of Time-Domain Electromagnetic Data for Ground Water Aquifers Elliot M. Holtham 1, Mike McMillan 1 and Eldad Haber 2 (1) Computational Geosciences Inc. (2) University of British Columbia Summary

More information

What is visualization? Why is it important?

What is visualization? Why is it important? What is visualization? Why is it important? What does visualization do? What is the difference between scientific data and information data Cycle of Visualization Storage De noising/filtering Down sampling

More information

Chapter 1. Introduction

Chapter 1. Introduction Introduction 1 Chapter 1. Introduction We live in a three-dimensional world. Inevitably, any application that analyzes or visualizes this world relies on three-dimensional data. Inherent characteristics

More information

result, it is very important to design a simulation system for dynamic laser scanning

result, it is very important to design a simulation system for dynamic laser scanning 3rd International Conference on Multimedia Technology(ICMT 2013) Accurate and Fast Simulation of Laser Scanning Imaging Luyao Zhou 1 and Huimin Ma Abstract. In order to design a more accurate simulation

More information

Cluster Validity Classification Approaches Based on Geometric Probability and Application in the Classification of Remotely Sensed Images

Cluster Validity Classification Approaches Based on Geometric Probability and Application in the Classification of Remotely Sensed Images Sensors & Transducers 04 by IFSA Publishing, S. L. http://www.sensorsportal.com Cluster Validity ification Approaches Based on Geometric Probability and Application in the ification of Remotely Sensed

More information

Computer Simulation on Structural Plane of Ore-rock By Monte-Carlo Method Pan Dong 1,2, a, Li XiBing 1,b, WangYu 1, c

Computer Simulation on Structural Plane of Ore-rock By Monte-Carlo Method Pan Dong 1,2, a, Li XiBing 1,b, WangYu 1, c 2nd International Conference on Electronic & Mechanical Engineering and Ination Technology (EMEIT-2012) Computer Simulation on Structural Plane of Ore-rock By Monte-Carlo Method Pan Dong 1,2, a, Li XiBing

More information

An Agricultural Tri-dimensional Pollution Data Management Platform Based on DNDC Model

An Agricultural Tri-dimensional Pollution Data Management Platform Based on DNDC Model An Agricultural Tri-dimensional Pollution Data Management Platform Based on DNDC Model Lihua Jiang 1,2, Wensheng Wang 1,2, Xiaorong Yang 1,2, Nengfu Xie 1,2, and Youping Cheng 3 1 Agriculture Information

More information

The Design and Application of GIS Mathematical Model Database System with Meta-algorithm Li-Zhijiang

The Design and Application of GIS Mathematical Model Database System with Meta-algorithm Li-Zhijiang 4th National Conference on Electrical, Electronics and Computer Engineering (NCEECE 2015) The Design and Application of GIS Mathematical Model Database System with Meta-algorithm Li-Zhijiang Yishui College,

More information

Implicit 3-D modelling of geological surfaces with the Generalized Radial Basis Functions (GRBF) algorithm

Implicit 3-D modelling of geological surfaces with the Generalized Radial Basis Functions (GRBF) algorithm GEOLOGICAL SURVEY OF CANADA OPEN FILE 7814 Implicit 3-D modelling of geological surfaces with the Generalized Radial Basis Functions (GRBF) algorithm M.J. Hillier, E.A. de Kemp, and E.M. Schetselaar 2017

More information

Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces

Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces Shuhua Lai and Fuhua (Frank) Cheng (University of Kentucky) Graphics & Geometric Modeling Lab, Department of Computer Science,

More information

Maps as Numbers: Data Models

Maps as Numbers: Data Models Maps as Numbers: Data Models vertices nodes tart node nd node arcs Reality Conceptual Models The Task An accurate, registered, digital map that can be queried and analyzed Translate: Real World Locations,

More information

Design and Implementation of Animation Post-processor Based on ACIS and HOOPS in MWorks

Design and Implementation of Animation Post-processor Based on ACIS and HOOPS in MWorks Design and Implementation of Animation Post-processor Based on ACIS and HOOPS in MWorks Zhou Fanli 1, Zhang Hehua 2, Zhu Hengwei 2, Gong Xiong 1, Wang Boxing 1, Liu Jun 1, Chen Liping 1, Huang Zhengdong

More information

Lecture 17: Solid Modeling.... a cubit on the one side, and a cubit on the other side Exodus 26:13

Lecture 17: Solid Modeling.... a cubit on the one side, and a cubit on the other side Exodus 26:13 Lecture 17: Solid Modeling... a cubit on the one side, and a cubit on the other side Exodus 26:13 Who is on the LORD's side? Exodus 32:26 1. Solid Representations A solid is a 3-dimensional shape with

More information

Using Isosurface Methods for Visualizing the Envelope of a Swept Trivariate Solid

Using Isosurface Methods for Visualizing the Envelope of a Swept Trivariate Solid Using Isosurface Methods for Visualizing the Envelope of a Swept Trivariate Solid Jason Conkey Kenneth I. Joy Center for Image Processing and Integrated Computing Department of Computer Science University

More information

Integrating 2-D, 3-D Yields New Insights

Integrating 2-D, 3-D Yields New Insights JULY 2007 The Better Business Publication Serving the Exploration / Drilling / Production Industry Integrating 2-D, 3-D Yields New Insights By Tony Rebec and Tony Marsh automatic fault tracking on sections,

More information

Voronoi Diagram. Xiao-Ming Fu

Voronoi Diagram. Xiao-Ming Fu Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines

More information

Data Representation in Visualisation

Data Representation in Visualisation Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have

More information

LAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION

LAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol.4/2002, ISSN 642-6037 Rafał STĘGIERSKI *, Paweł MIKOŁAJCZAK * volume data,triangle mesh generation, mesh smoothing, marching tetrahedra LAPLACIAN MESH

More information

Research Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

Research 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 information

LATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING

LATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING 3D surface reconstruction of objects by using stereoscopic viewing Baki Koyuncu, Kurtuluş Küllü bkoyuncu@ankara.edu.tr kkullu@eng.ankara.edu.tr Computer Engineering Department, Ankara University, Ankara,

More information

Outline of the presentation

Outline of the presentation Surface Reconstruction Petra Surynková Charles University in Prague Faculty of Mathematics and Physics petra.surynkova@mff.cuni.cz Outline of the presentation My work up to now Surfaces of Building Practice

More information

DecisionSpace Seismic Interpretation Software

DecisionSpace Seismic Interpretation Software DATA SHEET DecisionSpace Seismic Interpretation Software DecisionSpace Geosciences Key Features Advanced auto-tracking tools Dynamic domain conversion to interpret in time, depth, or both Automated mapping,

More information

Tiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research

Tiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean

More information

Shape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu

Shape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu Applied Mechanics and Materials Submitted: 2014-08-26 ISSN: 1662-7482, Vol. 662, pp 160-163 Accepted: 2014-08-31 doi:10.4028/www.scientific.net/amm.662.160 Online: 2014-10-01 2014 Trans Tech Publications,

More information

Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources

Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources FARRAG ALI FARRAG 1 and RAGAB KHALIL 2 1: Assistant professor at Civil Engineering Department, Faculty

More information

The Research and Design of the Application Domain Building Based on GridGIS

The Research and Design of the Application Domain Building Based on GridGIS Journal of Geographic Information System, 2010, 2, 32-39 doi:10.4236/jgis.2010.21007 Published Online January 2010 (http://www.scirp.org/journal/jgis) The Research and Design of the Application Domain

More information

The General Purpose Parameter Based Two Dimensional Mesh Generator

The General Purpose Parameter Based Two Dimensional Mesh Generator The General Purpose Parameter Based Two Dimensional Mesh Generator Abstract Sivamayam Sivasuthan Department of Electrical and Computer Engineering Michigan State University East Lansing, MI 48824, USA

More information

Virtual Simulation of Seismic Forward Data Processing Based on LabVIEW

Virtual Simulation of Seismic Forward Data Processing Based on LabVIEW Open Journal of Yangtze Gas and Oil, 2017, 2, 1-9 http://www.scirp.org/journal/ojogas ISSN Online: 2473-1900 ISSN Print: 2473-1889 Virtual Simulation of Seismic Forward Data Processing Based on LabVIEW

More information

Automatic hybrid mesh generation for the boundary face method

Automatic hybrid mesh generation for the boundary face method Boundary Elements and Other Mesh Reduction Methods XXXVI 139 Automatic hybrid mesh generation for the boundary face method Cheng Huang & Jianming Zhang State Key Laboratory of Advanced Design and Manufacturing

More information

Geometric Representations. Stelian Coros

Geometric Representations. Stelian Coros Geometric Representations Stelian Coros Geometric Representations Languages for describing shape Boundary representations Polygonal meshes Subdivision surfaces Implicit surfaces Volumetric models Parametric

More information

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Tables We specify a polygon surface with a set of vertex coordinates and associated attribute

More information

Triangulation Reconstruction for 3D Surface Based on Information Model

Triangulation Reconstruction for 3D Surface Based on Information Model BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 2016 Print ISSN: 1311-9702;

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding 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 information

Study on Improving the Quality of Reconstructed NURBS Surfaces

Study on Improving the Quality of Reconstructed NURBS Surfaces Study on Improving the Quality of Reconstructed NURBS Surfaces Shufeng jiang, Shigang Wang, Yong Yan School of Mechatronic Engineering, Qiqihar University, Qiqihar 161006, China Abstract In aspect of surface

More information

DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi

DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization

More information

Research Article Polygon Morphing and Its Application in Orebody Modeling

Research Article Polygon Morphing and Its Application in Orebody Modeling Mathematical Problems in Engineering Volume 212, Article ID 732365, 9 pages doi:1.1155/212/732365 Research Article Polygon Morphing and Its Application in Orebody Modeling Hacer İlhan and Haşmet Gürçay

More information

4th Annual International Conference on Material Science and Engineering (ICMSE 2016)

4th Annual International Conference on Material Science and Engineering (ICMSE 2016) A Bidirectional Walk Method of Random Polygon for Two-dimensional Concrete Model Zheng CHEN 1,2,a,*, Yu-Liu WEI 1,b, Wei-Ying LIANG 1,c and Wo-Cheng HUANG 1,d 1 Key Laboratory of Disaster Prevention and

More information

DEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL

DEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL DEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL Saadi MESGARI International Institute for Aerospace Survey and Earth Sciences (ITC) The Netherlands Mesgari@itc.nl Working Group IC/16 KEY WORDS: Data

More information

GENERATION ALGORITHM OF DISCRETE LINE IN MULTI-DIMENSIONAL GRIDS

GENERATION ALGORITHM OF DISCRETE LINE IN MULTI-DIMENSIONAL GRIDS The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XLII-2/W7, 207 ISPRS Geospatial Week 207, 8 22 September 207, Wuhan, China GENERATION ALGORITHM

More information