• 제목/요약/키워드: 기하모델

검색결과 1,220건 처리시간 0.046초

기하학적 제약을 이용한 영상기반 모델링 기법 (Image Based Modeling Method Use to Geometric Constraint)

  • 김동환;서상현;윤경현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.502-504
    • /
    • 2001
  • 본 논문에서는 영상기반 모델링에서 3차원의 기하학적 제약을 이용한 모델링을 다루고 있다. 기존에 이러한 연구가 많이 진행되어져 왔으나, 여기에서는 새로운 방법에 의한 모델링을 시도하였다. 이러한 접근방법은 이해하기가 쉽고, 편리하며, 간단한 모델링에 적용이 용이하다. 또한, 영상평면 정보와 3차원의 정보를 가지고 있기 때문에 기존의 3차원 복원 이론과 혼합하여 적용할 수 있다. 영상기반 모델링(IBM, Image Based Modeling)의 핵심은 2차원 영상에서 사라진 깊이 정보를 어떻게 찾는가에 있다. 기존에는 3차원 복원을 위하여 투영된 영상평면의 점을 이용하거나, 이미지 상에서의 소실점을 찾거나, 2차원의 벡터와 3차원의 공간 좌표의 특정한 평면에 놓여있는 벡터와의 관계를 이용하여 깊이 정보를 복원하였다. 이러한 접근 방법은 사용자가 선택한 2차원 좌표로부터 3차원 좌표를 구하는 것이다. 본 논문에서는 기존의 방법과 다르게 3차원 원시 기하모델의 제약을 이용하여 사용자가 3차원 원시 기하모델을 2차원 영상에 투영하고, 그 정보를 이용하여 영상의 3차원 정보를 찾아 나가는 방법을 소개한다. 또한, 선형적인 최적화 기능을 넣어 관사 모델을 구하였다.

  • PDF

개방형 GIS 컴포넌트에서의 기하 및 위상공간데이터 모델 (Geometry and Topology Data Model on OpenGIS Component)

  • 민경욱;최혜옥;이종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.154-156
    • /
    • 2001
  • 공간정보 및 속성정보를 저장 및 관리하여 서비스하는 지리정보시스템은 최근 네트워크 및 분산환경의 기술개발과 더불어 급격히 변화하고 있다. 이러한 지리 정보시스템은 기존의 패키지, 지역적 클라이언트/서버환경의 기술에서 컴포넌트 기반 기술로 자리메김하고 있는 실정이다. 이러한 컴포넌트 GIS의 기술발전을 위해서 OGC(OpenGIS Consortium)에서는 다양한 설계 및 구현 사양과 토픽을 제시하고 있으며, 대부분의 GIS 기술개발시장에서는 이러한 사양과 토픽에 맞게끔 시스템을 설계 및 구현하고 있다. 지리정보시스템에서 다루는 공간데이터는 크게 기하정보(Geometry)와 위상정보(Topology)로 나뉜다. 지리정보시스템에서 기본석인 질의나 분석에 있어서 기하정보 뿐만 아니라 위상정보도 시스템 전체의 성능에 큰 영향을 미치며, 이러한 위상 정보의 저장, 관리는 필수적이다. 본 논문에서는 개방형 컴포넌트 GIS에서의 기본 기하 데이터 모델인 OGC Simple Feature Geometry 모델과 위상정보 (Topolygy Information)를 나타내는 위상 데이터 모델의 통합 및 연동방법에 대해서 살펴보고, 이러한 데이터모델을 포함하고 있는, OGC 구현사항에 맞게 설계 및 구현된 전체시스템 아키텍쳐를 살펴 볼 것이다.

  • PDF

