• 제목/요약/키워드: 3차원 토폴로지

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

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 최영규;구본기;진성일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.593-602
    • /
    • 2004
  • 정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face: SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

경계면 축소포장에 기반 한 비정렬 3차원 측정 점으로부터의 표면 재구성 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 박은진;최영규;이재협;구본기;추창우;김재철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.628-630
    • /
    • 2004
  • 정렬되지 않은 3차원 측정 점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법 (shrink-wrapped boundary face : SWBF)으로, 측정 점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제악이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정 점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정 점들간의 관계를 알 수 없는 정렬되지 않은 3차원 정들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

  • PDF

실내공간을 위한 기반 Syntax 접근성 분석 알고리즘 (Syntax-based Accessibility Analysis Algorithm for Indoor Spaces)

  • 김혜영;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.247-256
    • /
    • 2007
  • 접근성은 주로2차원 네트워크를 기반으로 도시나 교통문제 등에 적용되어왔다. 그러나 대규모 복합 건물들이 생겨나면서 접근성과 같은 계량적인 측정이 요구된다. 따라서 본 연구에서는 3차원 공간에서의 접근성을 산출하는 방법을 제안하고 기존의 전통적인 Space Syntax에서의 접근성 산출방법과 이를 3차원 공간 내에 적용하기 위한 새로운 방법을 제안한다. 본래 Space syntax는 거리나 시간과 같은 비용을 고려하지 않은 토폴로지 기반의 이론이지만,본 연구에서는 공간간 거리,층간 이동 등의 부하를 고려함으로써 공간의 깊이를 산출하였다. 개발된 방법은 캠퍼스 건물모델에 적용하여 비교 분석하였다.

  • PDF

다중링-메시 토폴로지 기반 T-SDN(Transport SDN)에서 보호·복구 경로 계산 방식 (Protection and restoration path calculation method in T-SDN (Transport SDN) based on multiple ring-mesh topology)

  • 김현철
    • 융합보안논문지
    • /
    • 제23권1호
    • /
    • pp.3-8
    • /
    • 2023
  • 다중 도메인 광 전송망은 기본적으로 상호 운용되지 않으며 전체 망차원의 통합 오케스트레이션 메커니즘과 경로 제공 메커니즘이 필요하다. 더불어 망의 생존성 보장은 중요한 쟁점 중의 하나이다. MPLS-TP(Multi-Protocol Label Switching-Transport Profile)에서는 다양한 보호·복구 방안을 표준으로 정의하고 있으나 보호·복구 경로를 계산·선정하는 방안에 대해서는 언급하고 있지 않다. 따라서 광회선패킷 통합망 차원에서 보호·복구 충돌을 최소화하여 통합망 전 영역에 걸쳐 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘이 필요하다. 본 논문에서는 다중링-메시 토폴로지 형태로 구성된 T-SDN 망에서 신속한 보호·복구가 가능한 경로를 계산·설정하는 알고리즘을 제안하였다.

레이저레이더 시뮬레이션을 위한 3차원 객체 모델링 (3D Object Modeling for Laser Radar Simulation)

  • 김근한;전철민
    • 대한공간정보학회지
    • /
    • 제16권2호
    • /
    • pp.57-65
    • /
    • 2008
  • 레이저레이더 시뮬레이션의 성능을 향상시키기 위해서는 시뮬레이터의 레이저신호로 대응되는 공간의 범위와 해당 사물의 위치 및 속성정보를 정확하고 빠르게 획득해야 한다. 또한 시뮬레이션에 사용되는 데이터는 지형, 건물 및 차량과 같은 복잡한 3차원 객체들이며 광범위한 지역을 대상으로 하므로 가시화를 위한 일반적인 3차원 모델링 툴로는 빠르게 데이터를 추출하고 연산을 수행하기 어렵다. 본 연구에서는 이와 같은 복합적인 형태의 3차원 객체를 데이터베이스에 저장하고 필요한 질의를 수행하며, 가시화 부분과 연동할 수 있는 기법을 제시하였다. 이를 위해 3차원 다면체를 토폴로지 기반으로 데이터모델링을 수행하는 과정과 이러한 객체를 공간 DBMS를 이용하여 구현하는 과정을 예시하였다. 또한 DB에 저장된 데이터를 접근하여 가시화하는 과정을 VRML을 이용하여 구현하고, 시뮬레이션 레이저신호와의 연산 테스트를 실시하였다. 향후 데이터모델에 대한 연구와 가시화 부분에서의 LOD적용 등의 문제를 해결한다면 시뮬레이션뿐 아니라 보다 다양한 상황에 적용할 수 있을 것이다.

  • PDF

