• 제목/요약/키워드: Triangular Irregular Network

검색결과 17건 처리시간 0.024초

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

  • 손수덕;조혜원;이승재
    • 한국공간구조학회논문집
    • /
    • 제15권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.

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

  • 조홍제;김정식
    • 한국수자원학회논문집
    • /
    • 제30권4호
    • /
    • pp.357-366
    • /
    • 1997
  • 3차원 수치고도지도 및 TIN모듈을 이용하여 SCS법에 의한 유효강우량 산정방법을 제안하였다.유역사면경사 $10^{\circ}$ 증가에 대한 유출곡선지수의 증분치(2%, 3%)를 고려하여 유효강우량을 산정한 결과, 호우사상에 따라 약 5.90%~12.0%의 차이를 나타내었다. 따라서 우리나라 대부분의 하천유역과 같ㅇ. 고도차가 큰 일반 산지하천유역에서 SCS법에 의한 유효강우량 산정시에는 유역사면경사를 고려한 해석이 보다 합리적인 것으로 판단되었다.

  • PDF

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

  • 이수득;전석원
    • 터널과지하공간
    • /
    • 제27권1호
    • /
    • pp.58-68
    • /
    • 2017
  • 광학기술의 발달로 LIDAR장비들은 사양이 급속도로 발전하여 현재 암반의 정보들을 효과적으로 얻어 낼 정도의 정밀성과 정확성을 확보하고 있고 현장 활용이 용이하도록 경량화 및 보급화가 이루어진 상황이다. 본 연구에서는 넓은 영역의 암반 사면을 대상으로 LIDAR를 이용하여 절리면 거칠기를 측정하는 방법의 적용성에 대하여 고찰해 보았다. 점 간격에 따른 네 가지 거칠기 변수와 JRC와의 상관관계를 회귀 분석하였으며 LIDAR를 이용하여 삼차원 삼각망을 구성하고 면 구조인 패치를 검출하여 암반 사면 절리면의 거칠기를 산정하는 연구를 수행하였다. 실내시험을 통하여 네 가지 거칠기 파라미터와 JRC의 회귀식을 제시하였으며, 네 가지 파라미터 모두 점 간격이 커질수록 거칠기 파라미터 값의 감소를 보이며, 더 큰 거칠기를 갖는 시료에서 더 큰 감소폭을 보임을 알 수 있었다. 현장에서 LIDAR 스캔을 통하여 $R_s$ 파라미터와 점 간격을 고려한 거칠기를 산정하는 알고리즘을 제시하였으며 실제 거칠기 측정 결과보다 다소 과대평가 되는 경향이 있음을 확인하였다.

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

  • 류승택;윤경현
    • 대한공간정보학회지
    • /
    • 제6권2호
    • /
    • pp.133-141
    • /
    • 1998
  • 지형 모델링은 사각그리드에 의한 방법과 불규칙 삼각망을 이용한 방법으로 나눌 수 있다. 특히 불규칙 삼각망에 의한 방법은 적은 지형 데이터로써 지형의 특징을 잘 표현할 수 있고 렌더링시간을 단축시킬 수 있어 널리 사용되고 있다. 이러한 불규칙 삼각망을 만들기 위해서는 의미점 추출과정과 삼각형화 과정이 필요하다. 본 논문은 이러한 전처리 작업 중 의미점 추출과정의 개선에 중점을 두었다. 의미점을 추출하는 방법에는 8방향 이웃점 검사 방법과 이를 변형한 방법들이 많이 사용되고 있다. 또한 다각형 감소 기법을 응용하여 불필요한 점들을 제거하는 방법도 제안되고 있다. 그중 기본적으로 사용하는 8방향 이웃점 검사 방법을 이용한 의미점 추출 방법은 필요 없는 점들을 추출한다는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해서 지형 단면을 이용한 의미점 추출방법을 제안한다. 이 방법은 기존의 방법보다 의미점 추출 시간이 빠르고 적은 지형 자료로 보다 정확한 특징점을 추출할 수 없다.

  • PDF

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

  • Su-Sun Kim
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.297-308
    • /
    • 2001
  • 본 논문에서는 지리 정보로부터 3차원 지형 정보로 복원하는 알고리즘을 제안한다. 자연스러운 3차원 지형의 표현을 위해 기존의 복원 알고리즘들은 삼각형 패치 기법이나 랜덤 프랙탈 중간점 변위기법들을 이용하여 복원하였다. 이와 같이 가우시안 분포를 사용한 랜덤 프랙탈 중간점 변위 방법으로 복원한 결과는 좌우대칭인 이미지에 대해서는 자연스럽게 표현되지만, 자연에 내재된 비대칭인 지형의 모습을 표현하기에는 어려움이 있었다. 좌우비대칭인 지형을 좀 더 자연스럽게 표현하기 위해 기존의 랜덤 프랙탈 중간점 변위 방법에 신경회로망을 이용하여 복원하는 알고리즘을 제안한다. 신경회로망의 학습결과를 3차원 지형 복원에 이용함으로써 비정형적인 데이터가 갖는 통계적 특성을 활용한다. 제시된 알고리즘의 우수성은 복원된 결과의 근사도 평가로 보인다. 또한, 신경회로망 학습 결과를 이용하여 산악지형과 평탄지형에 대하여 실험하고 실험 결과 산악지형에 대한 적용 예가 더 효과적임을 보인다.

  • PDF

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

  • 김남수;이정재;윤성수;김윤순
    • 한국농공학회논문집
    • /
    • 제46권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년도 추계학술대회
    • /
    • 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

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

  • 최철웅;곽재하;강인준
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.151-158
    • /
    • 1995
  • Change detection기법은 영상에서 차이를 알아내기 위하여 가장 많이 사용되는 방법이며 다양한 영상환경에 사용된다. 수치지형모델과 수치영상은 같은 수치격자데이타 구조를 가지므로 Change detection기법을 수치지형모델에 적용할 측량결과의 표고데이타를 불규칙삼각형(TIN)으로부터 격자구조로 변환하고 수치지형모델화하여 구조물의 변형지점을 찾는데 사용함으로 많은 소모성 자재와 인력을 줄일 수 있었다. 그 결과를 가시화하여 건물의 변형이 발생한 지점과 변형향을 수치적으로 나타낼 수 있었다.

  • 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
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2000년도 학술발표회 논문집
    • /
    • 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
    • /
    • 제10권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.