확장된 이차오차 척도를 이용한 개선된 메쉬 간략화 (Enhanced Mesh Simplification using Extended Quadric Error Metric)

  • 한태화;전준철
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.365-372
    • /
    • 2004
  • 최근 복잡한 3차원 모델의 활용 범위가 확대됨에 따라 메쉬 모델의 간략화에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모델 간략화 과정에서 널리 사용되는 모델의 정점에 대한 위치 정보에 근거한 기하 정보 기반의 간략화 방법에 모델의 속성 정보를 동시에 이용한 새로운 간략화 방법을 제시한다. 대부분의 3차원 메쉬 모델의 정보에는 기하 정보뿐만 아니라 모델의 색상, 질감, 그리고 곡률 등과 같은 속성 정보가 포함되며, 기존의 간략화 방법은 통상적으로 기하학적 정보나 속성 정보를 개별적으로 적용하여 메쉬를 간략화 한다. 본 논문에서 제시된 간략화 방법은 모델의 기하학 정보와 속성 정보를 동시에 적용하여 메쉬 간략화를 수행하였다. 특히 본 논문에서는 메쉬의 간략화에 상대적으로 수행 시간과 충실도에 장점을 지닌 이차 오차 척도(quadric error metric)를 확장하여 일반적인 기하학적 정보에 속성 정보를 추가하였다. 따라서, 제안된 메쉬 간략화 방법은 기하 정보기반으로 간략화를 수행하는 이차 오차 척도에 속성 정보가 추가된 간단한 이차식으로 확장하여 표현할 수 있다. 이는 기하 정보만을 이용하였을 때의 이차식의 공간 차수를 m=0으로 두었을 때 추가된 속성 정보의 특성에 따라 차수를 확장 함(m>0)으로서 계산이 가능하다. 실험 결과, 제안된 방법에 의한 모델의 간략화 결과를 원 모델과 비교 시 기하 정보만을 이용한 기존의 간략화 방법의 수행 결과에 비하여 모델의 전체적인 외형 등 특성 정보의 충실도가 높다는 것을 입증할 수 있었다.

머신비전검사를 위한 기하학적 특징 기반 지능 패턴 정합 (Intelligent Pattern Matching Based on Geometric Features for Machine Vision Inspection)

  • 문순환;김경범;김태훈
    • 한국콘텐츠학회논문지
    • /
    • 제6권6호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 연구에서는 인쇄회로기판을 위한 자동 광학 검사시스템에서 핵심적인 기능인 보정 데이타 산출을 위한 기하학적 특징 기반 방법을 제안하였다. 현재 적용되고 있는 자동 광학 검사 시스템에서는 보정데이타 산출을 위해 작업자가 직접 수작업으로 모델을 설정하고 있고, 검사영상에 기하학적인 변화가 있는 경우 비검사영역이 생기는 등 문제가 발생되고 있다. 이는 검사 작업의 신뢰성에 영향을 미치게 됨은 물론 검사 처리 시간을 지연시키는 요인이 된다. 제안된 방법은 주어진 PCB 영상으로부터 기하학적인 모양이 적합한 모델을 자동으로 선정할 수 있고, 기하학적인 모델 매칭 기법을 통해 신뢰성 있는 보정데이타를 산출할 수 있다. 제안된 방법의 사용으로 검사 시스템을 보다 편리하게 사용할 수 있고, 수작업에 의한 모델설정으로 발생되는 불필요한 시간을 절약할 수 있다. 또한, 기하학적인 변화량에 관계없이 보정데이타 산출이 가능하고, 잘못된 모델 선정 등 부정확한 보정데이터의 사용시 발생되는 문제점을 해결할 수 있는 장점을 갖는다.

  • PDF

비다양체 모델간의 기하학적 접합 연산에 관한 연구 (A Study on Geometrical Glue Operation between Non-manifold Models)

  • 박상호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.11-19
    • /
    • 1998
  • 오일러 연산과 집합 연산과 같은 비다양체 위상 연산은 모델링의 다양한 환경을 제공한다. 이들 연산들은 주어진 모델의 위상 정보를 적합하게 유지하도록 하기 위하여 기하학적인 문제를 발생시킨다. 꼭지점, 모서리와 면과 같은 요소들이 서로 접촉할 때 이들 연산의 내부에서 수행되는 접합 연산은 비다양체 모델의 위상을 수정하는 기본적인 방법이다. 비다양체 모델을 접합할 때는 위상 관계를 추론하여야 한다. 위상 관계의 추론 방법은 위상학적인 방법과 기하학적인 방법의 2 가지 경우로 분류할 수 있다. 위상학적인 방법은 저장되어 있는 위상 정보만을 이용하여 위상 관계를 추론한다. 반면에, 기하학적인 방법은 접합이 일어나는 부분적인 영역에서 기하학적인 형상을 고려하여 위상의 관계를 찾아내는 방법이다. 본 연구에서는 이들 중에서 기하학적인 방법에 관하여 기술한다.

  • PDF