3차원 공간 기반의 화재피난 시뮬레이션 시스템 개발 (A Development of Fire Evacuation Simulation System Based 3D Modeling)

  • 황연정;구원용;황은경;윤호주
    • 한국화재소방학회논문지
    • /
    • 제25권6호
    • /
    • pp.156-167
    • /
    • 2011
  • 최근 건물의 대형화, 고층화, 복잡화가 이루어지고 있으며, 건축물 화재 발생건수와 이로 인한 인명 및 재산 피해의 증가함에 따라 화재피난 시뮬레이션을 통한 건축물의 안전성 점검의 필요성이 대두되고 있다. 따라서 본 연구에서는 외산 프로그램에 의존하고 있는 화재피난 시뮬레이션 분야에 한국인의 특성을 고려한 시뮬레이션 시스템을 구현하고자 하였다. 그 결과 3차원 공간 정보 기반으로 공간의 토폴로지를 생성하고, 피난 경로를 탐색하는 화재피난 시뮬레이션을 구축하였다.

레이저레이더 시뮬레이션을 위한 3차원 데이터 모델의 성능 테스트 (Performance Tests of 3D Data Models for Laser Radar Simulation)

  • 김근한;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제17권3호
    • /
    • pp.97-107
    • /
    • 2009
  • 레이저레이더 탐색기를 장착한 유도무기를 개발하고 실험하기 위하여 실제로 레이저레이더 탐색기가 장착된 유도무기를 사용하기는 현실적으로 어렵다. 따라서 레이저레이더 탐색기를 사용하여 표적을 촬영한 것처럼 시뮬레이션 할 수 있는 컴퓨팅 환경을 구축해야 하며, 이를 위해서는 지표의 지형, 지물에 대한 3차원 모델이 필요하다. 또한 레이저레이더 시뮬레이션은 대용량 데이터를 다뤄야 하고 벽면의 재질이나 반사도와 같은 속성을 저장, 검색, 분석하여야 한다. 그러나 현재 사용되고 있는 대부분의 3차원 모델은 파일 기반의 데이터 구조를 가지고 있으며 토폴로지 구조를 가지고 있지 않고, 가시화에 중점을 두고 있다. 따라서 본 연구에서 테스트하고자 하는 레이저레이더 시뮬레이션에는 연산 속도나 가시화 성능 문제로 인하여 기존의 3차원 모델을 적용하기에는 한계가 있다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 데이터베이스의 사용과 이를 위한 3차원 데이터 모델링 기법을 제시하였으며 이를 레이저레이더 시뮬레이션에 적용하였다. 기존에 연구되었던 3차원 모델은 서로 다른 목적에 맞도록 모델링 되었기 때문에 어떠한 모델이 레이저레이더 시뮬레이션에 가장 적합한 모델인지 알 수 없다. 따라서 본 연구에서는 레이저레이더 시뮬레이션을 위한 네 가지 종류의 3차원 데이터 모델을 정의하고 각각의 모델들에 대하여 성능 테스트를 수행하여 테스트 결과를 획득하였다. 네 가지 모델 중 레이저레이더 시뮬레이션에 가장 적합하다고 판단되는 Body-Face 모델을 선정하였다.

  • PDF

