• Title/Summary/Keyword: convex hull

Search Result 155, Processing Time 0.023 seconds

A Problem Analysis of Layer-based Methods using Convex Hulls (Convex hull 을 사용하는 layer 기반 방법의 문제점 분석)

  • Lee, Ki-Eun;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1240-1242
    • /
    • 2011
  • 인터넷의 발달로 데이터의 양이 기하급수적으로 증가함에 따라 대용량 데이터를 효율적으로 검색하는 top k 질의 처리의 중요성이 커지고 있다. top k 는 릴레이션에서 가장 높은 (또는 가장 낮은) 스코어를 가지는 k 개의 튜플을 반환하는 방법으로, 스코어는 사용자가 정의한 스코어링 함수를 통해 계산된다. 효율적인 top k 질의 처리를 위해서는 전체 데이터 집합 중 최소한의 서브집합만 읽어서 k 개의 결과를 구할 수 있어야 한다. 이를 위해 기존 연구들은 다양한 방법의 인덱스 생성방법을 제안했다. 본 논문에서는 그 중에서 convex hull 을 사용하여 layer list 를 생성하는 기존 연구를 조사하고 문제점을 도출한다. 기존 연구 문제점 분석은 향후 연구인 스카이라인을 사용하는 top k 질의 처리 연구의 기반이 될 것으로 예상한다.

Layered Visibility Graph With Convex Hull to Avoid the Complex Terrain for UAV (무인기의 복잡한 지형 회피를 위한 Convex Hull 기반의 계층형 Visibility Graph)

  • Lim, Daehee;Park, Jihoon;Min, Chanoh;Jang, Hwanchol;Lee, Daewoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.12
    • /
    • pp.874-880
    • /
    • 2019
  • This paper introduces a method which can be effectively used for the path planning of UAV in a realistic map which has mountainous terrains, air defense networks and radars based on the Visibility Graph. Existing studies of Visibility Graph have been studied mainly for simple shape obstacles in 2-dimensional environment such as self-driving cars which avoid buildings. However, for UAV, Visibility Graph must be used in 3-dimensional environment for the variance of altitude. This occurs significant elapsed time increase because of the increase of the amount of the visibility of node sets. To solve this problem, this paper decrease the number of nodes which consists the complex terrain environments using convex hull based on Layered Visibility Graph. With convex hull method, this paper confirmed that the elapsed time is decreased about 99.5% compared to the case which has no decrease of the number of nodes.

Curvature Region Analysis for Application of Plates Forming (곡판 가공방법 적용을 위한 곡률면적 분석)

  • Kim, Chan Suk;Son, Seung Hyeok;Shin, Jong Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.1
    • /
    • pp.70-76
    • /
    • 2015
  • The ship hull is accomplished by assembling various curved surfaces. There are numerous existing methods for ship hull processing, which need certain appropriate processing methods to enable it to be more efficient. The curved hull plates can be divided into convex region and saddle region. It is common to use line heating method to form a saddle region, when it comes to a convex region, it will be triangle heating method to be utilized. A precise analysis for curvature domain is required for the application of proper processing method. There exist various problems on existing calculation methods of curvature domain. Therefore, a more powerful method is demanded to it more accurately. In this study, a method called Dual Contouring is applied to extract curved surfaces, which is able to improve accuracy of extracted area. Based on all above, a best-suited heat processing method should be selected.

