• Title/Summary/Keyword: convex region

Search Result 147, Processing Time 0.02 seconds

THE HYPERBOLIC METRIC ON K-CONVEX REGIONS

  • Song, Tai-Sung
    • The Pure and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.87-93
    • /
    • 1998
  • Mejia and Minda proved that if a hyperbolic simply connected region $\Omega$ is k-convex, then (equation omitted), $z \in \Omega$. We show that this inequality actually characterizes k-convex regions.

  • PDF

Robust Recognition of 3D Object Using Attributed Relation Graph of Silhouette's (실루엣 기반의 관계그래프 이용한 강인한 3차원 물체 인식)

  • Kim, Dae-Woong;Baek, Kyung-Hwan;Hahn, Hern-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.7
    • /
    • pp.103-110
    • /
    • 2008
  • This paper presents a new approach of recognizing a 3D object using a single camera, based on the extended convex hull of its silhouette. It aims at minimizing the DB size and simplifying the processes for matching and feature extraction. For this purpose, two concepts are introduced: extended convex hull and measurable region. Extended convex hull consists of convex curved edges as well as convex polygons. Measurable region is the cluster of the viewing vectors of a camera represented as the points on the orientation sphere from which a specific set of surfaces can be measured. A measurable region is represented by the extended convex hull of the silhouette which can be obtained by viewing the object from the center of the measurable region. Each silhouette is represented by a relation graph where a node describes an edge using its type, length, reality, and components. Experimental results are included to show that the proposed algorithm works efficiently even when the objects are overlapped and partially occluded. The time complexity for searching the object model in the database is O(N) where N is the number of silhouette models.

Hand shape recognition based on geometric feature using the convex-hull (Convex-hull을 이용한 기하학적 특징 기반의 손 모양 인식 기법)

  • Choi, In-Kyu;Yoo, Jisang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.1931-1940
    • /
    • 2014
  • In this paper, we propose a new hand shape recognition algorithm based on the geometric features using the convex-hull from the depth image acquired by Kinect system. Kinect is a camera providing a depth image and user's skeleton information and used for detecting hand region. In the proposed algorithm, hand region is detected in a depth image acquired by Kinect and convex-hull of the region is found. Boundary points caused by noise and unnecessary points for recognition are eliminated in the convex-hull that changes depending on hand shape. Hand shape is recognized by the sum of internal angle of a polygon that is matched with convex-hull reconstructed with selected boundary points. Through experiments, we confirm that proposed algorithm shows high recognition rate not only for five models but also those cases rotated.

Analysis on Stable Grasping based on Three-dimensional Acceleration Convex Polytope for Multi-fingered Robot (3차원 Acceleration Convex Polytope를 기반으로 한 로봇 손의 안정한 파지 분석)

  • Jang, Myeong-Eon;Lee, Ji-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.1
    • /
    • pp.99-104
    • /
    • 2009
  • This article describes the analysis of stable grasping for multi-fingered robot. An analysis method of stable grasping, which is based on the three-dimensional acceleration convex polytope, is proposed. This method is derived from combining dynamic equations governing object motion and robot motion, force relationship and acceleration relationship between robot fingers and object's gravity center through contact condition, and constraint equations for satisfying no-slip conditions at every contact points. After mapping no-slip condition to torque space, we derived intersected region of given torque bounds and the mapped region in torque space so that the intersected region in torque space guarantees no excessive torque as well as no-slip at the contact points. The intersected region in torque space is mapped to an acceleration convex polytope corresponding to the maximum acceleration boundaries which can be exerted by the robot fingers under the given individual bounds of each joints torque and without causing slip at the contacts. As will be shown through the analysis and examples, the stable grasping depends on the joint driving torque limits, the posture and the mass of robot fingers, the configuration and the mass of an object, the grasp position, the friction coefficients between the object surface and finger end-effectors.