직물의 구조적 모델과 역학적 특성간의 관계

  • 전붕수;김성희;양철곤;배지현
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 1998년도 봄 학술발표회 논문집
    • /
    • pp.253-257
    • /
    • 1998
  • 지금까지 직물의 역학적 특성을 고찰하기 위하여 직물의 구조에 대한 기하학적인 모델들이 많은 연구자들에 의해 소개되어 왔다. 1937년에 Peirce$^1$가 원형 단면의 모델을 제안하면서부터 이 모델을 기본으로 한 기하학적 모델에 대한 연구가 활발히 진행되어 race track 모델, lenticular 모델, circular arc 모텔, 직선 모델등 여러 가지 모델이 제시되었다. 이러한 모델들은 직물의 종류와 이완상태에 따라 직물의 역학적 특성을 예측하는데 있어 커다란 차이가 있다.(중략)

  • PDF

정지궤도 기상위성의 자동기하보정 (Automated Geometric Correction of Geostationary Weather Satellite Images)

  • 김현숙;이태윤;허동석;이수암;김태정
    • 대한원격탐사학회지
    • /
    • 제23권4호
    • /
    • pp.297-309
    • /
    • 2007
  • 2008년 12월 우리나라 최초의 통신해양기상위성이 발사될 예정이다. 통신해양기상위성의 지상국은 위성영상 데이터의 정확도 향상을 위해 사용자에게 기하보정된 영상을 공급해야 한다. 이때 지상국에 요구되는 처리시간은 30분 내외이며, 전체 처리시간의 준수를 위해 자동기하보정의 기술개발과 기하보정시 수행시간의 효율성이 중요하다. 자동기하보정은 위성의 영상좌표계와 지구좌표계상의 수학적인 관계를 나타내는 센서모델을 자동으로 수립하여 기하보정을 수행하는 것이다. 센서모델 수립을 위해 사용되는 기준점은 위성영상과 랜드마크 칩간의 정합결과를 통해서 자동으로 결정되어다. 실험에 사용한 위성영상은 GOES-9영상이며 실험을 위해 전세계 해안선 데이터베이스를 사용하여 랜드마크 칩을 211개 생성하였다. 위성영상에 존재하는 구름은 위성영상과 랜드마크 칩간의 정합시 오정합을 유발하므로 GOES-9영상의 채널1과 채널2영상에서 구름검출을 수행하여 구름이 아닌 지역에 대해서만 정합을 수행하였으며 가시영상인 채널1영상에서 밤시간이 아닌 지역에 대해서만 정합이 수행될 수 있도록 밤낮을 구분하여 처리하였다. 이때 정합결과는 오정합(Outlier)이 포함되어 있어 강인추정기법 중 하나인 RANSAC을 사용하여 이를 제거하였다. 강인추정기법으로 오정합이 제거된 정합결과를 기준점으로 사용하여 센서모델을 수립하였다. 수립된 모델의 정확도는 채널1영상의 해상도를 기준으로 하였을 때 $1{\sim}2$ 픽셀의 에러가 나타났고 기하보정된 영상에 해안선을 투영하여 센서모델의 정확도를 육안으로 확인하였다. 이때 위성영상의 해안선과 투영된 해안선이 일치함으로써 기하보정이 잘 이뤄졌음을 알 수 있었다. 실험결과 정합된 RANSAC, 센서모델 수립 및 자동기하 보정의 전체 처리시간은 약 4분여가 소요되었다. 이로써 본 논문에서 제안된 자동기하보정방법은 기하보정이 효과적으로 이뤄지고 있으며, 또한 통신해양기상위성의 전처리요구시간에도 만족함을 보여주고 있다.

