Method for Computing Distance the Between Point and Convex Set

被引：0
|
作者：
Yong Longquan [1 ]
机构：
[1] Shaanxi Univ Technol, Dept Math, Hanzhong 723001, Peoples R China
来源：
PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS | 2010年
关键词：
distance problem; convex set; representation theoerom; convex quadratic programming; MATLAB software;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the distance problem between the given point and nonempty bounded convex set. By using representation theoerom of convex polyhedron, we transform the distance problem into convex quadratic programming model and solving convex quadratic programming problem by MATLAB software. Computation results demonstrate our method is effective.
引用
收藏
页码：199 / 203
页数：5
相关论文
共 50 条
  • [41] Upward Point Set Embeddability for Convex Point Sets Is in P
    Kaufmann, Michael
    Mchedlidze, Tamara
    Symvonis, Antonios
    GRAPH DRAWING, 2012, 7034 : 403 - +
  • [42] Computing an Integer Point of a Class of Convex Sets
    C. Dang
    Journal of Optimization Theory and Applications, 2001, 108 : 333 - 348
  • [43] Computing an integer point of a class of convex sets
    Dang, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (02) : 333 - 348
  • [44] Computing convex hull in a floating point arithmetic
    1600, Elsevier Science Publishers B.V., Amsterdam, Neth (04):
  • [45] Minimum convex partition of a constrained point set
    Fevens, T
    Meijer, H
    Rappaport, D
    DISCRETE APPLIED MATHEMATICS, 2001, 109 (1-2) : 95 - 107
  • [46] SUCCESSIVE CONVEX OPTIMIZATION FOR POINT SET REGISTRATION
    Gao, Yi
    2014 IEEE 11TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2014, : 790 - 793
  • [47] Convex Grabbing Game of the Point Set on the Plane
    Matsumoto, Naoki
    Nakamigawa, Tomoki
    Sakuma, Tadashi
    GRAPHS AND COMBINATORICS, 2020, 36 (01) : 51 - 62
  • [48] On empty convex polygons in a planar point set
    Pinchasi, R
    Radoicic, R
    Sharir, M
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (03) : 385 - 419
  • [49] Convex Grabbing Game of the Point Set on the Plane
    Naoki Matsumoto
    Tomoki Nakamigawa
    Tadashi Sakuma
    Graphs and Combinatorics, 2020, 36 : 51 - 62
  • [50] Computing and rendering point set surfaces
    Alexa, M
    Behr, J
    Cohen-Or, D
    Fleishman, S
    Levin, D
    Silva, CT
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (01) : 3 - 15
12345