• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.10 no.2
• /
• pp.13-24
• /
• 1992

The Korean triangulation network was established for 7 years from 1940 to 1916, the official coordinates of the stations were based on Tokyo Datum. But, most of the triangulation points, were destroyed during the Korean War, was re-established or re-arranged. The National Geography Institute(NGI) is now executing primary and secondary precise control survey projects with Electronic Distance Measuring equipments, which have average side lengths of 10 Km/2.5 Km. In this study, the revision method of the official coordinates is proposed that the combination of the primary and secondary precise control network is appropriate to new densification adjustments based on the computational schems of the original triangulation framework. And, the redefinition systems of Korean Datum is are also proposed in future networks.

• 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.

• Journal of Navigation and Port Research
• /
• v.34 no.5
• /
• pp.367-373
• /
• 2010

When the numerical analysis is carried out, it is necessary to set proper elements as a feature of analysis domains for more accurate simulations. In this study, Distinct Element Method(DEM) is applied, only considering repulsive force and tensile force except for frictional force and resisting force of particle. When the filled particles with initial Quad-tree type is relocated by DEM, a blank space existing among the particles can be minimized because the shape of particle is circular. Finally, it is the effective feature that the centroidal disposion of the particles is similar to an equilateral triangle. Triangular mesh are formed by using the Delaunay triangular technique on these relocated particles, the quality of triangular mesh is more improved by carrying out Laplace interpolations. The compared result of Aspect Ratio before and after the Laplace interpolation is shown that although the quality of triangular mesh made by DEM is good, the later triangular mesh are higher quality than the formers. In this study, although the developed technique takes a longer calculational time than the previous technique to generate triangular mesh, it is considered that the applicable possibility is very high in the generation of finite element mesh about wave analysis and various numerical simulation to need a complex or reappearance of exact topography.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.57-64
• /
• 2014

As Steiner minimum tree building belongs to NP-Complete problem domain, heuristics for the problem ask for immense amount execution time and computations in numerous inputs. In this paper, we propose an efficient mechanism of euclidean Steiner minimum tree construction for numerous inputs using combination of Delaunay triangulation and Prim's minimum spanning tree algorithm. Trees built by proposed mechanism are compared respectively with the Prim's minimum spanning tree and minimums spanning tree based Steiner minimum tree. For 30,000 input nodes, Steiner minimum tree by proposed mechanism shows about 2.1% tree length less and 138.2% execution time more than minimum spanning tree, and does about 0.013% tree length less and 18.9% execution time less than minimum spanning tree based Steiner minimum tree in experimental results. Therefore the proposed mechanism can work moderately well to many useful applications where execution time is not critical but reduction of tree length is a key factor.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.4
• /
• pp.443-452
• /
• 2008

To deduce 3D linear information which express shapes of buildings out of airphoto by fusion of airphoto and LiDAR data, this research went through 2 process. First, research made LiDAR data into projected data of 2D based on airphoto. For this, the virtual points were added to solve the visual problem of building boundary area which has poor information because the attribute in LiDAR data. Research construct irregular triangular nets from modified LiDAR data and judge visual triangular nets out of image. Through this, research can make reference to information of triangular nets in each image pixel. Second, 3D information was extracted from stereo images segments by combining extracted information of visible region and 2D irregular triangular nets. Matching way based on TIN for segments from stereo images was used. Matching condition based on TIN can improve about 20% of edge matching accuracy compared to existing quadrilateral condition of epipolar geometry.

• Journal of Korea Game Society
• /
• v.10 no.6
• /
• pp.137-146
• /
• 2010

According to rapid advent of the smartphone, software technologies which have been used on PCs are being introduced into the smartphone. This paper introduces an implementation of an application software under the Android platform using morphing and warping technology. It composes two face images with morphing technology and also transforms an original face image using warping technology for fun. For this, the image is triangulated by Delaunay Triangulation based on control points which are created by simple LCD touches on the mobile device. The implementation case of this paper will be a good reference for the development of applications like games using morphing and warping technologies over Android platforms.

• Journal of the Korean Data and Information Science Society
• /
• v.28 no.3
• /
• pp.505-513
• /
• 2017

Recently, numerous small area estimation studies have been conducted to obtain more detailed and accurate estimation results. Most of these studies have employed spatial regression models, which require a clear definition of spatial neighborhoods. In this study, we introduce the Delaunay triangulation as a method to define spatial neighborhood, and compare this method with the k-nearest neighbor method. A simulation was conducted to determine which of the two methods is more efficient in defining spatial neighborhood, and we demonstrate the performance of the proposed method using a land price data.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.24 no.5
• /
• pp.389-397
• /
• 2006

The purpose of the present paper is to offer an analysis of LiDAR data processing and three dimensional terrain for Geographic Information System (CIS) applications. Generally, LiDAR survey is the method which obtains quantitative and qualitative information of the terrain using airborne laser scanning (ALS). We will get a most topographic data at a Triangular Irregular Network (TIN), Digital Surface Model (DSM) and Digital Elevation Model (DEM) using LiDAR data. We examined many factors such as visibility, hillshade, aspect and slope using DEM and DSM. The analyzing results obtained from each item are thought to be regarded as leading factors in the terrain analysis. It is to be hoped that LiDAR survey will contribute a new approach to the terrain analysis.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.4
• /
• pp.105-112
• /
• 1984

In horizontal positioning, various methods of adjustment have been studied and developed to improve accuracy. This paper aims to present the best effective adjustment in horizontal positioning. In this study, by observation of lengths and angles, Quadrilaterals and center-point pentagon are formed and analysed with Triangulation, Trilateration and combined method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.13 no.1
• /
• pp.1-12
• /
• 1995

In order to provide the new official coordinates set of Korean Geodetic Primary Framework, the data of Precise Primary Geodetic Network (PPGN) were reviewed and validated in the project and block adjustment stage. Moreover PPGN data set was constructed for various computer processings. The simultaneous least squares adjustment was carried out to assess the net strength, local weakness and accuracy of PPGN and to evaluate the horizontal displacements of the resin of Korean peninsula. Finally, the precise horizontal coordinates set of 1st and 2nd order triangulation points of Korea was computed and presented.