기하학적인 의복시뮬레이션에서 가상원통을 이용한 의복 3차원모델의 고속 관통검사와 수정 (High-Speed Penetration Detection and Correction of the 3-Dimensional(3D) Cloth Models Using a Virtual Cylinder in Geometrical Cloth Simulation)

  • 최창석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.521-528
    • /
    • 2007
  • 본 논문에서는 가상원통을 이용하여 기하학적인 의복시뮬레이션에서 발생하는 의복 3차원모델의 관통을 고속으로 검사하고, 의복 3차원모델을 수정하는 새로운 방법을 제안한다. 의복을 개인 캐릭터에 기하학적으로 맞추는 경우, 의복이 인체를 국부적으로 관통하는 경우가 있다. 본 방법은 인체모델과 의복모델을 둘러싼 가상원통을 설정하고, 가상원통을 이용하여 관통지점의 후보들을 한 번에 압축하여, 후보 중에서 관통지점을 찾는 방법이다. 관통된 부분에서는 의복모델의 꼭지점을 밀어내거나 삼각형을 분할하여, 의복모델을 기하학적으로 수정한다. 이 방법은 바운딩볼륨을 이용하여 반복적으로 관통후보를 압축하는 물리적인 방법에 비해 고속처리가 가능하다.

그래프 이론을 기반으로 한 선박의 블록 어셈블리 모델링 (Ship block assembly modeling based on the graph theory)

  • 조학종;이규열
    • 대한조선학회논문집
    • /
    • 제38권2호
    • /
    • pp.79-86
    • /
    • 2001
  • 본 연구에서는 수작업으로 행해지는 블록 어셈블리 순서 결정과 같은 조선 공정계획을 자동화 하기 위하여 선박의 어셈블리 모델을, 그래프 이론을 기반으로, 기하, 관계, 순서 및 계층의 4단계 모델로 구성하는 방법을 제안하였다. 기하모델은 CAD로부터 입력받는 부품들의 기하형상에 일부 속성 값(판부재, 보강재)을 부가한 것이다. 어셈블리 부품간 연결관계를 연결관계를 표현하기 위한 관계 모델을 기하 모델의 곡면간 교차계산을 통해 생성하고, 블록 어셈블리 순서와 구성관계를 나타내기 위해, 관계 모델로부터 그래프 알고리즘과 조선소의 조립 방법을 그래프 탐색 규칙으로 사용해서, 순서모델을 생성하였으며, 이를 위상정렬하여 어셈블리 계층 및 부품 리스트를 표현하는 계층모델을 생성하였다. 끝으로 위에서 제안한 4단계에 따라 Single type, double bottom type과 같은 대표적인 블록 어셈블리 모델을 대상으로 본 연구에서 제안한 방법의 타당성을 검증하였다.

  • PDF

고해상도 위성영상에서의 동종센서 스테레오 모델과 이종센서 스테레오 모델의 비교 (Comparison of Single-Sensor Stereo Model and Dual-Sensor Stereo Model with High-Resolution Satellite Imagery)

  • 정재훈
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.421-432
    • /
    • 2015
  • 동일 센서 내의 스테레오 취득 원리에 기반하여 얻어진 동종센서 스테레오와 서로 다른 센서에서 얻어진 영상간에 임의로 결합된 이종센서 스테레오는 기하 특성과 스테레오 모델 정확도 측면에서 많은 차이를 보이게 된다. 이 논문에서는 고해상도 위성영상에서의 얻어진 동종센서 스테레오 모델과 이종센서 스테레오 모델을 비교한다. 실험을 위해 동일 지역을 촬영한 SPOT-5 스테레오와 KOMPSAT-2 스테레오 영상을 활용하여 총 2쌍의 동종센서 스테레오와 4쌍의 이종센서 스테레오 영상을 이용하였다. 동종센서 스테레오 모델의 경우 모두 안정적인 스테레오 기하를 형성한 반면, 이종센서 스테레오 모델의 경우 2조합은 비교적 안정적인 기하를 다른 2조합은 매우 불안정한 기하를 형성하였다. 그리고 불안정한 기하를 형성한 이종센서 스테레오의 경우 3차원 위치 정확도가 크게 감소하였다. 안정적인 스테레오 기하를 형성하는 이종센서 스테레오의 경우에도 동종센서 스테레오와는 차이점이 있었다. 전반적으로 수직 정확도 측면에서는 동종센서 스테레오 모델이 더 높은 정확도를 보인 반면, 수평 정확도 측면에서는 이종센서 스테레오 모델이 더 높은 정확도를 보여주었다. 논문에서는 두 가지 스테레오 모델이 가지는 기하 특성과 3차원 모델 정확도의 차이를 잘 드러내며, 고해상도 스테레오 영상 특히 이종위성 스테레오 자료를 효과적으로 활용하는데 있어 고려되어야 할 중요한 분석 결과들을 제시한다.