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

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

위치 기반 삼각화를 이용한 입자 기반 유체 시뮬레이션 가속화 기법 (Position Based Triangulation for High Performance Particle Based Fluid Simulation)

  • 홍만기;임재호;김창헌;변혜원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.25-32
    • /
    • 2017
  • 본 논문은 입자 기반 대규모 유체 시뮬레이션의 가속화 기법을 새롭게 제안한다. 전통적인 입자 기반 유체 시뮬레이션은 SPH(Smoothed Particle Hydrodynamics)기법[1]을 통해 인접 입자와 물리량을 상호작용하는 방식으로 이루어졌다. 이러한 방식은 잔잔한 표면이나 유체 내부와 같이 입자의 움직임이 적은 부분에서는 연산량에 비해 가시적인 변화를 보이지 않는다는 특성이 있다. 이러한 현상은 입자의 개수가 많아질수록 두드러지게 나타난다. 기존 연구에서는 유체의 각 부분을 적응적으로 나눔으로써 낭비되는 연산량을 줄이려는 시도를 했다. 본 논문은 대규모 시뮬레이션에 적합한 입자 기반 유체 시뮬레이션 기법을 제안한다. 시뮬레이션에서 사용되는 모든 입자를 유체 움직임의 기준이 되는 샘플링 입자와 샘플링 입자에 의해 움직임이 결정되는 보간 입자로 분류하고 샘플링 입자에 의해 생성되는 삼각형 맵과 무게중심 좌표계를 이용한 보간 방법을 통해 연산 시간을 단축하는 기법을 제안한다. 우리의 기법은 입자의 개수가 많을수록 더욱 효율적이며 유체 표면의 세밀한 움직임 또한 표현하는 것이 가능하다.

네트워크 RTK 무인기의 항공삼각측량 정확도 평가 (Accuracy Assessment of Aerial Triangulation of Network RTK UAV)

  • 한수희;홍창기
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.663-670
    • /
    • 2020
  • 본 연구에서는 건물이 혼재한 준 도심 지역에서 발생할 수 있는 재난/재해를 가정하여 네트워크 RTK (Real Time Kinematic) 측위가 가능한 무인기를 이용한 항공삼각측량의 정확도를 평가하였다. 검사점 측위의 신뢰성을 확보하기 위해 검사점을 건물의 옥상에 설치하여 네 시간 이상의 GNSS (Global Navigation Satellite System) 정적 측위를 수행하였다. 객관적인 정확도 평가를 위해 소프트웨어에서 자동으로 인식 가능한 코드화된 대공 타겟을 사용하였다. 무인기에서는 네트워크 RTK 측위의 일종인 VRS (Virtual Reference Station) 방식을 이용하여 영상 취득 당시 카메라의 3차원 좌표를 측정하였고, IMU (Inertial Measurement Unit)와 짐벌 회전각 측정을 통해 카메라의 3축 회전각을 측정하였다. Agisoft Metashape를 이용하여 내·외부 표정요소를 추정·갱신한 결과, 항공삼각측량의 3차원 RMSE (Root Mean Square Error)는 영상의 중복도와 촬영 각도의 조합에 따라 크게는 0.153 m에서 작게는 0.102 m로 나타났다. 더욱 높은 수준의 항공삼각측량 정확도를 확보하기 위해서는 연직 영상의 중복도를 높이는 것이 일반적이나 경사 영상을 추가하는 것이 효과적인 것으로 나타났다. 따라서 대응 단계의 재난/재해 현장에서 긴급하게 무인기 매핑을 수행할 경우 중복도를 높이기 보다는 경사 영상도 함께 취득할 필요가 있다.

