• Journal of the Korean Association of Geographic Information Studies
• /
• v.10 no.3
• /
• pp.113-122
• /
• 2007

The rapid growth of aerial survey and remote sensing technology has enabled the rapid acquisition of very large amounts of geographic data, which should be analyzed using real-time visualization technology. The level of detail(LOD) algorithm is one of the most important elements for realizing real-time visualization. We chose the triangulated irregular network (TIN) method to generate normalized digital elevation model(DEM) data. First, we generated TIN data using contour lines obtained from a two-dimensional(2D) digital map and created a 2D grid array fitting the size of the area. Then, we generated normalized DEM data by calculating the intersection points between the TIN data and the points on the 2D grid array. We used constrained Delaunay triangulation(CDT) and ray-triangle intersection algorithms to calculate the intersection points between the TIN data and the points on the 2D grid array in each step. In addition, we simulated a three-dimensional(3D) terrain model based on normalized DEM data with real-time visualization using a Microsoft Visual C++ 6.0 program in the DirectX API library and a quad-tree LOD algorithm.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.6D
• /
• pp.923-929
• /
• 2008

Due to the increasing need for 3D spatial data, modeling of topography and artificial structures plays an important role in three-dimensional Urban Analysis. This study suggests a methodology for solving the problem of calculation for the extraction of building boundary, minimizing the user's intervention, and automatically extracting building boundary, using the LIDAR data. The methodology suggested in this study is characterized by combining the merits of the point-based process and the image-based process. The procedures for extracting building boundary are three steps: 1) LIDAR point data are interpolated to extract approximately building region. 2) LIDAR point data are triangulated in each individual building area. 3) Extracted boundary of each building is then simplified in consideration of its area, minimum length of building.The performance of the developed methodology is evaluated using real LIDAR data. Through the experiment, the extracted building boundaries are compared with digital map.

• Structural Engineering and Mechanics
• /
• v.6 no.8
• /
• pp.857-870
• /
• 1998

This paper deals with a special class of inverse problems in discrete structural plasticity involving the identification of elastic limits and hardening moduli on the basis of information on displacements. The governing equations lead naturally to a special and challenging optimization problem known as a Mathematical Program with Equilibrium Constraints (MPEC), a key feature of which is the orthogonality of two sign-constrained vectors or so-called "complementarity" condition. We investigate numerically the application of two simple algorithms, both based on the use of the general purpose nonlinear programming code CONOPT accessed via the GAMS modeling language, for solving the suitably reformulated problem. Application is illustrated by means of two numerical examples.