• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.12 no.2
• /
• pp.209-218
• /
• 1994

This study aims to generate triangulated irregular network in a form of digital terrain model which is being increasingly used. In general, grid digital elevation model and triangulated irregular network are reasonable units for solving terrain problems. But, triangulated irregular network is an efficient alternative to grid digital elevation model because of their efficiency in storing data and their convenient data structure for accommodating irregularly spaced elevation data. Various methods represented for extracting triangulated irregular networks from grid digital elevation model, and then algorithm that get accurate results for triangulation with their data set was introduced. The new approach for triangulation in this study uses the Elevation and Changeable Distance criterion, and adding interpolation points and restricted constraint lines can generate triangulated irregular network which is more close to real surface. This made database efficient construction and could be used for many applications of geo-spatial information system.

• Korean Journal of Construction Engineering and Management
• /
• v.6 no.1 s.23
• /
• pp.65-72
• /
• 2005

The 3D objects far representing artificial element in building project can be easily organized in 4D system. However, the civil engineering projects need a composing technology of irregular triangulate network because the projects generally include earthwork of large scale that consists of cutting, filling, and excavating work. It Is very difficult to represent earthwork status as 3D object type because the earthwork in highway or railway projects is being progressed on the natural geographical features. That is, a composing technology of irregular triangulate networks necessary function to simulate natural site condition as 3D object in 4D system. This study suggests a new composing technology of irregular triangulate network that 3D objects can be automatically generated by attribute in each layer.

• Korean Journal of Remote Sensing
• /
• v.19 no.6
• /
• pp.457-464
• /
• 2003

Triangulated irregular network is one of the most frequently used terrain modeling methods. It represents terrain precisely using only a small amount of data, and enables fast rendering of terrain. In this paper, ridges and valleys are extracted from the terrain, and used as a set of vertices for the construction of triangulated irregular network. An experiment shows the new method reduces the time for construction of the triangulated irregular network significantly with almost equal amount of induced error.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.8 no.2
• /
• pp.1-8
• /
• 1990

A regular grid or a triangulated irregular network is generally used as the data structure of digital terrain models. A Regular grid is simple and easy to manipulate, but it can't describe well terrain surface features and requires vast volumes of data. In the meantime, a triangulated irregular network has complex data structure, but it can describe well terrain surface features and can achieve the accuracy suitable to its application with relatively little data. This paper aims at the construction of efficient digital terrain models by the improvment of a triangulated irregular network based on Delaunay triangulation. Regular and irregular data set are sampled from existing contour maps, and the efficiency and the accuracy of the two data structures are compared.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.77-85
• /
• 1997

Researches in the field of Computer Graphics and Geographical Information Systems(GIS) have extensively studied the method of photo-realistic landscape modelling, because it have become a commom requirement in applications such as flight simulators, mission rehearsal, and construction planning. A common approach to the display of terrain uses a Digital Elevation Model(DEM). DEM is an evenly spaced array of the terrain elevation data and can be obtained from stereo satellite data. With the DEM data, the process of 3D terrain modelling consists of three steps. The first step is to extract the meaningful data (such as peak, pit, passes...) from DEM data based on LOD(Level Of Detail) criteria. The second is to construct the 3D surface by TIN, which represents a surface as a set of non-overlapping continuous triangular facets of irregular size and shape. The third is a rendering of 3D terrain model. The goal of this research is a construction of 3D terrain with TIN. To do this, we are going to app]y Radial Sweep Algorithm. Radial Sweep Algorithm for generating TIN works quickly and efficiently. However, it does not solve the problem caused by the approximated nature of triangulated surface. To solve this problem, this research derive improved radial sweep algorithms with the optimal triangle definition.

• Journal of Korean Society for Geospatial Information Science
• /
• v.11 no.1 s.24
• /
• pp.77-82
• /
• 2003

Geographic information system extends several teamed circles so for and took in application step. Specially, GIS is applying much in civil engineering works field, and is trying to express terrain numerically and look for true value. It is very important that express terrain, can become important parameter to do three-dimensional analysis in later. We are using irregularity triangulation network mainly to express these terrain. In this study, calculated volume of topography by irregularity triangulation by developed formula.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.14 no.2
• /
• pp.325-334
• /
• 1994

Modern society is the age of a high state of information and demands more effective land information. Moreover, because the use of land in Korea is intensive, Korea requires more synthetic and systematic geographical information for which the digitizing of terrain is prerequisite. This study aims at development of the data structure which is suitable to the digitizing of terrain for Geographical Information System(GIS). Regular grid has been used generally in Digital Terrain Model(DTM), for it is easy to manipulate. But regular cannot reflect well the terrain surface features. In the meantime, Triangulated Irregular Network(TIN) has complex data structure, but it can describe well terrain surface features and is useful in various applications. In this paper the method which constructs effective DTM by improving TIN has been researched.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2004.11a
• /
• pp.349-352
• /
• 2004

4D system has applied to construction project as a management tool after the late 1990's. Various 4D systems have been developed, however they have some problems that should be improved. Especially, the 4D system for civil engineering project needs synthesized 3D model between natural ground condition and physical facility type. It is a different problem comparing with the system for building project. 1'his study suggests an automatically synthesizing methodology between ground triangulate network and design triangulate network. Furthermore the study develops an application methodology of multi-texturing technique defined in virtual reality modeling language (VRML) for skipping the 3D model synthesizing process from the 4D model development processes. The suggested methodology is applied to the prototype of real 4D system. The proposed technique for 3D modeling may be used as an essential methodology for developing 4D system for civil engineering projects.

• 한국지형공간정보학회:학술대회논문집
• /
• 2002.03a
• /
• pp.9-16
• /
• 2002

본 연구에서는 광주를 고정으로 전라남도 4점과 전라북도 5점으로 삼각망을 구성하고 각 측점에서 관측한 데이터를 방송력과 정밀력을 이용하여 기선 해석을 실시하고 기선거리별 궤도력의 영향을 통계학적으로 비교 분석하여 전라남북도에 이르는 GPS관측망의 궤도력에 따른 각 기선별 오차분포를 정량화 할 수 있었고, 정밀력을 이용한 기선해석은 기준 공분산 값이 모두 1 미만으로 나타나 두 지역간의 지역적 변환계수와 지구중심절대좌표를 선정함에 있어 과대오차를 현저히 줄일 수 있었다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.6 no.2 s.12
• /
• pp.133-141
• /
• 1998

Terrain modelling is composed of a method using the rectangular grid and another using the triangulated irregular network. The method using the triangulated irregular network is most widely used because it can express the characteristics of the terrain well with only a small amount of information on the terrain and also reduces the rendering time. The process of extracting the surface-specific point and a triangular process is needed to construct such triangulated irregular network. This paper concentrates on the process of extracting the surface-specific point. The 8-direction neighborhood method and other transformed methods of the former method are frequently used to extract the surface-specific point. Another method which eliminates the unnecessary points using the Polygon reduction method is also suggested However, the 8-direction neighborhood method has a big fault of also drawing out some unnecessary points. To resolve such problem, we suggest a method of extracting the surface-specific point using the cross section of the terrain. This method reduces the time to extract the surface-specific point and enables a more precise extraction with less terrain information.