기가 비트급 소자 제작을 위한 3차원 몬테카를로 극 저 에너지 이온 주입 모델링 (Modeling of 3D Monte Carlo Ion Implantation in the Ultra-Low Energy for the Fabrication of Giga-Bit Devices)

  • 반용찬;권오섭;원태영
    • 대한전자공학회논문지SD
    • /
    • 제37권10호
    • /
    • pp.1-10
    • /
    • 2000
  • 소자의 크기가 딥 서브 마이크론 이하로 작아짐에 따라 극 저 에너지 이온 주입의 정확한 모델링은 중요함을 더하게 되었다. 본 논문에서는 이체 충돌 근사(Binary Collision Approximation)에 기반을 둔 3차원 몬테카를로 이온 주입 시뮬레이터를 개발하였다. 이를 위하여, 저 에너지 이온 주입에 있어 이체 충동 근사 방법의 제한 요소인 전자 에너지 정지력에 대한 모델을 개선하였고, 다중 충돌 계산을 위한 모델을 적용하였다. 계산된 이온 주입 도펀트 분포 및 결함 분포는 실제 실험치와 일치함을 확인하였다. 또한, 3차원 이온 주입 시뮬레이션에 있어 계산 시간의 효율을 극대화 하고자, 본 연구에서는 이온 분포 복사법(Ion Distribution Replica Method)을 개발하였고, 복잡한 토폴로지를 갖는 다층 에이어의 이온 주입 공정에 있어 빠른 수행 시간 및 결과의 정확성을 확인하였다.

  • PDF

난류경계층의 헤어핀 다발구조에 대한 3차원 토폴로지 규명 (Identification of the three-dimensional topology of hairpin packet structures in turbulent boundary layers)

  • 권성훈;김경천
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.610-615
    • /
    • 2003
  • This experiment has been carried out to find the structure of turbulent boundary layer with instantaneous velocity fields obtained in stream-wall-normal planes using a stereo-PIV (Particle Image Velocimetry) method. And it has been measured perpendicular plane and horizontal plane with hairpin vortex structure by Reynolds number change and made third dimension shape for section of horizontal plane through stereo-PIV. In the outer layer hairpin vortices occur in streamwise-aligned packets that propagate with small velocity dispersion. A streaky structure is composed of counter-rotating vortex. According as y+ increases, streaky structure's interval space decrease, and it shows that hairpin shape of prior research is vertified. The objective of the present research is to gain a better understanding of coherent structures in the outer of wall turbulence by experimentally examining coherent structures.

  • PDF

통계적 형상 분석을 이용한 대퇴골의 파라메트릭 형상 모델링 (Parametric Shape Modeling of Femurs Using Statistical Shape Analysis)

  • 최명환;구본열;채제욱;김재정
    • 대한기계학회논문집A
    • /
    • 제38권10호
    • /
    • pp.1139-1145
    • /
    • 2014
  • 인체 골격의 모델생성과 형상변동을 파악하는 것은 생체역학의 응용분야에서 중요한 부분을 차지한다. 본 논문에서는 3 차원 대퇴골 모델의 데이터베이스로부터 대퇴골의 형상변동을 통계적으로 분석하고, 추출된 주요 파라미터를 사용하여 대퇴골의 형상을 직관적으로 모델링 할 수 있는 방법을 제안한다. 이를 위해서 먼저 통계적 기법 중에 하나인 주성분 분석(PCA)을 이용하여 대퇴골의 형상변동을 파악하였다. 주성분 분석을 수행하기 위해서는 3 차원 대퇴골 모델 간에 토폴로지(Topology)의 일치가 필요하다. 따라서 대퇴골의 형상에 해부학적 기준점(Landmark)을 정의하여 템플릿 모델이 대상 대퇴골 모델로 변형되기 위한 방향을 결정한 후 곡면 피팅(Surface fitting)을 수행하였다. 다음으로 주성분 분석을 통해 도출된 주성분과 대퇴골의 형상을 대표할 수 있는 해부학적 파라미터와의 상관관계를 정의하였다. 마지막으로 해부학적 파라미터로 대퇴골 모델의 생성 및 형상변동을 가시화 할 수 있는 프로그램을 개발하였다.