• 제목/요약/키워드: Delaunay triangulation method

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

3차원 균열을 갖는 구조물에 대한 건전성 평가(I) (Integrity Evaluation for 3D Cracked Structures(I))

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3295-3300
    • /
    • 2012
  • 3차원 유한요소법은 구조물에 존재하는 표면균열과 내재균열들의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 솔리드모델은 3차원 균열들을 포함하고 있다. 국부적인 절점밀도가 선택되어 지면 자동적으로 기하모델 영역에 중첩되어 지며 절점은 버블패깅 방법에 의해 생성되어지고 10절점 사변형 솔리드요소는 데라우니 삼각화 기술에 의해 생성하였다. 시스템의 정확도와 효용성을 체크하기 위해 인장하중을 받는 평판에 하나의 균열이 존재하는 경우의 응력확대계수를 구해 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다. 또한, 인장하중을 받는 평판에 두개 균열이 존재하는 경우의 해석을 통해 상호 간섭 효과를 분석하였다.

2단계 하이브리드 방법을 이용한 2D 스테레오 영상의 3D 모델링 (3D Modeling from 2D Stereo Image using 2-Step Hybrid Method)

  • 노윤향;고병철;변혜란;유지상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권7호
    • /
    • pp.501-510
    • /
    • 2001
  • 일반적으로 2D 스테레오 영상으로부터 3차원 모델링을 위해서는 정확한 변위 측정이 필수이다. 기존의 스테레오 영상에서 변위 측정 방식은 전체 영상에 대하여 정합 연산을 수행함으로써 많은 연산 시간과 함께 높은 오 정합 확률의 문제가 있다. 본 논문에서는 스테레오 영상에서의 변위 벡터가 전체 탐색 범위 안에 골고루 분포되어 있지 않고 배경과 물체의 변위에 해당하는 값만을 갖는다는 특성을 이용하여 스테레오 영상을 웨이블릿 변환을 하고 1/4 크기로 줄어든 저주파 영역으로부터 영역 기반 방법을 이용하여 대략적인 변위 영역을 구한다. 대략적인 변위 백터로부터 변위 히스토그램을 생성하고, 이를 이용하여 전경과 배경을 분할 한 뒤, 다시 전경 영상만을 원 영상으로 복원하여 화소의 밝기값이 아닌 2차 미분값을 이용한 화소기반 방법을 통해 조밀한 변위를 구하는 2단계 하이브리드 방법을 제안한다. 또한, 분할된 전경 영역으로부터, 특징점들을 뽑아내고 변위 벡터와 카메라 파라미터를 이용하여 특징점들의 깊이 정보를 추정해 내는 3차원 모델링 과정을 제시한다. 본 논문에서 제안한 방법을 적용할 경우, 기존의 영역 기반 방법의 문제점인 계산 시간 문제를 상당 부분 단축시킬 수 있고, LOG 필터를 통한 2차 미분값을 이용한 화소기반 방법을 추가함으로써, 정밀한 변위를 구할 수 있다. 또한 교차 일치성 검사를 통해 잘못된 변위를 제거하고, 폐색 영역들을 검사할 수 있다. 아울러 3차원 모델링 과정에서, 기존의 Delaunay 삼각측량법의 문제점인 오정합 문제를 전경/배경 분할 알고리즘을 제안함으로써 효과적으로 해결 할 수 있다.

  • PDF

GIS기반에서 댐 저수량 산정의 정확도 향상 (Accuracy Improvements of DAM-Reservoir Storage Volume Estimation based on GIS)

  • 정인주;문두열;정범석
    • 한국지리정보학회지
    • /
    • 제8권2호
    • /
    • pp.136-144
    • /
    • 2005
  • GIS의 응용은 다양한 지형자료들을 3차원으로 분석함으로써 수문학 분야에서 효율적인 적용방안을 제시하고 있으며, 지형자료를 3차원으로 표현하기 위해서는 TIN을 주로 이용하고 있다. 따라서 본 연구에서는 이를 매우 효과적으로 분석할 수 있는 방법을 제시하였다. 또한 3차원 지형모델링에 대해서 토공량, 침수량, 저수량 등을 산정하는데 방법론을 개발하였다. 특히 구축된 TIN의 구성요소인 각각의 삼각형에 대하여 체적을 산정함으로써 수위의 변화에 따른 체적산정시 기존의 체적산정식보다 오차를 줄일 수 있었으며, 개발된 식을 검정한 후 저수지의 저수량을 산정시 정확도를 향상시킬 수 있었다. 본 연구에서는 수치지형도의 등고선과 표고를 이용하여 저수량 산정방법과 이를 적용한 프로그램을 개발하여 저수량 산정시 효율성을 제시하였다.

  • PDF

