• Korean Journal of Mathematics
• /
• 제25권4호
• /
• pp.555-561
• /
• 2017

We show that a closed curve invariant under inversions with respect to two intersecting circles intersecting at angle of an irrational multiple of $2{\pi}$ is a circle. This generalizes the well known fact that a closed curve symmetric about two lines intersecting at angle of an irrational multiple of $2{\pi}$ is a circle. We use the result to give a different proof of that a compact embedded cmc surface in ${\mathbb{R}}^3$ is a sphere. Finally we show that a closed embedded cmc surface which is invariant under the spherical reflections about two spheres, which intersect at an angle that is an irrational multiple of $2{\pi}$, is a sphere.

• International Journal of Contents
• /
• 제12권2호
• /
• pp.42-48
• /
• 2016

We present efficient algorithms for computing centroid directions for each of the three types of monotonicity in a polyhedron: strong, weak, and directional monotonicity, which can be used for optimizing directions in many 3D manufacturing processes. Strongly- and directionally-monotone directions are the poles of great circles separating a set of spherical polygons on the unit sphere, the centroids of which are shown to be obtained by applying the previous result for determining the maximum intersection of the set of their dual spherical polygons. Especially in this paper, we focus on developing an efficient method for approximating the weakly-monotone centroid, which is the pole of one of the great circles intersecting a set of spherical polygons on the unit sphere. The original problem is approximately reduced into computing the intersection of great bands for avoiding complicated computational complexity of non-convex objects on the unit sphere, which can be realized with practical linear-time operations.

• 대한조선학회논문집
• /
• 제42권2호
• /
• pp.142-150
• /
• 2005

Recently, the gas transportation system for CNG(Compressed Natural Gas) has been developed and several innovative approaches are presented from the aspects of commercial demand. In this study, a new type of 20ft container shape CNG tank with two and four cylinder intersections by using the intersecting spheres has been proposed. And the structural analysis of CNG tank with Mildsteel, API High Tensile Steel, Al-alloy and FRP has been carried out to compare the different types of pressure vessels of materials used. The analysis result shows that the proposed intersectional cylindrical type of CNG tank can be applied to the gas transportation system. And further study on the commercial analysis and associated equipments should be carried out for the practical applications.

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권1호
• /
• pp.19-27
• /
• 2000

본 논문에서는 볼륨 데이터로부터 관심대상 객체의 3차원 경계면을 추출하고 이에 대한 기하학적 모델을 생성하기 위하여 자체교차방지 기능을 가진 다해상도 변형 모델을 제시한다. 변형 모델은 경계면 추출에 우수한 성능을 가진 것으로 알려져 있지만, 기존 변형 모델은 초기화 의존성, 오목한 경계면 추출의 취약성, 모델 요소간 자체교차 발생의 세가지 문제점을 가지고 있다. 제안하는 변형 모델은 다해상도의 볼륨 데이터를 기반으로하여 모델을 저해상도에서 고해상도로 세분화해가면서 객체의 경계면을 추출함으로서 초기화에의 의존성을 극복할 뿐 아니라 빠른 속도로 경계면에 수렴할 수 있다. 또한, 삼각형 메쉬 크기를 볼륨 데이터의 복셀 크기에 맞추어 항상 균일하게 유지함으로써 모델이 내부 힘의 제약없이 오목한 경계면을 성공적으로 추출할 수 있게 하였고, 모델이 변형될 때마다 자체교차방지 힘을 적용하여 모델내 삼각형 메쉬간의 자체교차를 사전에 방지할 수 있도록 하였다. 제안 모델을 컴퓨터 합성 볼륨 데이터 및 뇌 MR 볼륨 영상 데이터에 적용한 결과 오목한 함몰 부위를 가진 구와 뇌피질의 경계면을 자체교차없이 빠른 속도로 추출할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.479-490
• /
• 2001

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=$｛P_1...P_n｝$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제18권3호
• /
• pp.1-7
• /
• 2012

본 논문에서는 단백질 분자 간의 인터페이스를 계산하는 알고리즘을 제안한다. 분자가 반데르바스 (van der Waals) 반경을 갖는 구의 집합으로 표현될 때, 공간 상의 한 점 p로부터 분자까지의 거리는 p로부터 가장 가까운 구까지의 거리에 대응한다. 분자 인터페이스는 두 개의 분자에 대해 같은 거리에 있는 점들로 구성된다. 제안된 알고리즘은 공간을 복셀의 집합로 분할한뒤, 각 복셀을 지나는 구의 위치 정보를 저장하여 복셀맵 (voxel map)을 구성하였다. 복셀맵을 이용하여 한 점으로부터 분자까지의 거리를 계산하며, GPU (graphic processor unit)를 이용하여 병렬처리를 수행함으로써 효율적으로 인터페이스를 근사한다.

• 산업경영시스템학회지
• /
• 제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.

• 한국지역지리학회지
• /
• 제7권1호
• /
• pp.1-20
• /
• 2001

본 논문은 토지대장과 지적도를 이용하여 일제강점기 동안 광주의 금남로 지역을 대상으로 토지 이용의 변화, 가로형태의 변화, 토지소유의 사회적 패턴의 변화를 고찰하였다. 일제시대 광주의 대표적인 상징물인 전남도청과 광주역을 연결하는 직선 상징 축으로서 금남로는 1925년에 시작되어 1933년에 완성되었다. 금남로 지역은 밭과 논이 있었으나 1940년에 모두 대지화되었다. 광주읍성내는 일본인과 국가의 토지소유가 많았고, 읍성 밖은 한국인의 토지소유가 많았다. 금남로의 개설이 금남로 1 2 3 4 5가의 토지소유의 사회적 패턴의 변화에 큰 영향을 미치지는 못하였지만, 금남로 5가의 밭의 대지로의 전환에는 약간의 영향을 미쳤다고 할 수 있다. 금남로 지역의 토지이음의 변화에는 금남로의 개설보다는 광주의 인구증가 등 도시화에 의한 영향이 더 크게 작용하였다고 할 수 있다.