• 제목/요약/키워드: 사면체 공간

검색결과 52건 처리시간 0.028초

어파인 불변성 사면체 분할법의 가시화 (절편 법을 이용한 사면체 구조의 가시화) (Visualization of Affine Invariant Tetrahedrization (Slice-Based Method for Visualizing the Structure of Tetrahedrization))

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1894-1905
    • /
    • 1996
  • Dirichlet tessellation 과 쌍대관계에 있는 Delaunay triangulation은 어파인 불변성을 가지지 못한다. 즉, 삼각형 분할을 이루는데 있어서 각 꼭지점들을 나타내는 좌표축의 선택에 영향을 받는다. 같은 이유로 Delaunay triangulation (사면체 분할법) 도 어파인 불변성을 가지지 못한다. 본 논문에서는 공간상 점들로 사면체 분할하는데 있어서 변환, 확대 축소, 일그러뜨림, 회전에도 여향을 받지 않는 새로운 유형의 사면체 분할 방법을 제시하였다. 어파인 사면체 분할을 논의 할 때 기존의 어파인 불변성 평면적 삼각형 분할을 삼차원 분할을 삼차원적 사면체 분할로 연장시키는 방법을 사용 하였다. 삼차원 공간상의 두 점간의 거리를 새롭게 정의 하였다. 사면체 구조의 가시 화를 통하여 Delaunay 사면체 분할과 어파인 불변성 사면체 분하라 결과를 구별시 킬 수 있었다.

  • PDF

트라이 베리에이트 산포된 자료 보간의 가시화 (Visualization of Trivariate Scattered Data Interpolation)

  • 이건
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권2호
    • /
    • pp.11-20
    • /
    • 1996
  • 산포된 자료 보간을 응용하는 분야에는 모델링, 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할은 사차원적 공간 형성을 위한 전 처리 단계 중의 하나이다. 본 논문은 다양한 사면체 분할법인, Delaunay, least squares fitting, gradient difference, 와 jump in normal direction derivatives 들을 논의하였다. 본 논문은 사면체 영역을 가시화 함으로써, 사면체 분할법들을 구별시키고, 사면체 영역을 바탕으로 보간된 공간상의 등사치를 수치적 뿐만 아니라 시각적으로 가시화 하여 그 정확도를 비교 분석할 수 있는 방법을 제시하였다.

  • PDF

사면체 보간을 이용한 실시간 색역폭 사상 (Study on Real Time Color Gamut Mapping Using Tetrahedral Interpolation)

  • 권도형;이학성;한동일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2864-2866
    • /
    • 2005
  • 색역폭 사상은 디스플레이 장치간의 색재현성 차이를 보정하기 위한 기법이다. 본 논문에서는 사면체 보간에 의한 실시간 색역폭 사상을 제안하고자 한다. 기존의 제안된 육면체 보간 방식에 비해 이 논문에서 제안된 사면체 보간(tetrahedral interpolation) 방법은 색공간의 분할을 통해 분할된 각각의 사면체 색 공간에서 색역폭 사상이 수행됨으로서 왜곡이 감소되고 육면체 보간이 8개의 룩업테이블을 사용하는데 비해 4개의 룩업 테이블을 사용함으로서 실시간 처리속도의 향상과 하드웨어의 구현 시 비용절감을 기대할 수가 있다.

  • PDF

3차원 벡터 필드의 위상 공간 분석 (The Phase Space Analysis of 3D Vector Fields)

  • 정일홍;김용수
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권6호
    • /
    • pp.909-916
    • /
    • 2015
  • 본 논문에서는 위상 공간 분석을 통해 3D 벡터 필드를 표현하는 방법을 제안한다. 이 방법은 상미분 방정식과 벡터 필드 위상과의 연결에 기초를 두고 있다. 위상 공간 분석은 위상 공간 형태의 자율 방정식 시스템의 기하학적 보간법이 되어야 한다. 이 방정식 시스템의 모든 해는 공간에서의 곡선이 아니라 곡선을 따라가는 점의 움직임과 일치한다. 이러한 분석은 이 논문의 기반이다. 새로운 방법은 3차원 벡터필드에서 육면체 셀을 5 또는 6개의 사면체 셀로 분해하는 것을 요구한다. 임계점은 각 사면체의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 각 사면체의 일반해에 의해 그려지는 전체 곡선과 사면체의 한 면을 포함하는 평면과의 교차점을 계산함으로써 탄젠트 곡선은 구해진다.

