Marching squares-based approach to finding the convex hull of a planar set of points

被引：0

作者：

Yue, Y ^{[1
]}

Maple, C ^{[1
]}

机构：

[1] Univ Luton, Dept Comp & Informat Syst, Luton LU1 3JU, Beds, England

来源：

PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3 | 2005年

关键词：

algorithm; convex hull; marching squares; planar set; shape analysis;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many applications required the use of the convex hull of a finite set of geometric entities in the plane. Finding the convex hull has been a key problem in computational geometry. Although a considerable number of algorithms have been proposed since the 1960s, there are still issues associated with the effectiveness and implementation. This paper presents a practical approach applying the marching squares algorithms to the Jarvis' march for a planar set of points. The points can be obtained from practical situations, for example digitised scanned images.

引用

页码：1700 / 1703

页数：4

共 50 条

[41] Convex-hull based robust evolutionary optimization approach for ROC maximization under label noise
Qiu, Jianfeng
Shu, Shengda
Zhang, Qiangqiang
Wang, Chao
Cheng, Fan
Zhang, Xingyi
APPLIED SOFT COMPUTING, 2023, 146
[42] Partitioning approach based on convex hull and multiple choice for solving hydro unit-commitment problems
Souza, Henderson Gomes E.
Finardia, Erlon Cristian
Brito, Brunno Henrique
Takigawa, Fabricio Yutaka Kuwabata
ELECTRIC POWER SYSTEMS RESEARCH, 2022, 211
[43] A new parallel algorithm for finding convex hull based on COW with 2-clusters, 2-domains and 2-directions
Zhou, Qihai
Wu, Hongyu
DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 28 - 32
[44] An Active-Set-Based Recursive Approach for Solving Convex Isotonic Regression with Generalized Order Restrictions
Chen, Xuyu
Li, Xudong
Su, Yangfeng
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (03)
[45] A Real-Time Analysis of Granular Information: Some Initial Thoughts on a Convex Hull-based Fuzzy Regression Approach
Ramli, Azizul Azhar
Pedrycz, Witold
Watada, Junzo
Arbaiy, Nureize
IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 2851 - 2858
[46] Data-Driven Wind Generation Admissibility Assessment of Integrated Electric-Heat Systems: A Dynamic Convex Hull-Based Approach
Wang, Cheng
Gong, Zhihao
Liang, Yile
Wei, Wei
Bi, Tianshu
IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (05) : 4531 - 4543
[47] Lift-and-project MVEE based convex hull for robust SCED with wind power integration using historical data-driven modeling approach
Ding, Tao
Lv, Jiajun
Bo, Rui.
Bie, Zhaohong
Li, Fangxing
RENEWABLE ENERGY, 2016, 92 : 415 - 427
[48] Optimal motion planning of redundant planar serial robots using a synergy-based approach of convex optimization, disjunctive programming and receding horizon
Novin, Roya Sabbagh
Masouleh, Mehdi Tale
Yazdani, Mojtaba
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2016, 230 (03) : 211 - 221
[49] CALA-FOMF: a continuous action-set learning automata-based approach to finding optimized membership functions for fuzzy association rules in web usage data
Anari, Zohreh
Hatamlou, Abdolreza
Masdari, Mohammad
SOFT COMPUTING, 2020, 24 (23) : 18089 - 18112
[50] Finding a Set of (A,B,C,D) Realizations for Single-Input Multiple-Output Dynamic System First Approach Using Digraph-Based Method for Solutions with Intersection Vertex
Markowski, Konrad Andrzej
Hryniow, Krzysztof
2017 22ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2017, : 78 - 83

← 1 2 3 4 5 →