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

검색결과 306건 처리시간 0.025초

어파인 불변성 사면체 분할법의 가시화 (절편 법을 이용한 사면체 구조의 가시화) (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

무게중심을 이용한 사면체 내접구의 중심에 관련된 성질 탐구 (A Study on Tetrahedron's Properties related with Center of Inscribed Sphere Using the Center of Mass)

  • 한인기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권1호
    • /
    • pp.145-158
    • /
    • 2010
  • 본 연구는 사면체의 내접구의 중심을 무게중심을 이용하여 탐구하는 연구로, 사면체의 각 꼭짓점에 일정한 무게를 놓으면 이들 질량점의 무게중심이 사면체의 내접구의 중심이 된다는 것을 제시하였고, 이를 바탕으로 사면체의 내접구의 중심에 관련된 계량적 성질인 등식, 부등식을 증명하였다. 본 연구의 결과는 중등학교 수준의 수학영재교육, R&E, 과제탐구의 자료로 활용될 수 있을 것으로 기대된다.

3차원 벡터필드 탄젠트 곡선 계산을 위한 사면체 분해 방법 (A Tetrahedral Decomposition Method for Computing Tangent Curves of 3D Vector Fields)

  • 정일홍
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권4호
    • /
    • pp.575-581
    • /
    • 2015
  • 본 논문에서는 3차원 벡터필드의 탄젠트 곡선을 계산하는 효율적이고 정확한 방법을 제안한다. 탄젠트 곡선 상의 정확한 값을 구하지 못하고 단지 탄젠트 곡선의 근사치를 구하는 Runge-Kutta 같은 기존의 방법과는 달리 여기서 제안한 방법은 3D 사면체 도메인에서 벡터필드가 선형적으로 변한다는 가정하에 탄젠트 곡선 상의 정확한 값을 계산한다. 새로 제안한 방법은 벡터필드가 3D 사면체 도메인에서 선형적으로 변한다고 가정한다. 우선 이 방법은 3차원 벡터필드에서 육면체 셀을 5 또는 6개의 사면체 셀로 분해하는 것을 요구한다. 임계점은 각 사면체의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 이 방법은 이전 사면체에서 계산된 탄젠트 곡선상의 점들을 기초로 다음 사면체에서 탄젠트 곡선상의 계속적인 점들을 생성함으로써 출구 점을 구한다. 탄젠트 곡선상의 점들은 각 사면체의 명시해에 의해서 계산되었기 때문에 새로운 방법은 3D 벡터필드를 가시화하는데 정확한 위상을 마련한다.

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

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

  • PDF

헤론의 공식과 유사한 사면체의 부피 공식에 대한 연구

  • 한인기;최원석;손경희;양해훈;권혁준
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제19권3호
    • /
    • pp.517-526
    • /
    • 2005
  • 본 연구에서는 사면체의 부피를 구하는 두 가지 공식을 다룰 것이며, 이들은 외형적으로 또는 계산 방법상으로 삼각형의 넓이를 구하는 헤론의 공식과 유사하다. 이들 중에서 하나는 사면체의 모서리와 평면각들을 이용하여 사면체의 부피를 표현하며, 다른 하나는 사면체의 모서리들만 이용하여 부피를 표현한 것으로 2002년에 미해결 탐구 문제로 제시된 바 있다. 본 연구에서는 헤론 공식과 이들 두 공식의 유사점에 대해 논의하며, 모서리들만을 이용하여 부피를 구하는 공식에 대한 새로운 기초적인 증명 방법을 제시할 것이다.

  • PDF

옥트리 기반의 적응적 부호거리장을 이용한 사면체 요소망 생성 (Tetrahedral Meshing with an Octree-based Adaptive Signed Distance Field)

  • 박석훈;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2012
  • 양질의 사면체 요소망은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 필수적이다. 본 논문에서는 옥트리 기반의 적응적 부호거리장을 이용하여 다각형 표면을 가진 물체의 내부를 양질의 이면각을 가진 사면체로 채우는 볼륨 요소망 구성 방법을 제안한다. 옥트리를 이용하여 물체 내부에서 표면까지 다양한 크기의 사면체를 이용하여 생성된 요소의 개수를 줄이며, 옥트리의 인접 셀들 사이의 레벨 차이를 제한하여 양질의 이면각을 가진 요소망을 얻는다. 옥트리 기반의 요소망 생성에 있어서 물체 표면까지의 부호거리를 구하는 것은 매우 중요한 연산이다. 본 논문은 하향식으로 생성한 옥트리의 꼭짓점들에서 부호거리장을 빠르게 구하는데 중점을 두고 있다. 본 논문에서 제안한 사면체 요소망 구성 방법은 실행 시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다.

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

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

  • PDF

삼각형의 방접원 및 사면체의 방접구에 관련된 다양한 성질 탐구 (A Study on Investigating Various Properties of Triangle's Escribed Circle and Tetrahedron's Escribed Sphere)

  • 김경선;한인기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권3호
    • /
    • pp.385-406
    • /
    • 2007
  • 본 연구에서는 삼각형의 방접원 및 사면체의 방접구에 관련된 다양한 성질을 증명하기 위해 바탕문제들을 추출하고, 바탕문제를 중심으로 삼각형의 방접원에 관련된 성질들을 체계화하고 증명하며, 삼각형의 방접원의 다양한 성질을 사면체로 유추하여 방접구의 성질을 추측, 증명하였다.

  • PDF

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

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

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