4차원 산포된 자료 선형 보간의 가시화 -자료 값을 고려한 사면체 분할법에 의한- (Visualization of 4-Dimensional Scattered Data Linear Interpolation Based on Data Dependent Tetrahedrization)

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1553-1567
    • /
    • 1996
  • 표면 보간법을 응용하는 분야에는 모델링 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할법은 사차원적 표면 형성을 위한 전 처리 단계 중의 하나이다. 사차원 공간상에서 피스와이즈(piecewise) 선형보간법의 질은 삼차원에서 의 자료 점의 분포에 영향을 받을 뿐 아니라 자료 값에도 영향을 받는다. 자료 값을 고려한 사면체 분할법이 추정의 질을 개선시킬 있음을 사차원 공간의 가시화를 통하 여 보여준다. 본 논문에서는 Delaunay 사면분할법의 구 기준(Sphere criterion)과 자 료 의존형 사면체 분할법 중의 하나인 최소 제공제곱 근사기준(least squares fitting criterion)을 논의하였다. 본 논문은 또한 새로운 자료 값을 고려한 기준인 gradient difference와 jump in normal direction derivative들을 논의하였다.

  • PDF

지하공동 천장에 발달된 잠재적 사면체 블록의 판별 및 거동 양상 분석 (An Analysis for the Formation and Kinematic Behavior of Potential Tetrahedral Block on the Roof of Underground Excavation)

  • 조태진;홍관석;김일석
    • 한국지반공학회논문집
    • /
    • 제17권5호
    • /
    • pp.17-27
    • /
    • 2001
  • 지하 굴착공동의 천장면에 형성되는 잠재적 키블록의 존재성과 운동학적 거동 양상 및 안정성을 해석적으로 분석할 수 있는 시스템을 개발하였다. 천장에서 측정된 절리들의 상대적인 위치와 방향성 자료를 이용하여 데이타베이스를 구축하였으며, 굴착설계도와 연계된 전산절리도를 작성하였다. 잠재적 키블록의 존재성과 거동양상은 사면체로 가정된 블록 옆면의 3차원 공간에서의 평면식을 절리의 방향성에 의거하여 구성하며 대수학적으로 분석되었다. 블록의 안정성 분석은 자중에 의해 미끄러짐이 발생되는 블록면의 공간 기하학적 특성을 고려하여 수행하였다. 개발된 분석시스템의 현장활용성을 검증하기 위하여 언양 자수정동굴에서 키블록 형성 및 거동양상을 조사하여 분석결과와 비교하였다.

  • PDF

옥트리 기반의 적응적 사면체 요소망구성 (Octree-Based Adaptive Tetrahedral Meshing)

  • 김철원;박석훈;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권2호
    • /
    • pp.45-53
    • /
    • 2011
  • 본 논문에서는 양질의 이면각을 가진 사면체로 물체 내부를 채우는 볼륨 요소망 구성 방법을 제안한다. 본 논문에서 제안한 방법은 실행시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다. 효율적인 공간 활용을 위해 옥트리를 사용함으로써 물체 내부에서 표면에 이르기까지 다양한 크기의 사면체를 활용할 수 있다. 최소 이면각을 최대화하고 최대 이면각을 최소화하는 양질의 요소망을 얻기 위하여 옥트리의 인접 셀들 사이의 레벨 차이를 제한하며, 옥트리 및 요소망 생성 속도를 높이기 위하여 정규 격자에서의 부호거리장을 사용한다. 본 논문에서 제안한 요소망 구성 방법은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 유용하게 활용될 수 있다.

