• Title/Summary/Keyword: convex points

Search Result 204, Processing Time 0.021 seconds

Building Boundary Reconstruction from Airborne Lidar Data by Adaptive Convex Hull Algorithm (적응적 컨벡스헐 알고리즘을 이용한 항공라이다 데이터의 건물 경계 재구성)

  • Lee, Jeong-Ho;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.3
    • /
    • pp.305-312
    • /
    • 2012
  • This paper aims at improving the accuracy and computational efficiency in reconstructing building boundaries from airborne Lidar points. We proposed an adaptive convex hull algorithm, which is a modified version of local convex hull algorithm in three ways. The candidate points for boundary are first selected to improve efficiency depending on their local density. Second, a searching-space is adjusted adaptively, based on raw data structure, to extract boundary points more robustly. Third, distance between two points and their IDs are utilized in detecting the seed points of inner boundary to distinguish between inner yards and inner holes due to errors or occlusions. The practicability of the approach were evaluated on two urban areas where various buildings exist. The proposed method showed less shape-dissimilarity(8.5%) and proved to be two times more efficient than the other method.

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.

ASYMPTOTIC FOLIATIONS OF QUASI-HOMOGENEOUS CONVEX AFFINE DOMAINS

  • Jo, Kyeonghee
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.165-173
    • /
    • 2017
  • In this paper, we prove that the automorphism group of a quasi-homogeneous properly convex affine domain in ${\mathbb{R}_n}$ acts transitively on the set of all the extreme points of the domain. This set is equal to the set of all the asymptotic cone points coming from the asymptotic foliation of the domain and thus it is a homogeneous submanifold of ${\mathbb{R}_n}$.

THE LOWER BOUND OF THE NUMBER OF NON-OVERLAPPING TRIANGLES

  • Xu, Changqing;Ding, Ren
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.283-290
    • /
    • 2003
  • Andras Bezdek proved that if a convex n-gon and n points are given, then the points and the sides of the polygon can be renumbered so that at least[${\frac{n}{3}}$] triangles spanned by the ith point and the ith side (i = 1,2,...n) are mutually non-overlapping. In this paper, we show that at least [${\frac{n}{2}}$] mutually non-overlapping triangles can be constructed. This lower bound is best possible.

CONVERGENCE TO COMMON FIXED POINTS FOR A FINITE FAMILY OF GENERALIZED ASYMPTOTICALLY QUASI-NONEXPANSIVE MAPPINGS IN BANACH SPACES

  • Saluja, G.S.
    • East Asian mathematical journal
    • /
    • v.29 no.1
    • /
    • pp.23-37
    • /
    • 2013
  • The purpose of this paper is to study an implicit iteration process with errors and establish weak and strong convergence theorems to converge to common fixed points for a finite family of generalized asymptotically quasi-nonexpansive mappings in the framework of uniformly convex Banach spaces. Our results extend, improve and generalize some known results from the existing literature.

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.

ON FUNCTIONS STARLIKE WITH RESPECT TO n-PLY SYMMETRIC, CONJUGATE AND SYMMETRIC CONJUGATE POINTS

  • Malik, Somya;Ravichandran, Vaithiyanathan
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.1025-1039
    • /
    • 2022
  • For given non-negative real numbers 𝛼k with ∑mk=1 𝛼k = 1 and normalized analytic functions fk, k = 1, …, m, defined on the open unit disc, let the functions F and Fn be defined by F(z) := ∑mk=1 𝛼kfk(z), and Fn(z) := n-1n-1j=0 e-2j𝜋i/nF(e2j𝜋i/nz). This paper studies the functions fk satisfying the subordination zf'k(z)/Fn(z) ≺ h(z), where the function h is a convex univalent function with positive real part. We also consider the analogues of the classes of starlike functions with respect to symmetric, conjugate, and symmetric conjugate points. Inclusion and convolution results are proved for these and related classes. Our classes generalize several well-known classes and the connections with the previous works are indicated.

Uniformly Close-to-Convex Functions with Respect to Conjugate Points

  • Bukhari, Syed Zakar Hussain;Salahuddin, Taimoor;Ahmad, Imtiaz;Ishaq, Muhammad;Muhammad, Shah
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.2
    • /
    • pp.229-242
    • /
    • 2022
  • In this paper, we introduce a new subclass of k-uniformly close-to-convex functions with respect to conjugate points. We study characterization, coefficient estimates, distortion bounds, extreme points and radii problems for this class. We also discuss integral means inequality with the extremal functions. Our findings may be related with the previously known results.

STRONG CONVERGENCE IN NOOR-TYPE ITERATIVE SCHEMES IN CONVEX CONE METRIC SPACES

  • LEE, BYUNG-SOO
    • The Pure and Applied Mathematics
    • /
    • v.22 no.2
    • /
    • pp.185-197
    • /
    • 2015
  • The author considers a Noor-type iterative scheme to approximate com- mon fixed points of an infinite family of uniformly quasi-sup(fn)-Lipschitzian map- pings and an infinite family of gn-expansive mappings in convex cone metric spaces. His results generalize, improve and unify some corresponding results in convex met- ric spaces [1, 3, 9, 16, 18, 19] and convex cone metric spaces [8].

CONVERGENCE THEOREMS OF A FINITE FAMILY OF ASYMPTOTICALLY QUASI-NONEXPANSIVE TYPE MAPPINGS IN BANACH SPACES

  • Saluja, Gurucharan Singh
    • East Asian mathematical journal
    • /
    • v.27 no.1
    • /
    • pp.35-49
    • /
    • 2011
  • In this paper, we study multi-step iterative algorithm with errors and give the necessary and sufficient condition to converge to com mon fixed points for a finite family of asymptotically quasi-nonexpansive type mappings in Banach spaces. Also we have proved a strong convergence theorem to converge to common fixed points for a finite family said mappings on a nonempty compact convex subset of a uniformly convex Banach spaces. Our results extend and improve the corresponding results of [2, 4, 7, 8, 9, 10, 12, 15, 20].