Definition of Ship Hull using $GC^1$ Surface ([$GC^1$] 곡면을 이용한 선형의 표현)

  • J.S. Park;D.J. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.32-40
    • /
    • 1994
  • This paper describes a smooth surface interpolating method of ship hull using a three-dimensional currie net that comes from the mesh curve fairing process. Geometric continuity(($GC^1$) is preserved across the boundary curve between patches. The three-dimensional curve net can have nonrectangular topologies, such as triangular and pentagonal topology. Among the boundary curve interpolation methods, Hermite blended Coons patch, Convex combination, and Gregory patch interpolation method are used to generate the ship hull surface. To check the fairness of the surface, the numerical method of surface/surface intersection problem is adopted. An application to an actual ship hull is given as an example.

  • PDF

Containment Control for Second-order Multi-agent Systems with Input Saturations (입력 포화를 고려한 2차 다중 에이전트 시스템을 위한 봉쇄제어)

  • Young-Hun, Lim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.27 no.1
    • /
    • pp.109-116
    • /
    • 2023
  • In this paper, we study the containment control problem for second-order multi-agent systems, which consists of multiple leaders and followers. The goal is to drive the followers toward the convex hull spanned by the leaders. Thus, the swarm behavior can be obtained by controlling the entire group by the leaders. This paper considers the leaders move at a constant speed and the followers have input saturations. Moreover, we assume that the followers can exchange information with neighbors, and only relative state information is available. Under these assumptions, we propose the Proportional-Integral based distributed control algorithm to solve the containment control problem with moving leaders. Moreover, based on Lasalle's invariance principle, the conditions for the control gains that guarantee the convergence of the followers to the convex hull spanned by the leaders are investigated, and it was shown that it can be designed only using the system parameter. Finally, the simulations are conducted to validate the theoretical result.

Input Constrained Receding Horizon Control Using Complex Polyhedral Invariant Region (복소형 다각형 불변영역을 이용한 입력제한 예측제어)

  • 이영일;방대인;윤태웅;김기용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.991-997
    • /
    • 2002
  • The concept of feasible & invariant region plays an important role to derive closed loop stability and achie adequate performance of constrained receding horizon predictive control. In this paper, we define a complex polyhedral feasible & invariant set for all stabilizable input-constrained linear systems by using a complex transform and propose a one-norm based receding horizon control scheme using these invariant sets. In order to get a larger stabilizable set, a convex hull of invariant sets which are defined for different state feedback gains is used as a target invariant set of the constrained receding horizon control. The proposed constrained receding horizon control scheme is formulated so that it can be solved via linear programming.

Segmentation of a moving object using binary phase extraction joint transform correlator technology (BPEJTC 기술을 이용한 이동 표적 영역화)

  • 원종권;차진우;이상이;류충상;김은수
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.34D no.7
    • /
    • pp.88-96
    • /
    • 1997
  • As the need of automatized system has been increased recently together with the development of industrial and military technologies, the adaptive real-time target detection technologies that can be embedded on vehicles, planes, ships, robots and so on, are hgihly demanded. Accordingly, this paper proposes a novel approach to detect and segment the moving targets using the binary phase extraction joint transform correlator (BPEJTC), the advanced image subtraction filter and convex hull processing. The BPEJTC which was used as a target detection unit mainly for target tracking compensating the camera movement. The target region has been detected by processing the successful three frames using the advanced image subtraction filter, and has become more accurate by applying the developed convex hull filter. As shown by some experimental results, it is expected that the proposed approaches for compensation of the camera movement and segmentationof of target region, can be used for th emissile guiddance, aero surveillance, automatic inspectin system as well as the target detection unit of automatic target recognition system that request adaptive real-time processing.

  • PDF

The Center of Hand Detection Using Geometric feature of Hand Image (손 이미지의 기하학적 특징을 이용한 중심 검출)

  • Kim, Min-Ha;Lee, Sang-Geol;Cho, Jae-Hyun;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.311-313
    • /
    • 2012
  • 본 논문에서는 RGBD(Red Green Blue Depth)센서를 이용하여 얻은 영상의 깊이 정보와 손 이미지의 기하학적 특징을 이용하여 손의 중심을 검출하는 방법을 제안한다. 영상의 깊이 정보와 피부색 정보를 이용하여 손 영역을 검출한다. 검출된 손의 기하학적 정보로 손에 대한 볼록 외피(convex hull)를 형성한다. 볼록 외피의 정점들(vertices)의 위치 정보를 이용하여 손의 중심을 찾는다. 손의 중심은 손의 위치를 추적하거나 손가락 개수를 구하는 것 등에 이용될 수 있다. 이러한 응용은 인간과 컴퓨터의 상호작용(HCI, Human Computer Interface)을 이용한 시스템에 적용될 수 있다.

  • PDF

Feature Point Extraction of Hand Region Using Vision (비젼을 이용한 손 영역 특징 점 추출)

  • Jeong, Hyun-Suk;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.2041-2046
    • /
    • 2009
  • In this paper, we propose the feature points extraction method of hand region using vision. To do this, first, we find the HCbCr color model by using HSI and YCbCr color model. Second, we extract the hand region by using the HCbCr color model and the fuzzy color filter. Third, we extract the exact hand region by applying labeling algorithm to extracted hand region. Fourth, after finding the center of gravity of extracted hand region, we obtain the first feature points by using Canny edge, chain code, and DP method. And then, we obtain the feature points of hand region by applying the convex hull method to the extracted first feature points. Finally, we demonstrate the effectiveness and feasibility of the proposed method through some experiments.

Crime prediction Model with Moving Behavior pattern (행동 패턴 기반 범죄 예측 모델 연구)

  • Choe, Jong-Won;Choi, Ji-Hyen;Yoon, Yong-Ik
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.1
    • /
    • pp.55-57
    • /
    • 2016
  • In this paper, we present an algorithm to determine the abnormal behavior through a CCTV-based behavioral recognition and a pattern of hand using ConvexHull. In the existing way that using CCTV for crime prevention, facial recognition is mainly used. Facial recognition is the way that compares the faces that are seen on the screen and faces of criminals for determining how dangerous targets are, however, this way is hard to predict future criminal behavior. Therefore, to predict more various situations, abnormal behaviours are determined with targets' incline of arms, legs and bodys and patterns of hand movements. it can forecast crimes when an acting has been getting within common normality out, comparing whose acting patterns with the crime patterns.