구상의 점 집합을 포함하는 소밴드와 수치제어 절삭가공의 접근성 문제

하종성,Ha, Jong-Seong 한국정보처리학회 2000 정보처리논문지 Vol.7 No.7

This paper deals with the problem of determining small-bands enclosing a given set of points on the sphere. The small-band is a spherical region, whose boundary is composed of two circles, and which does not contain any great circle. It is a kind of domains that is derived from formalizing the local accessibility problems for 3-axis NC machining into sperical containment problems so as to avoid the grouping. It also can be generated in 4- and 5-axis machine. When a set of points U and the size of a great-band are given, the methods for computing a feasible band and all feasible bands enclosing U in O(n) and O(n log n) time have been suggested, respectively. The methods can be applied into the cases of small bands since the solution region may contain holes. In this paper, we concentrate on the method for determining the smallest small-band enclosing U and suggest an O(n long n) time algorithm, where n is the number of points on the sphere.

구상의 볼록 다각형의 교차 계산을 위한 새로운 간선 전진 기법의 선형 시간 알고리즘

하종성,Ha, Jong-Seong 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.1

본 논문에서는 먼저 평면상에서 블록 다각형의 교차를 계산하는 새로운 알고리즘을 제시한다. 이 알고리즘은 O'Rourke[5]의 알고리즘과는 다른 간선의 전진 규칙을 사용하여 구상으로 확장되는데 모호함이 제거되어 구상에서도 선형적인 시간에 볼록 다각형의 교차를 계산할 수 있도록 확장하였다.

구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현

하종성,천은홍,Ha, Jong-Seong,Cheon, Eun-Hong 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.9

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=${P_1...P_n}$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다. In this paper, we consider the method of partitioning a sphere into faces with a set of spherical convex polygons $\Gamma$=${P_1...P_n}$ for determining the maximum of minimum intersection. This problem is commonly related with five geometric problems that fin the densest hemisphere containing the maximum subset of $\Gamma$, a great circle separating $\Gamma$, a great circle bisecting $\Gamma$ and a great circle intersecting the minimum or maximum subset of $\Gamma$. In order to efficiently compute the minimum or maximum intersection of spherical polygons. we take the approach of edge-based partition, in which the ownerships of edges rather than faces are manipulated as the sphere is incrementally partitioned by each of the polygons. Finally, by gathering the unordered split edges with the maximum number of ownerships. we approximately obtain the centroids of the solution faces without constructing their boundaries. Our algorithm for finding the maximum intersection is analyzed to have an efficient time complexity O(nv) where n and v respectively, are the numbers of polygons and all vertices. Furthermore, it is practical from the view of implementation, since it computes numerical values. robustly and deals with all the degenerate cases, Using the similar approach, the boundary of a general intersection can be constructed in O(nv+LlogL) time, where : is the output-senstive number of solution edges.

삼차원 부품 분해성과 기계가공성에서 최적 방향을 결정하는 선형시간 알고리즘

하종성(Jong-Sung Ha),최승학(Seung-Hak Choi),좌경룡(Kyung-Yong Chwa),신성용(Sung-Yong Shin) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.10

본 논문에서는 제조와 관련된 두 문제로서 3차원 부품의 분해성과 표면의 (기계)가공성을 고려 한다. 전자는 주어진 3차원 조립체에서 한 부품을 분리할 수 있는 방향을 찾는 것이고, 후자는 NC 기계도구로 주어진 표면을 접근할 수 있는 방향을 찾는 것이다. 이 문제들은 선형부동식 시스템을 사용하여 일원화된 형식으로 표현된다. 이 형식화를 2차원 선형분리성 문제로 변환하여 가능한 방향을 O(n) 시간에 찾을 수 있음을 보인다. 여기에서 n은 면의 갯수이다. 또한 최소포함구 문제로 변환하여 3차원 표면의 수직벡터 와의 최대각을 최소화하는 최적방향을 O(n) 시간에 찾는 알고리즘을 제시한다. In this paper, we consider two manufacturing-related problems 3D part disassemblability and surface machinability. The former is to find a feasible direction along which a part can be separated from a given 3D assembly, and the latter is to find a feasible direction in which an NC machining tool can approach a given surface. These problems are described as a unified formulation using a system of linear inequalities. We also show that a feasible direction can be found in O(n) time by transforming the formulation into the 2D linear separability problem, where n is the number of faces. Furthermore, by transforming the formulation into the smallest enclosing sphere problem, an O(n) time algorithm is proposed to find the optimal direction, i.e., the direction minimizing the maximum angle to the normal vectors of 3D surfaces.

Web3D 기술 및 구현 동향

하종성(Jong-Sung Ha),유관희(Kwan-Hee Yoo) 한국콘텐츠학회 2009 한국콘텐츠학회지 Vol.7 No.2

구상의 점 집합을 포함하는 소밴드와 수치제어 절삭가공의 국부적 접근성 문제

하종성(Jong Sung Ha) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.7

