• 제목/요약/키워드: 삼각화

검색결과 255건 처리시간 0.021초

3차원 가시화 환경에서 S-52 표준을 적용하기 위한 전자해도 객체의 표현방법에 관한 연구 (A Study on the Depiction of ENC Features to Apply S-52 Standards Under the 3D Visualization Environment)

  • 이희용
    • 한국항해항만학회지
    • /
    • 제40권6호
    • /
    • pp.369-374
    • /
    • 2016
  • 최근 스마트 컴퓨팅 기술(IEEE, 2016)의 급격한 발달에 따라 3차원 항해시스템에 대한 연구가 활발해지고 있으며, 이를 적용한 상용 3차원 항해 시스템 및 3D VTS 시스템이 등장하고 있다. 비록 3차원 기술이 널리 알려지고 사용되고 있다 하더라도, 베일에 쌓인 숨겨진 코드에 대한 내용은 밝혀진 바가 없다. 본 연구의 목적은 S-52 전자해도 표현 표준을 만족할 수 있도록, 3차원 디스플레이 환경 하에서 전자해도 객체를 표현하는 기초적인 접근 방법을 보이는 것이다. 향후에 스마트폰 및 패드와 같은 모바일 기기에서도 사용하고, 웹기반의 선박관제시스템에도 사용할 수 있도록 OpenGL ES를 이용하여 3D ENC Viewer를 개발하였다. 특히 면객체 삼각화(area object triangulation), 텍스처 매핑에 의한 복합선 표현, 폴리곤 패턴 채우기, 심볼 작도 등에 대해 자세히 설명한다. 삼각화된 공간정보를 포함하는 시스템전자해도(System ENC)의 파일크기와 디스플레이 속도의 상관관계를 검토하여 성능을 검증하였다.

이중분기 확장을 통한 등치선 삼각화의 다중분기 알고리즘 (A Multiple Branching Algorithm of Contour Triangulation by Cascading Double Branching Method)

  • 최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.123-134
    • /
    • 2000
  • 등치선(wire-frame contour)으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 방법을 제안한다. 등치선 삼각화법(contour triangulation)이라고도 하는 이 방법에서 가장 문제가 되는 것이 인접 단층사이에서 표면이 분기하는 경우에 발생하는데, 이것은 하나의 등치선이 인접한 층의 두 개이상의 등치선과 연결되는 형태로 나타나며, 표면 생성시의 많은 모호성을 발생시킨다. 본 논문에서는 이러한 분기문제를 가장 일반적으로 발생하는 이중분기문제와 그 이상의 다중분기문제로 구분하고, 먼저 이중 분기 알고리즘을 제안하였으며, 다중분기문제를 다수의 이중분기문제로 단순화하는 다중분기 알고리즘을 제안하였다. 제안된 이중분기 알고리즘은 모 등치선을 분할하는 방법을 이용하였는데, 먼저 해협다각형을 정의하고 이를 삼각분할하여 분할선을 구하는 것에 바탕을 두고 있다. 이 방법은 이중분기가 매우 복잡하게 나타나는 경우에도 잘 적용이 되며, 분할선의 레벨을 조절함으로써 매우 사실적인 표면을 만들어 낼 수 있다는 장점이 있다. 또한 다중분기문제를 단층 간격의 문제로 규정하고, 인접한 두 층 사이에 가상의 등치선을 추가하여 가지 등치선을 연속적으로 병합하는 방법으로 해결하였다. 제안된 방법은 등치선 삼각화의 가장 큰 문제인 분기문제를 해결하기 위한 매우 구조적인 접근방법으로, 다양한 실제 등치선 데이타에 적용한 결과 좋은 성능을 나타냈다.

  • PDF

페트로프-갤러킨 자연요소법 : I. 개념 (The Petrov-Galerkin Natural Element Method : I. Concepts)

  • 조진래;이홍우
    • 한국전산구조공학회논문집
    • /
    • 제18권2호
    • /
    • pp.103-111
    • /
    • 2005
  • 본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다. 따라서, 제안된 기법은 BG-NEM과 비교하여 수치적분 정도를 현저히 향상시킬 것으로 기대된다.

