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

하종성(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),신성용(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.

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

하종성(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

삼청동 가로의 활성화에 따른 상업건축물 입면유형 특성 연구

하종성(Ha, Jong-Sung),권영상(Kwon, Young-sang) 대한건축학회 2015 대한건축학회 학술발표대회 논문집 Vol.35 No.1

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

하종성(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 ),김재환 ( Jae Hwan Kim ),이현진 ( Hyun Jin Lee ) 大韓遠隔探査學會 2006 大韓遠隔探査學會誌 Vol.22 No.6

지표면에서 방출된 11㎛와 12㎛의 복사량은 대기 입자에 의해 선택적으로 산란되고 흡수된다. 에어로솔이 대기 중에 존재할 경우 지표면에서 방출된 11㎛의 복사량이 12㎛보다 흡수를 많이 하므로 밝기 온도가 낮게 나타나고, 반대로 구름에 대해서는 12㎛가 흡수를 많이 하여 11㎛의 밝기 온도가 높게 나타난다. 그러므로 11㎛와 12㎛의 발기 온도 차이(BTD)를 통해 구름과 에어로솔의 존재 유무를 판별할 수 있고, 에어로솔의 광학 두께를 추정할 수 있다. 본 연구에서는 대기의 구성 물질과 연직 분포 상태, 지표면의 온도와 형태, 그리고 에어로솔의 구성성분에 따라 BTD 경계값과 민감도를 분석하였다. BTD 경계값은 이론적으로 0°K라고 알려져 있으나 본 연구에서 US 표준 대기 상태일 때 0.8°K의 경계값을 보인다. BTD값은 태양 천정각, 에어로솔의 고도, 지표면 반사도, 그리고 대기의 연직적 온도 분포에 따라서는 영향을 적게 받았다. 그러나 위성 천정각, 지표면 온도와 방출율, 연직적 수증기 분포에 대해 영향이 크게 나타나며 에어로솔 탐지에 50%이상의 오차를 유발할 수도 있다. 그러므로 BTD 방법을 사용하는데 있어 주의가 요구되며, BTD값에 영향을 미치는 인자를 보정해 준다면 좀 더 정확한 에어로솔 탐지가 가능하리라 사료된다. The radiation at 11㎛ is absorbed more than at 12㎛ when aerosols is loaded in the atmosphere, whereas it will be the other way around when cloud is present. The difference of the two channels provides an opportunity to detect aerosols such as Yellow Sand even with the presence of clouds and at night. However problems associated with this approach arise because the difference can be affected by various atmospheric and surface conditions. In this paper, we has analyzed how the threshold and sensitivity of the brightness temperature difference between two channel (BTD) vary with respect to the conditions in detail. The important finding is that the threshold value for the BTD distinguishing between aerosols and cloud is 0.8°K with the US standard atmosphere, which is greater than the typical value of 0°K. The threshold and sensitivity studies for the BTD show that solar zenith angle, aerosols altitude, surface reflectivity, and atmospheric temperature profile marginally affect the BTD. However, satellite zenith angle, surface temperature along with emissivity, and vertical profile of water vapor are strongly influencing on the BTD, which is as much as of about 50%. These results strongly suggest that the aerosol retrieval with the BTD method must be cautious and the outcomes must be carefully calibrated with respect to the sources of the error.

사무소 건물 열원기기 용량과 가동률에 대한 안전율의 적정성 검토

하종성(Jong-Sung Ha),이동수(Dong-Soo Lee),차봉민(Bong-Min Cha),장종운(Jong-Woon Jang),김세환(Se-Hwan Kim) 대한설비공학회 2006 대한설비공학회 학술발표대회논문집 Vol.2006 No.6

Economize the energy, further study is highly needed at the very beginning stage of the building plan. To fulfill this study, research of the buildings in Busan will be carried out, and find out the relations between pure load of buildings and capacity of heat & cooling equipment. Therefore this study is suggesting better idea of calculating capacity from having a thorough grasp of the problem with comparing and analyzing of extra-factor.

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

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

본 논문에서는 먼저 평면상에서 볼록 다각형의 교차를 계산하는 새로운 알고리즘을 제시 한다. 이 알고리즘은 O'Rourke[5]의 알고리즘과는 다른 간선의 전진 규칙을 사용하여 구상으로 확장 되는데 모호함이 제거되어 구상에서도 선형적인 시간에 볼록 다각형의 교차를 계산할 수 있도록 확장하였다. In this paper, we firstly propose a new algorithm for intersecting a pair of convex polygons in the plane. This algorithm uses another rule of advancing edges, which is different to the one of O'Rourke[5], in order to remove ambiguities when being extended into the spherical case. Finally, the algorithm is extended for computing the intersection of a pair of spherical convex polygons in time linear to the number of their edges.