This paper deals with the problem of determining small-bands enclosing a given set of points on the sphere. The small-band is a spherical region, whose boundary is composed of two circles, and which does not contain any great circle. It is a kind of domains that is derived from formalizing the local accessibility problems for 3-axis NC machining into spherical containment problems so as to avoid the gouging. It also can be generated in 4- and 5-axis machining. When a set of points and the size of a great-band are given, the methods for computing a feasible band and all feasible bands enclosing in and time have been suggested, respectively. These methods can be applied into the cases of small bands. However, the method for determining a smallest great band enclosing cannot be applied into the cases of small bands since the solution region may contain holes. In this paper, we concentrate on the method for determining the smallest small-band enclosing and suggest an time algorithm, where is the number of points on the sphere.

잠재적 블록을 가지는 대칭적 시간표 모듈의 유연성과 제어성

하종성(Jong-Sung Ha),류관희(Kwan-Hee Yoo) 한국콘텐츠학회 2018 한국콘텐츠학회논문지 Vol.18 No.12

본 논문에서는 대학교에서 시간표 작성 시 사용자의 다양한 요구사항들을 쉽게 충족시킬 수 있는 효과적인 시간표 모듈에 대하여 논의한다. 시간표 모듈에 따라서 시간블록의 할당방법도 달라진다는 점에 주목하고 먼저 4 블록 단위로 구성된 대칭적 시간표 모듈 6종을 제시하고 3블록 단위로 구성된 것에 비하여, 수요자 관점에서는 아무 손실 없이 그리고 공급자 관점에서는 공간사용율 상한선 감소를 감안하면, 더 많은 장점을 가진다는 점을 보인다. 제시된 모델들에 잠재적으로만 결정된 잠재블록 개념을 도입 적응시키고 운용 전략을 제시함으로써, 최종적으로 대학시간표 작성 시 유연성과 제어성을 동시에 얻는 방법을 완성한다. This paper considers effective timetable modules in order to easily satisfy various user requirements during scheduling timetables in universities. Noticing that the methods for allocating time blocks change according to the timetable modules, we suggest six models of symmetric timetable modules composed of 4 blocks, and show that our models have more benefits without any loss from the viewpoint of customers, if the suppliers consider the decreasing upper bound of ratio utilizing space resources. By adapting a concept of potentially determined blocks and suggesting their management strategies, finally, we accomplish a method for supporting flexibility and controllability when the universities timetables are scheduled.

나로우주센터 윈드라이다 자료 신뢰성 분석 및 활용계획

하종성(Jong-Sung Ha),김홍일(Hong-il Kim),최은호(Eun-ho Choi) 한국에너지기후변화학회 2018 한국에너지기후변화학회 학술대회 Vol.2018 No.11

삼차원 제조성에 응용할 수 있는 다면체 단조성의 특성화

하종성(Jong-Sung Ha),신성용(Sung-Yong Shin) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.11

본 논문에서는 조립 계획, 계층적 제조, 몰드 설계에서 발생하는 삼차원 모델의 세 가지 제조성을 결정하는 기하적 문제를 고려한다. 제조성이 본래 기하적인 특성을 지녔으므로 다음과 같은 사실들을 이용함으로써 이 문제들을 다면체의 단조성이라는 일원화된 개념으로 형식화할 수 있다. 두 부품의 분해성 문제에서 강단조성은 분해 방향의 충분 조건이 된다. 계층적 제조에서는 약단조 방향이 모델의 셋업 방향을 위한 적합한 방향이 된다. 또한 분리단조 방향은 두 몰드 판의 분리성을 위한 필요충분 조건이 된다. 다면체의 모든 강단조 방향은 그 다면체의 볼록헐과 대응되는 디피션시 면들의 수직벡터들을 가우시안사상하여 o(nklogk+nlogn) 시간에 결정할 수 있다. 여기서 n은 k는 각각 다면체를 구성하는 면과 디피션시의 갯수이다. 단조 포켓만을 가지는 다면체의 경우 약단조와 분리단조를 위한 모든 방향도 강단조성과 유사하게 같은 시간 한계안에서 구할 수 있다. In this paper, we consider three geometric problems for determining the manufacturability of 3D models, that arise in assembly planning, layered manufacturing, and mould injection. Due to the inherent geometric nature of manufacturability, we are able to formulate those problems under the unified notion of monotonicity, by exploiting the following facts: For the disassemblability problem for a pair of parts, strong monotonicity gives a sufficient condition to disassemble; a weakly-monotone direction is a desirable direction for setting up a model in layered manufacturing; moreover, a separably-monotone direction is a sufficient and necessary condition for the separability of a pair of plates in mould injection. All strongly monotone directions of a polyhedron can be determined in o(nklogk+nlogn) time by using Gaussian map of the normal vectors of deficiency faces with respect to the convex hull of the polyhedron, where n and k are the number of all faces and that of deficiency faces, respectively. When a polyhedron has only monotone pockets, all weakly- and separably-monotone directions can similarly be obtained within the same time bound.

다면체로 구성된 조립체에서 직선 이동에 의한 분리성

하종성(Jongsung Ha),신성용(Sungyong Shin),좌경룡(Kyungyong Chwa) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

본 논문에서는 다면체로 구성된 조립체에서 어느 구성원의 분리 가능한 방향을 하나 찾아내는 가하학적인 문제를 다룬다. 틈이 존재하지 않는 조립체에서 구성원의 만나는 면의 unit normal을 단위 구상에 옮겨 단위 구상의 위상 문제로 변환시키고, 이를 다시 central projection을 이용하여 평면상의 linear separability 문제로 변환시킴으로써 O(N)의 알고리즘을 구성한다.