• Title/Summary/Keyword: Triangular Irregular Network

Search Result 17, Processing Time 0.018 seconds

An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by Using Harmony Search Algorithm (화음탐색 알고리즘을 이용한 네트워크 돔의 정삼각형 격자 조절기법)

  • Shon, Su-Deok;Jo, Hye-Won;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.15 no.2
    • /
    • pp.87-94
    • /
    • 2015
  • This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

A Study on the calculation of Effective Rainfall by the SCS Method Using a Triangular Irregular Network (TIN을 이용한 SCS법에 의한 유효강우량 산정에 관한 연구)

  • Jo, Hong-Je;Kim, Jeong-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.4
    • /
    • pp.357-366
    • /
    • 1997
  • This paper presents a methodology for the calculation of effective rainfall by the SCS method using 3-dimensional digital elevation map and a Triangular Irregular Network module. The effective rainfall is calculated by taking into the increases of the runoff curve number(2%, 3%) due to the 10% increases of the slope of hillside, and the result indicate that the effective rainfall varies 5.0%∼12.0% with the storm events. It is demonstrated that in case of using the SCS method for the calculation of effective rainfall in the mountainous watershed with great elevation difference, the methodology taking into the slope of hillside is more viable.

  • PDF

A Study on the Roughness Measurement for Joints in Rock Mass Using LIDAR (LIDAR를 이용한 암반 절리면의 거칠기 측정에 관한 연구)

  • Lee, Sudeuk;Jeon, Seokwon
    • Tunnel and Underground Space
    • /
    • v.27 no.1
    • /
    • pp.58-68
    • /
    • 2017
  • According to the development of optical technology, the capacity of LIDAR equipments has been greatly improved to get rock mass characteristics precisely and accurately enough and it has been lightened and popularized so that it can be easily used in the field. In this study, we examined the applicability of roughness measurement for joints in a rock slope using LIDAR technique. A triangular irregular network was constructed using LIDAR and a patch, which is a plane structure of discontinuity on rock mass measured from LIDAR scanning, was extracted to estimate the roughness of the rock slope. Four different kinds of roughness parameters were analyzed to find out their correlation with JRC for various point intervals. Among them, $R_s$ parameter was used to measure the roughness of a patch. Regression analysis between four roughness parameters and JRC with respect to point interval was performed. All the roughness parameters decreased with the increase of point interval. In addition, the parameter value showed greater decrease for rougher surfaces. A method of roughness measurement using $R_s$ parameter on rock slope discontinuities was suggested which showed slight overestimation of the real roughness value.

A Study On Extracting Surface-Specific Point Using The Cross Section of The Terrain (지형 단면을 이용한 의미점 추출에 관한 연구)

  • Ryoo, Seung-Taek;Yoon, Kyoung-Hyun
    • 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.

  • PDF

Reconstruction of 3D Topography from Contour Line Data using Artificial Neural Networks (신경회로망을 이용한 등고선 데이터로부터 3차원 지형 복원)

  • Su-Sun Kim
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.3
    • /
    • pp.297-308
    • /
    • 2001
  • We propose an algorithm which can reconstruct the 3D information from geographical information. The conventional techniques, the triangular patches and the Random Fractal Midpoint Displacement (RFMD) method, etc., have often been used to reconstruct natural images. While the RFMD method using Gaussian distribution obtains good results for the symmetric images, it is not reliable on asymmetric images immanent in the nature. Our proposed algorithm employs neural networks for the RFMD method to present the asymmetrical images. By using a neural network for reconstructing the 3D images, we can utilize statistical characteristics of irregular data. We show that our algorithm has a better performance than others by the point of view on the similarity evaluation. And, it seems that our method is more efficient for the mountainous topography which is more rough and irregular.

  • PDF

Development of a Stress Path Search Model of Evolutionary Structural Optimization Using TIN (점진적 최적화 기법에서 불규칙 삼각망을 이용한 평면구조의 응력경로 탐색모델의 개발)

  • Kim, Nam-Su;Lee, Jeong-Jae;Yoon, Seong-Soo;Kim, Yoon-Soon
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.46 no.4
    • /
    • pp.65-71
    • /
    • 2004
  • Stress Path Search Model of Evolutionary Structural Successive Optimization (SPSMESO) using Triangular Irregular Network(TIN) was developed for improving over burden at initial design of ESO and strict stress direction of strut-and-tie model and truss model. TIN was applied for discretizing structures in flexible stress path and segments of TIN was analyzed as one-dimensional line element for calculating stress. Finally, stress path was searched using ESO algorithm. SPSMESO was efficient to express the direction of stress for 2D structure and time saving.

Indexing of 3D Terrain Space for Predicting Collisions with Moving Objects

  • Wu, Wan-Chun;Seo, Young-Duk;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.159-162
    • /
    • 2003
  • In this paper, to find probable collision positions between moving object and terrain in 3D space efficiently, we use a model, similar to Ray Tracing, which finds the triangles intersected by a directed line segment from a large amount of triangles. We try to reduce dead space as much as possible to find candidate triangles intersected by a directed line segment than previous work's. A new modified octree, LBV-Octree(Least Bounding Voxel Octree), is proposed, and we have a ray tracing with it. In the experiment, ray tracing with LBV-Octree provides $5%{\sim}11%$ better performance than with classical octree.

  • PDF

Safety Inspection Surveying using Change Detection Technique (Change Detection 기법을 이용한 구조물 안전진단측량)

  • Choi, Chul-Ung;Khak, Jae-Ha;Kang, In-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.151-158
    • /
    • 1995
  • Change detection, image differencing technique, is the most widely used in a variety of image environments. The digital terrain model and digital images have the same data structure. This study applied digital terrain model and change detection technique for inspecting the deflection of the structure. Authors make digital terrain model from triangular irregular network(TIN) by leveling data and suggest to possibility recognize modification part and volumes by digital terrain model and change detection technique. Authors can reduce testing materials and man power, and displayed his modification part.

  • PDF

Development of a distributed rainfall-runoff model with TIN-based topographic representation and its application to an analysis of spacial variability of soil properties on runoff response

  • Tachikawa, Yasuto;Shiiba, Michiharu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2000.05a
    • /
    • pp.28-36
    • /
    • 2000
  • A TIN, Triangulated Irregular Network, based topographic modeling method and a distributed rainfall-runoff model using the topographic representation is presented. In the TIN based topographic representation, a watershed basin is modeled as a set of contiguous non-overlapping triangular facets: the watershed basin is subdivided according to streamlines to deal with water movement one-dimensionally; and each partitioned catchment is approximated to a slope element having a quasi-three-dimensional shape by using cubic spline functions. On an approximated slope element, water movement is represented by combined surface-subsurface kinematic wave equations considering a change of slope gradient and slope width. By using the distributed rainfall-runoff model, the effects of spatial variability of soil properties on runoff response are examined.

  • PDF

Generation of Discrete $G^1$ Continuous B-spline Ship Hullform Surfaces from Curve Network Using Virtual Iso-parametric Curves

  • Rhim, Joong-Hyun;Cho, Doo-Yeoun;Lee, Kyu-Yeul;Kim, Tae-Wan
    • Journal of Ship and Ocean Technology
    • /
    • v.10 no.2
    • /
    • pp.24-36
    • /
    • 2006
  • Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.