영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발 (An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure)

  • 김태주;조진연
    • 한국항공우주학회지
    • /
    • 제32권9호
    • /
    • pp.41-48
    • /
    • 2004
  • 본 논문에서는 빠른 요소망 자료 처리를 위해 영역기반 해쉬구조를 개발하고 이에 기반한 효율적 삼각형 자동 요소망 생성 알고리듬을 제안하였다. 제안된 알고리듬에서는 신속하게 최적의 절점을 생성하고 삼각형 생성시 예외처리를 줄일 수 있도록 Advancing layer method 와 Delaunay 삼각화 방법이 함께 이용되었다. 본 알고리듬의 성능을 검증하기 위하여 개발된 2차원 자동 요소망 생성 프로그램을 이용하여 볼록한 모델, 오목한 모델 및 복잡한 형태의 모델에 대한 요소망 생성 테스트를 수행하고, 그 성능을 상용 소프트웨어와 비교하였다.

형상 차이 기반 홀 패치의 파라미트릭 블렌딩 기법 (Parametric Blending of Hole Patches Based on Shape Difference)

  • 박정호;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권3호
    • /
    • pp.39-48
    • /
    • 2020
  • 본 논문에서는 삼각 메쉬의 홀을 채우는 새로운 기법을 제시한다. 첫번째, 임의 모양의 홀을 검출한다. 두번째, 삼각화(triangulation), 세분화(refinement), 공정화(fairing), 스무딩(smoothing) 과정을 통해 소스 및 타겟 홀 패치를 생성한다. 마지막으로, 두 패치 사이의 형상 차이를 분석하고 패치간 블렌딩을 통해 특징이 강조된 홀 패치를 얻는다. 다양한 모양의 홀을 갖는 삼각 메쉬 모델에 홀 채움 기법을 적용하여 모델을 복원함으로써 제안된 기법의 효과성을 입증한다.

메쉬 병합을 통한 관상동맥의 삼각 표면 메쉬 모델 생성 (Generation of Triangular Mesh of Coronary Artery Using Mesh Merging)

  • 장영걸;김동환;전병환;한동진;심학준;장혁재
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.419-429
    • /
    • 2016
  • 최근 관상동맥 영역화 결과로부터 삼차원 표면 모델을 생성함으로써 혈관 구조적 정보의 렌더링 효율성의 증대뿐만 아니라 전산유체역학를 이용한 혈류 역학 시뮬레이션을 통해 혈류분획예비력과 같은 생리적 정보들을 획득하는 연구들이 활발히 진행되고 있다. 본 논문에서는 혈관 영역화 과정에서 획득한 혈관 구조 정보를 입력 데이터로 사용하여 관상동맥의 삼차원 삼각 표면 메쉬 모델을 생성하는 방법을 제안한다. 관상동맥 영역화 결과로부터 삼각형 표면 메쉬 모델을 만드는 방법으로는 Marching cube 알고리즘에 기반한 방법들이 있지만 이산적인 영상 공간에서 수행되는 알고리즘으로 가늘고 다양한 굴곡을 갖는 혈관 경계를 표현하기 힘들다. 제안된 방법은 관상동맥 영역화 과정에서 추정한 혈관 중심좌표와 법선 벡터 그리고 직경 정보를 이용하여 기존 방법들보다 정교하게 단일 혈관 가닥들에 대한 삼각 표면 메쉬들을 생성하고 분기가 일어나 중첩되는 메쉬들은 메쉬 병합 기법을 사용하여 처리함으로써 통합된 관상동맥 메쉬를 생성한다.

블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법 (Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape)

  • 박정호;김종용;송종훈;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.75-83
    • /
    • 2019
  • 본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.