스텝 차의 『너의 집이 대가를 치를 것이다』 에 나타난 인종 삼각구도 (Racial Triangulation in Steph Cha's Your House Will Pay)

  • 임진희
    • 문화기술의 융합
    • /
    • 제9권2호
    • /
    • pp.19-27
    • /
    • 2023
  • 본 논문은 다인종, 다민족, 다문화적 미국사회에서, 한인, 백인, 흑인의 관계로 형성된 인종 삼각구도의 양상과 의미를 1992년 로스앤젤레스 인종 폭동을 중심으로 분석한다. 한국계 미국 이민 2세대 작가 스텝 차(Steph Cha)의 『너의 집이 대가를 치를 것이다』 (Your House Will Pay, 2019)를 그 분석의 대상으로 하여, 인종 삼각구도와 연관된 인종서열 관념, 인종적 상투형, 인종간 분리, 역사적 주변화, 문화적 편견의 쟁점을 살펴본다. 대도시 공간에서의 인종폭력에 얽힌 한인가족과 흑인가족의 좌절과 분노, 갈등과 증오, 트라우마와 죄의식을 통해 백인주도 사회의 다인종 간 상호관계를 탐색한다. 특히 LA 인종 폭동의 도화선이 된 한인 이민 상점주와 흑인 토착시민 소비자 배후에 자리잡은 이민자와 토착시민의 갈등 구조, 이민 소자본 자영업 공간의 특성, 이민경제적 양상을 중심으로, 대도시 폭력의 쟁점을 탐색한다. 흑백관계, 한백관계, 한흑관계로 이어지는 인종 삼각구도를 읽어내는 과정을 통해, 미국의 국가적 자원이자 역사적 갈등의 원천이 되는 인종 쟁점의 사회경제적 매트릭스에 대한 문화적 문식성을 강화하고, 초인종적, 초민족적, 초문화적 공감과 생명 공동체로서의 미래지향적 시민의식의 확장을 모색한다.

영역분할법에 기반을 둔 병렬 유한요소해석 시스템 (Parallel Finite Element Analysis System Based on Domain Decomposition Method Bridges)

  • 이준성;염곡 강이;이은철;이양창
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2009
  • 본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

SAR/VIR FCC에서 삼각 트레이닝 도구에 의한 분류정확도 분포추세 평가: 태국의 송클라 호수 유역을 사례로 (Evaluating Distribution Trends of Classification Accuracy by Triangular Training Operator in SAR/VIR FCC : A Case Study of Songkhla Lake Basin in Thailand)

  • Jung Sup Um
    • 대한지리학회지
    • /
    • 제38권3호
    • /
    • pp.375-388
    • /
    • 2003
  • SAR와 VIR 영상을 디지털 환경에서 통합하여 상승효과를 도출하려는 응용은 아직까지도 탐색적인 연구수준에 머물러 있다. 본 연구는 SAR와 VIR을 통합한 영상에서 삼각 트레이닝 도구가 개별 클라스의 분류 정확도의 분포추세에 미치는 영향을 평가하는 데 주안점을 두고 있다. SAR 데이터와 VIR 데이터가 단일 시너지 영상을 제작하기 위해 통합되었다. 분류정확도의 향상과정이 SAR, VIR, SAR/VIR 통합영상에서 단계적으로 확실하게 도출되었다. 아울러 개별 클라스의 분류정확도가 FCC에 의거한 트레이닝 샘플의 신호(signature)값과 밀접한 상관성을 가지고 분포되는 것이 확인되었다. 한 예로 FCC에서 SAR 영상 신호(signature)의 기여 때문에 구름으로 덮힌 지역과 굴곡을 지닌 지상물체가 (VIR에서는 사실상 분류가 불가능하였던) 상당한 공간 정확도를 가지고 분류되었다. 본 연구가 SAR/VIR을 통합한 응용분야에서 분류정확도의 분포추세에 대한 정량화되고 객관적인 근거가 부재하여 직면하였던 한계를 극복할 수 있는 계기가 되어 향후 SAT/VIR 원격탐사에서 개별 클라스에 대해 확보할 수 있는 분류 정확도에 대한 중요한 참고자료가 될 수 있을 것으로 사료된다.

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

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

  • PDF

가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법 (A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt)

  • 최영규;이승하
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.413-422
    • /
    • 2007
  • 등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

북아프리카 모로코의 다각적 교역을 위한 경제적 소프트 파워 진출 방안 (Advancement plan into economic soft power for multifaceted trade in Morocco, North Africa)

  • 서대성;서병민
    • 문화기술의 융합
    • /
    • 제8권5호
    • /
    • pp.103-110
    • /
    • 2022
  • 본 논문은 모로코의 종교적 배경과 역사문화적 특징을 이해함으로써 모로코 이민자들의 정착문제나 다양한 목적의 모로코 협력을 위한 방안을 체계화하고자 하였다. 모로코는 교역에서 개방적이고, 사회 문화적 면에서는 전형적이다. 스페인과 프랑스 등 서구 유럽문화의 교류를 해왔지만 전형적인 무슬림을 유지한다. 특히 모로코가 과거 삼각교역의 중심지로써, 디아스포라와 물류 허브였고 북미로 진출하였다. 앞으로도 글로벌 다각교역의 문화확산의 교두부역할은 한다. 지금은 모로코 교역이 프랑스를 비롯한 유럽지역을 중심으로 형성되어 있다. 이는 아프리카 지역의 개방화와 산업화의 진전으로 한국을 비롯한 세계 각국에서도 접하게 된다. COVID-19이후 소프트파워가 여성 접근성을 높이고 있다. 모로코에 대한 비즈니스적인 진출이나 서비스 금융 및 지역적 차원의 접근을 위한 글로벌 삼각 전략지로써, 우리는 한국의 소프트파워인 문화적 산업 및 서비스를 현지에서 수용하게 됨을 방증한다.

초고주파소자 해석을 위한 자동요소생성에 관한 연구 (A Study on Auto Mesh Generation for Microwave Compoment Analysis)

  • 박효근;박준석;강병권;김선형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.149-151
    • /
    • 2002
  • 본 논문에서는 유한요소를 자동으로 생성하는 프로그램을 구현하였다. Delaunay 삼각화이론을 적용하여 요소를 생성하였고 요소의 생성 속도를 개선하기 위해서 로손(Laswson)의 찾기 알고리즘을 적용하였다. 요소의 형상을 개선하고자 절점들을 효과적으로 배치하고 분할 한 후에 라플라스 조정을 통해 등변에 가까운 요소로 생성하였다. 본 논문에서 제시한 알고리즘의 검증을 위해 박막층을 가진 초고주파 소자를 선택하여 요소의 형상과 생성과정에서 검색회수를 비교하였다.

대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm (Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object)

  • 김한;안창회
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2002년도 종합학술발표회 논문집 Vol.12 No.1
    • /
    • pp.375-379
    • /
    • 2002
  • 본 논문에서는 수 만개이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 요소세분화과정은 초기요소로 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 IC packaging 구조에서의 정전용량을 추출하였다.

  • PDF