웨이브렛 변환과 사면체 분할을 이용한 볼륨 데이터 모델링 (Volume Data Modeling by Using Wavelets Transformation and Tetrahedrization)

  • 권오봉;이건
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1081-1089
    • /
    • 1999
  • 볼륨 데이터 모델링은 삼차원 공간 내부에 존재하는 데이터 사이의 관계를 함수로 표현하는 것이다. 볼륨 데이터를 기하학적을 모델링하면 볼륨을 복셀로 분할하지 않고 서피스 렌더링 기법을 이용하여 가시화할 수 있어, 고속 처리가 가능해지며 정보를 저장하기 위한 메모리의 용량도 적어지는 이점이 있다. 본 논문에서는 웨이브렛(wavelets) 변환과 사면체 분할(tetrahedrization)을 기반을 볼륨 데이터를 모델링하는 기법을 제안하고, 이것을 이용하여 프로토타입 시스템을 구현하여 평가하였다. 본 모델링 기법은 웨이브렛 변환과 사면체 분할의 특성을 이용할 수 있어 많은 양의 데이터의 압축이 가능했으며, 애매성도 발생하지 않았다. 본 모델링 기법에서는 전체 데이터의 13%만을 이용하여 모델링 하였음에도 불구하고 마칭큐브 알고리즘에 떨어지지 않는 영상을 생성하였다.

  • PDF

수치해석에 의한 석회암 채굴 사면의 안정성 해석 (Stability Analysis of Rock Slope in Limestone Mine by Numerical Analysis)

  • 임한욱;김치환;백환조
    • 터널과지하공간
    • /
    • 제11권3호
    • /
    • pp.270-278
    • /
    • 2001
  • 한라 석회석 광산에서 높이가 대체로 58m이고 사면의 경사각이 70$^{\circ}$인 암반 사면의 안정성 해석을 위하여 암반을 연속체로 가정한 FDM과 절리의 강도 특성 등을 주로 고려한 DEM 등 두 가지 수치해석법을 사용하였다. 수치해석법으로 사면의 안정성을 안전율로 표시하기 위하여 강도감소법을 이용하였다. 연속체 해석 결과에서는 사면의 안정이 유지되는 것으로 판단할 수 있으나 절리의 특성을 고려한 해석 결과 사면의 안전율이 1.3보다 크도록 사면을 안전하게 유지하기 위해서는 사면 높이 를 45m로, 경사를 55로$^{\circ}$로 변경 하는 것이 바람직 한 것으로 판단되었다.

  • PDF

개착사면의 구조적 특성과 파괴양상을 고려한 계측 해석 (Monitoring of Cut-Slope Behavior with Consideration of Rock Structure and Failure Mode)

  • 조태진;박소영;이상배;이근호;원경식
    • 터널과지하공간
    • /
    • 제16권6호
    • /
    • pp.451-466
    • /
    • 2006
  • DOM 시추코어에서 측정된 불연속면의 위치 및 방향성 자료를 이용하여 현장암반의 구조적 특성을 고려한 사면거동 해석이 가능하였다. 3차원 공간에서 설정된 절리들의 위치에 의거하여 붕락 현상이 발생된 개착사면의 추가적인 파괴양상을 예측하였으며, 개별 절리면의 붕락위해 가능성과 개착면 상에서의 trace 위치를 파악하여 세부적인 사면거동 양상을 파악하였다. 개착사면 횡단면에서 개별절리들의 파괴거동 양상과 사면체 블록형성을 대수학적으로 산출하여 사면 붕락심도를 규명하였다. 현장사면에 자동화 계측시스템을 설치하여 사면 거동에 대한 계측자료를 수집하였으며, DOM 시추공 내에 지중경사계를 설치하여 사면거동 양상을 횡단면 해석 결과와 대비시켜 분석하였다. 지중경사계를 이용하여 측정된 개착면의 표면변위 자료에 의거하여 사면 파괴시기를 예측할 수 있는 방법론을 고찰하였으며, 강우가 사면거동에 끼치는 영향성을 분석하였다.