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 条

[21] Fréchet Distance Between a Line and Avatar Point Set
Aritra Banik
Fahad Panolan
Venkatesh Raman
Vibha Sahlot
Algorithmica, 2018, 80 : 2616 - 2636
[22] ON AN ERGODIC METHOD FOR A CONVEX OPTIMIZATION PROBLEM OVER THE FIXED POINT SET
Iiduka, Hideaki
PACIFIC JOURNAL OF OPTIMIZATION, 2010, 6 (01): : 187 - 199
[23] Minimization of convex functions on the convex hull of a point set
Botkin, ND
Stoer, J
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (02) : 167 - 185
[24] Minimization of convex functions on the convex hull of a point set
Nikolai D. Botkin
Josef Stoer
Mathematical Methods of Operations Research, 2005, 62 : 167 - 185
[25] An algorithm on collision detection by computing the minimum distance between two convex polyhedra
Jin, Hanjun
Wang, Yanlin
Wang, Xiaorong
Fu, Jia
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 304 - 304
[26] COMPUTING THE DISTANCE BETWEEN GENERAL CONVEX OBJECTS IN 3-DIMENSIONAL SPACE
GILBERT, EG
FOO, CP
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (01): : 53 - 61
[27] THE SANTALO POINT OF A PLANAR CONVEX SET
KAISER, MJ
APPLIED MATHEMATICS LETTERS, 1993, 6 (02) : 47 - 53
[28] On convex decompositions of a planar point set
Hosono, Kiyoshi
DISCRETE MATHEMATICS, 2009, 309 (06) : 1714 - 1717
[29] Computing the diameter of a point set
Malandain, G
Boissonnat, JD
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (06) : 489 - 509
[30] COMPUTING DISTANCE TRANSFORMATIONS IN CONVEX AND NONCONVEX DOMAINS
PIPER, J
GRANUM, E
PATTERN RECOGNITION, 1987, 20 (06) : 599 - 615

← 1 2 3 4 5 →