• 산업경영시스템학회지
• /
• 제41권4호
• /
• pp.123-130
• /
• 2018

Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

• 방송공학회논문지
• /
• 제4권2호
• /
• pp.87-102
• /
• 1999

가상의 삼 차원 컴퓨터 그래픽 영상을 실제 비디오 영상과 합성하는 증강현실을 구현하기 위해서는 카메라의 초점거리 같은 내부변수와 카메라가 어떻게 움직였는지를 나타내는 회전 및 직선 운동에 대한 이동정보가 반드시 필요하다. 따라서, 기존의 방법들은 미리 카메라의 내부변수를 계산해 둔 다음, 실제 영상에서 얻어지는 정보를 이용하여 카메라의 이동정보를 계산하거나, 실제 영상에 카메라 보정을 위한 삼 차원 보정 패턴이 보이도록 한다음 영상에서 그 패턴의 형태를 분석하여 카메라의 내부변수와 운동정보를 동시에 계산하는 방법을 사용하였다. 이 논문에서는 실제 영상에서 얻어지는 정합점들로부터 카메라 조정없이 구할 수 있는 투영기하공간 카메라 이동정보를 이용하여 증강현실을 구현하는 방법을 제안한다. 실제 카메라의 내부변수와 유클리드공간 이동정보를 대신하기 위하여 가상카메라를 정의하며, 가상카메라는 실제공간과 가상 그래픽 공간의 연결을 위하여 두 장의 영상에 사용자가 삽입하는 가상공간 좌표계의 기준점들의 영상좌표로부터 구해진다. 제안하는 방법은 카메라의 내부변수에 대한 정보를 따로 구할 필요가 없으며 컴퓨터 그래픽이 지원하는 모든 기능을 비유클리드공간의 정보로도 구현이 가능하다는 것을 보여준다.

• 디자인학연구
• /
• 제16권2호
• /
• pp.171-178
• /
• 2003

현대 디지털 테크놀러지가 만들어내는 시각적, 체감적, 사회적 상황은 급진적 모더니스즘 건축가들의 작품 활동의 배경이 되고 있으며, 그들의 공간 조형 행위는 기존의 공간에서 받아오던 물성과 중력의 속박으로부터 해방되는 또 하나의 가능성을 제시해 주고 있다. 디지털 테크놀러지를 이용한 건축 디자인 프로세스는 다양하게 시도되고 있으며, 탈장소성, 비선형적 공간, 공간의 유동성, 비유클리드적 기하체계 등, 몇 가지 특성으로 정리되고 있다. 대부분의 디지털 건축에 관한 연구는 개념적인 측면에 치중되어 디자인 비평과 평가에 상당한 오류를 범할 수 있는 소지를 제공하고 있다. 디지털건축디자인은 컴퓨터라고 하는 고도의 테크놀로지를 기반으로 하고 있으므로 당연히 기술적 모델 스터디 측면에서 프로세스의 유형을 분류하여 볼 필요가 있다. 본 연구에서는 디지털 건축에서 공통적으로 뚜렷이 나타나는 비선형적 형태의 발생과정을 분석하여, 디지털 건축디자인을 유형별로 분류, 규명여 디자인의 가치판단과 비평의 이론적 배경을 구축하는데 목적이 있다.

• 한국콘텐츠학회논문지
• /
• 제20권11호
• /
• pp.354-367
• /
• 2020

본 연구는 국내외 문헌검토를 통한 미술치료와 프랙탈의 적용 범위의 고찰에 관한 것이다. 복잡계는 유클리드계와는 상반된 개념으로 경계가 모호하고 분산적인 현상을 보이는 동시대를 이해하는데 적합한 개념이다. 자연의 기하학인 프랙탈의 자기 유사성과 창발성은 나무줄기, 구름, 식물뿐 아니라 미술에서는 프랙탈 아트로 활용되며, 특히 미술치료에서 프랙탈은 만다라와 신경과학의 분야에서 활용 가능한 것으로 검토된다. 뇌기반 연구를 포함하여 만다라, 자연 패턴 노출, 프랙탈 분석을 통한 임상적 진단과 소프트웨어 개발에 이르기까지 프랙탈은 미술치료에서 개발 가능한 잠재적 요소를 지닌다. 이러한 특성상 컴퓨터와 연동이 용이한 프랙탈은 코로나 바이러스로 비대면이 권장되는 현시점에 필요한 연구라고 볼 수 있다. 현재 국내에서는 프랙탈 미술치료 연구가 미흡한 실정이다. 이에 본 연구는 프랙탈을 활용한 미술치료를 이용하여 임상현장에서 과학적이고 객관적인 진단도구와 치료를 위한 근거 자료로 제시하고자 한다.