토목시설 지형정보의 4D시스템 구현을 위한 객체속성별 삼각망 구축기술 (Composing Technology of Irregular Triangulate Network by Object Attribute in 4D System for Civil Engineering Project)

  • 강인석;지상복;곽중민
    • 한국건설관리학회논문집
    • /
    • 제6권1호
    • /
    • pp.65-72
    • /
    • 2005
  • 건축시설물의 4D구현과 달리 선형적인 토목시설물의 4D구현시에는 자연지형의 표현을 위한 삼각망 구현기술이 필수적으로 요구된다. 즉, 건축시설물의 4D구현시 3D객체들은 모두 자연적 지형조건과 관계없는 인공적 부재들로 구성되므로 객체속성의 구성이 비교적 용이하다. 반면에 토목시설물은 대부분의 공사에 토공사(Earthwork)가 상당부분을 차지하고 있고, 절성토, 굴착공 등의 토공작업은 인공적 부재가 아닌 자연적 지형으로 구성되어 있으므로 독립적인 3D객체 구성이 용이하지 않다. 4D구현을 위해서는 이러한 토공 작업들 역시 개별 작업 (Activity)별로 정해진 일정에 따라 완성상태를 시뮬레이션 해야한다. 이러한 부분을 해결하기 위해서는 자연지형 정보의 3D객체 간편화 기술이 요구되며, 또한 자연지형의 3D객체화를 위해서는 삼각망구축 기술이 필요하게 된다. 본 연구에서는 선형적으로 공사가 진행되는 도로, 철도 등의 토목시설물 공사에서 토공 작업의 4D구현에 요구되는 토공 3D객체 구성을 삼각망 자동구축 방법으로 해결하고 있다. 연구에서는 기존의 삼각망구축방법을 개선한 레이어 속성별 삼각망이 자동 구성되는 방법론을 제안하며, 제안 방법은 4D시스템과의 연계 모듈로 구성하였다.

GPS에 의한 지적삼각망의 정합성 분석 (Analysis of Conformability for Cadastral Control Network Using GPS Satellite Surveying)

  • 강준묵;윤희천;김홍진
    • 대한공간정보학회지
    • /
    • 제2권1호
    • /
    • pp.121-129
    • /
    • 1994
  • 현재 지적의 기초점으로 사용되고 있는 삼각점들은 오랜시간의 경과와 관리소홀로 망실되거나 이동된 것이 많고 그 성과도 재래적인 방법에 의존하고 있어 이들 성과의 이용에 많은 문제점이 제기되고 있다. 이에 국가적 차원에서 지적 삼각점들에 대한 재정립과 성과의 갱신이 필요하나 기존의 장비와 관련기술 만으로는 전반적인 점검과 조정에 있어 막대한 시간과 경비가 소요되므로 이를 효과적으로 해결할 수 있는 기법에 대한 연구가 요망되고 있다. 본 연구는 단시간내에 높은 정밀도로 3차원 좌표를 결정할 수 있는 GPS를 지적삼각점의 위치결정에 응용하고자 GPS에 의한 지적삼각망의 정합성 분석을 연구한 것이다. 대전시 전역의 16개 지적삼각점을 선정하여 지적삼각망을 구성, 이에 대한 정확도를 분석하였다. 좌표변환방법과 X, Y 망조정 방법에 의한 GPS측량 성과를 지적삼각점의 기존성과와 비교 분석하므로서 지적삼각점 성과에 포함된 과대오차를 검출할 수 있었고 GPS 관측망 형태에 따른 정밀도를 분석하므로서 효율적인 관측망 형태를 제시할 수 있었다. 따라서 GPS를 지적삼각망의 점검과 조정에 효과적으로 적용할 수 있음은 물론, 향후 지적삼각점의 평지화와 신설 등 지적분야에서 GPS의 실용화를 앞당길 수 있을 것으로 기대된다.

  • PDF

Byproduct Mathematization에 관한 연구 (A Study of Byproduct Mathematization)

  • 김부윤;정영우
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제20권2호
    • /
    • pp.145-161
    • /
    • 2010
  • 본 연구에서는 수학적 지식이 구명되고 형식화되는 과정을 '수학화(mathematization)'와 '곁가지의 수학화(byproduct mathematization)'란 개념으로 정의하고 분석하였다. 수학화는 수학적 개념들 간의 내적연결성 및 당위성을 경험하도록 교수 학습 활동을 구성하는데 있어 하나의 모델이 된다. 그리고 구체적 예로 '삼각함수의 연속성에 대한 수학화'와 '삼각함수의 덧셈정리의 곁가지의 수학화'를 구성하였다. 이러한 수학화는 교사의 전문성 신장을 위한 학문적 배경 지식을 주며, 가르칠 지식에 대한 다양한 지도 관점을 제공한다.

  • PDF