AN EXTENSION OF SCHNEIDER'S CHARACTERIZATION THEOREM FOR ELLIPSOIDS

  • Dong-Soo Kim;Young Ho Kim
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.4
    • /
    • pp.905-913
    • /
    • 2023
  • Suppose that M is a strictly convex hypersurface in the (n + 1)-dimensional Euclidean space 𝔼n+1 with the origin o in its convex side and with the outward unit normal N. For a fixed point p ∈ M and a positive constant t, we put 𝚽t the hyperplane parallel to the tangent hyperplane 𝚽 at p and passing through the point q = p - tN(p). We consider the region cut from M by the parallel hyperplane 𝚽t, and denote by Ip(t) the (n + 1)-dimensional volume of the convex hull of the region and the origin o. Then Schneider's characterization theorem for ellipsoids states that among centrally symmetric, strictly convex and closed surfaces in the 3-dimensional Euclidean space 𝔼3, the ellipsoids are the only ones satisfying Ip(t) = 𝜙(p)t, where 𝜙 is a function defined on M. Recently, the characterization theorem was extended to centrally symmetric, strictly convex and closed hypersurfaces in 𝔼n+1 satisfying for a constant 𝛽, Ip(t) = 𝜙(p)t𝛽. In this paper, we study the volume Ip(t) of a strictly convex and complete hypersurface in 𝔼n+1 with the origin o in its convex side. As a result, first of all we extend the characterization theorem to strictly convex and closed (not necessarily centrally symmetric) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽. After that we generalize the characterization theorem to strictly convex and complete (not necessarily closed) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽.

Flow Characteristics of Inclined Turbulent Jet Issuing into Turbulent Boundary Layer Developing on Concave and Convex Surfaces (오목면 및 볼록면에 존재하는 난류경계층유동과 경사지게 분사되는 난류제트의 유동특성)

  • 이상우;이준식;이택식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.2
    • /
    • pp.302-312
    • /
    • 1992
  • Three dimensional velocity measurements of a 35.deg. inclined jet issuing into turbulent boundary layer on both concave and convex surfaces have been conducted. To investigate solely the effect of each curvature on the flow field, streamwise pressure variations are minimized by adjusting the shape of the opposite wall in the curved region. From the measured velocity components, streamwise mean vorticities are calculated to determine jet-crossflow interface. The results on convex surface show that the injected jet is separated from the wall and the bound vortex maintains its structure far downstream. On concave surface, the secondary flow in the jet cross-sections are enhanced and in some downstream region from the jet exit, the flow on the concave surface has been developed to Taylor-Gortler vortices

Optimum Concrete Mix-proportion based on Database according to Assessment Model for Effective Region (유효 영역 판별 모델에 따른 데이터베이스 기반 콘크리트 최적 배합 선정)

  • Lee, Bang-Yeon;Kim, Jae-Hong;Kim, Jin-Keun;Yi, Seong-Tae
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.11a
    • /
    • pp.909-912
    • /
    • 2006
  • This paper examined the applicability of convex hull, which is defined as the minimal convex polygon including all points, to assessment model for effective region. In order to validate the applicability of the convex hull to assessment model for effective region, a genetic algorithm was adopted as a optimum technique, and an artificial neural network was adopted as a prediction model for material properties. The mix-proportion obtained from the proposed technique is more reasonable than that obtained from previous work.

  • PDF

Structural Optimization using Improved Higher-order Convex Approximation (개선된 고차 Convex 근사화를 이용한 구조최적설계)

  • 조효남;민대홍;김성헌
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.271-278
    • /
    • 2002
  • Structural optimization using improved higer-order convex approximation is proposed in this paper. The proposed method is a generalization of the convex approximation method. The order of the approximation function for each constraint is automatically adjusted in the optimization process. And also the order of each design variable is differently adjusted. This self-adjusted capability makes the approximate constraint values conservative enough to maintain the optimum design point of the approximate problem in feasible region. The efficiency of proposed algorithm, compared with conventional algorithm is successfully demonstrated in the Three-bar Truss example.

  • PDF

Concrete Optimum Mixture Proportioning Based on a Database Using Convex Hulls (최소 볼록 집합을 이용한 데이터베이스 기반 콘크리트 최적 배합)

  • Lee, Bang-Yeon;Kim, Jae-Hong;Kim, Jin-Keun
    • Journal of the Korea Concrete Institute
    • /
    • v.20 no.5
    • /
    • pp.627-634
    • /
    • 2008
  • This paper presents an optimum mixture design method for proportioning a concrete. In the proposed method, the search space is constrained as the domain defined by the minimal convex region of a database, instead of the available range of each component and the ratio composed of several components. The model for defining the search space which is expressed by the effective region is proposed. The effective region model evaluates whether a mix-proportion is effective on processing for optimization, yielding highly reliable results. Three concepts are adopted to realize the proposed methodology: A genetic algorithm for the optimization; an artificial neural network for predicting material properties; and a convex hull for evaluating the effective region. And then, it was applied to an optimization problem wherein the minimum cost should be obtained under a given strength requirement. Experimental test results show that the mix-proportion obtained from the proposed methodology using convex hulls is found to be more accurate and feasible than that obtained from a general optimum technique that does not consider this aspect.