• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.416-419
• /
• 2000

G를 꼭지점들이 일반 위치에 있는 n개의 꼭지점을 갖는 볼록다각형이라 하자. 본 논문에서는 두 개의 탐조등을 G의 경계선에 배치하여 G의 내부를 모두 비추는 알고리즘을 개발하는데, 두 탐조등의 최대각을 최소화하는 것이 목적이다. 확장된 real-RAM상에서 O($n^2$) 시간 알고리즘을 제시한다

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.298-308
• /
• 2000

본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

• 한국통신학회논문지
• /
• 제34권11A호
• /
• pp.870-881
• /
• 2009

의료 IT 기술 발전과 함께 의료 디지털 도서관, 3D PACS, 3D 의료진단기기 등의 헬스케어 정보 관리 기술이 급격히 발전되면서 이에 대한 보안 이슈가 제기되고 있다. 본 논문에서는 헬스케어 정보 관리 시스템에서 3D 의료영상 데이터의 저작권 보호, 인증, 인덱싱 및 진단 정보 은닉 등을 위한 다중 워터마킹 기법을 제안한다. 제안한 기법에서는 POCS 워터마킹 기반으로 의료진의 디지털 서명 및 정보 검색 인덱싱을 위한 강인한 워터마크를 꼭지점 정규곡률 분포에 삽입하고, 진단 정보와 인증 기준 메시지를 위한 연약한 워터마크를 꼭지점 거리 차이에 삽입한다. 이 때 강인성, 연약성 및 비가시성에 대한 각각의 볼록 집합들을 설계한 다음, 3D 의료영상 데이터들을 이들 집합으로 반복 투영함으로써 다중 워터마크를 삽입한다. 실험 결과부터 제안한 기법이 다양한 3D 기하학 및 메쉬 변형에 대한 강인성과 연약성을 모두 만족함을 확인하였다.

• 한국통신학회논문지
• /
• 제29권11C호
• /
• pp.1592-1599
• /
• 2004

본 논문에서는 POSC 기반의 3D 메쉬 워터마킹 방법을 제안하였다. 제안한 방법에서는 3D 메쉬를 두 가지의 제약 조건 집합으로 수렴 조건을 만족할 때까지 반복 투영한다. 이들 집합은 워터마크를 삽입하기 위한 강인성 집합 및 비가시성 집합으로 구성된다. 원 모델없이 워터마크를 추출하기 위하여 제안한 방법에서는 워터마크가 삽입되는 위치 정보 및 결정치를 이용한다. 실험 결과로부터 제안한 방법이 메쉬 간단화, 절단, 아핀 변환, 및 랜덤 잡음 첨가 등의 공격에 우수한 강인성을 가짐을 확인하였다.

• 대한전기학회논문지
• /
• 제43권5호
• /
• pp.848-860
• /
• 1994

Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

• 정보처리학회논문지A
• /
• 제14A권7호
• /
• pp.435-442
• /
• 2007

본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.513-518
• /
• 2016

본 논문은 라인 레이저 기반 3차원 스캐너에서 투영을 이용한 고속 메쉬 생성 방법을 제안한다. 3차원 공간에서의 메쉬를 생성하기 위한 가장 알려진 방법은 3차원의 점을 4차원으로 변환하고 4차원 컨벡스 헐(convex hull)을 구축하는 방법을 활용한다. 이런 방법은 많은 수의 점 데이터를 가지는 3D 스캔 결과에서는 메쉬를 만들 때 시간이 많이 요구된다. 제안하는 방법에서는 라인 레이저 스캐너에서 중간에 얻어지는 (${\theta}$, y, z)축의 점 정보를 투영하여 얻어진 (${\theta}-y$) 2차원 깊이 지도를 메쉬 생성에 활용한다. 제안된 방법은 2D 영역에서 수행되기 때문에 메쉬를 구성하는 시간이 상당히 단축된다. 제안하는 방법을 평가하기 위해서 라인 레이저 기반 스캐너의 중간 데이터를 이용하여 실험을 진행하였다. 실험 결과는 제안된 방법이 기존방법보다 고속 메시 생성에서 우수함을 보여준다.

• Advances in aircraft and spacecraft science
• /
• 제2권1호
• /
• pp.45-56
• /
• 2015

The attitude aerodynamic control is an important subject in the design of an aerospace plane. Usually, at high altitudes, this control is fulfilled by thrusters so that the implementation of an aerodynamic control of the vehicle has the advantage of reducing the amount of thrusters fuel to be loaded on board. In the present paper, the efficiency of a wing-flap has been evaluated considering a NACA 0010 airfoil with a trailing edge flap of length equal to 35% of the chord. Computational tests have been carried out in hypersonic, rarefied flow by a direct simulation Monte Carlo code at the altitudes of 65 and 85 km, in the range of angle of attack 0-40 deg. and with flap deflection equal to 0, 15 and 30 deg.. Effects of the flap deflection have been quantified by the variations of the aerodynamic force and of the longitudinal moment. The shock wave-boundary layer interaction and the shock wave-shock wave interaction have been also considered. A possible interaction of the leading edge shock wave and of the shock wave arising from the vertex of the convex corner, produced on the lower surface of the airfoil when the flap is deflected, generates a shock wave whose intensity is stronger than those of the two interacting shock waves. This produces a consistent increment of pressure and heat flux on the lower surface of the flap, where a thermal protection system is required.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.413-422
• /
• 2007

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

• 한국콘텐츠학회논문지
• /
• 제19권2호
• /
• pp.186-193
• /
• 2019

본 연구에서는 일반적으로 생산운영관리 교재나 일부 연구들에서, 각 수요지에서 가중 유클리디안 거리의 합이 가장 작은 새로운 단일 설비의 위치(가중기하중위점)를 찾고자 할 때, 무게중심점을 대안으로 사용하는 것에 의문을 가지고 두 지점의 차이와 유사점을 살펴본다. 먼저, 수요지 가운데 한 곳의 수요량이 전체의 절반을 초과한다면, 그곳이 무게중심점과는 완전히 별개로 가중기하중위점이 됨을 보였고, 모든 수요지가 일직선상에 있는 특별한 경우의 가중기하중위점의 위치를 살펴보았다. 한편, 정n각형에서 각각의 꼭짓점에 수요량이 동일한 수요지들이 위치한 특별한 경우에는 기하중위점이 무게중심점과 일치함을 쉽게 알 수 있다. 또한, 삼각형과는 달리 볼록사각형의 경우에는 기하중위점의 위치를 간단히 구할 수 있다.