3차원 균열을 갖는 구조물에 대한 건전성 평가(II) (Integrity Evaluation for 3D Cracked Structures(II))

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-6
    • /
    • 2013
  • 3차원 균열은 항공기나 압력용기 계통에서 흔히 발견되는 결함중의 하나이다. 균열을 갖는 구조물에 대한 정확한 응력확대계수 해석과 균열성장속도는 파괴강도와 피로수명을 평가하는데 필요로 한다. 3차원 유한요소법은 구조물에 존재하는 표면균열의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 균열을 포함하는 솔리드모델을 정의한 후, 절점이 버켓법에 의해 생성되어 진다. 요소생성은 사변형 솔리드요소를 데라우니 삼각화 기술에 의해 생성하도록 하였다. 시스템의 정확도와 효용성을 체크하기 위해 내압을 받는 원통형용기에 균열이 존재하는 경우의 응력확대계수 해석을 수행하였다. 개발된 시스템을 이용한 해석결과는 ASME 식과 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다.

B-스프라인 곡선 모델링 및 메시-스펙트럼 변환을 이용한 프린트-스캔에 강인한 곡선 워터마킹 (Print-Scan Resilient Curve Watermarking using B-Spline Curve Model and its 2D Mesh-Spectral Transform)

  • 김지영;이해연;임동혁;류승진;최정호;이흥규
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.307-314
    • /
    • 2008
  • 본 논문에서는 이미지의 선에 대하여 워터마크 정보를 삽입 및 추출하는 기술을 제안한다. 기존의 워터마킹 기술이 이미지의 픽셀 밝기값을 이용하는 것과 달리 제안된 알고리즘은 이미지의 곡선들을 B-스프라인 곡선으로 모델화하여 B-스프라인 제어점을 추출하고 이를 주파수 영역으로 변환하여 워터마크를 삽입한다. 제어점에 Delaunay 삼각화를 적용하여 메시를 생성하고, 메시-스펙트럼 분석을 통하여 주파수 영역의 메시-스펙트럼 계수를 계산한다. 워터마크는 이 계수의 중간 주파수 성분에 스프레드 스펙트럼 방식으로 삽입한다. 워터마크가 삽입된 계수를 메시-스펙트럼 역변환을 통하여 제어점을 계산하고 이를 통하여 워터마크가 삽입된 B-스프라인 곡선을 재구성할 수 있다. 삽입된 워터마크는 원본 선 이미지를 사용하여 검출이 이루어진다. 먼저 대상 선 이미지를 B-스프라인 모델화하고 곡선의 굴곡점을 이용하여 원본 선 이미지와 동기화를 수행한다. 동기화된 이미지에서 워터마크 삽입과정과 같이 메시-스펙트럼 계수를 추출하고 원본 메시-스펙트럼 계수와의 차이값을 계산하여 워터마크를 추출한다. 마지막으로 랜덤 워터마크와 추정된 워터마크의 상관 계수를 계산하여 삽입된 워터마크를 확인할 수 있다. 실험을 통하여 제안된 워터마킹 알고리즘이 기존 알고리즘보다 기하학적 공격과 프린트-스캔 공격에 강인함을 보였다.

Micro X-ray CT를 이용한 글라스 비드의 3차원 간극 구조 정량화 (Quantification of 3D Pore Structure in Glass Bead Using Micro X-ray CT)

  • 정연종;윤태섭
    • 한국지반공학회논문집
    • /
    • 제27권11호
    • /
    • pp.83-92
    • /
    • 2011
  • 무질서하고 불균질한 형상을 갖는 지반 재료 내 간극 구조는 하중에 의한 재료의 변형 및 간극 내 유체의 흐름 등 물리 역학적 거동에 중요한 영향 인자이다. 최근 들어 X-ray CT에 의한 비파괴 검사를 통해 지반 재료의 내부 구조를 마이크로미터 단위의 높은 해상도를 통해 평가하는 기법이 사용되고 있다. CT 이미지는 재료의 많은 정보를 포함하고 있음에도 그에 따른 이미지 해석 기법의 개발이 다소 미흡하여 2, 3차원 이미지의 정성적 관찰 및 간극비와 같은 거시적인 물성치 획득만이 이루어지고 있다. 본 연구에서는 연속적으로 획득된 글라스 비드의 2차원 CT 이미지에 기반하여 3차원 입자 및 간극 구조를 형성하고, 복잡한 간극구조를 간극셀과 간극채널로 정량적 분리를 실시하였다. 이를 위해 좌표 변환법, 이진화, 들로네 삼각망, 그리고 유클리디안 거리변환법과 같은 이미지 프로세싱 기법을 3차원 CT 이미지에 적용하였고 불균질한 글라스 비드의 간극구조에 대해 정량적으로 간극셀의 분포 및 간극간의 연결도 평가가 가능함을 확인하였다.