On the approximation of convex hulls of finite grid point sets

被引：2

作者：

Klette, Reinhard ^{[1
,2
]}

机构：

[1] Univ Maryland, Ctr Comp Sci, Comp Vis Lab, College Pk, MD 20742 USA

[2] Univ Jena, DDR-6900 Jena, Germany

来源：

PATTERN RECOGNITION LETTERS | 1983年 / 2卷 / 01期

基金：

美国国家科学基金会;

关键词：

Grid point sets; digital objects; shape analysis; convex hull; digital geometry; computational geometry;

D O I：

10.1016/0167-8655(83)90017-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The outer or inner approximation of the convex hull of a grid point set may be used to speed up the feature extraction process in a shape analysis system. Some properties of these approximations are given.

引用

页码：19 / 22

页数：4

共 50 条

[1] CONVEX HULLS OF PERTURBED RANDOM POINT SETS
Calka, Pierre
Yukich, J. E.
[J]. ANNALS OF APPLIED PROBABILITY, 2021, 31 (04): : 1598 - 1632
[2] A CHARACTERIZATION OF FINITE GRID POINT SETS WITH EXACT OUTER APPROXIMATION
DOROSLOVACKI, R
ZUNIC, J
[J]. GRAPH THEORY, 1989, : 82 - 89
[3] An Algorithm for Finding Convex Hulls of Planar Point Sets
Mei, Gang
Tipper, John C.
Xu, Nengxiong
[J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 888 - 891
[4] External problems for finite sets and convex hulls - A survey
Katona, GOH
[J]. DISCRETE MATHEMATICS, 1997, 164 (1-3) : 175 - 185
[5] Extremal problems for finite sets and convex hulls - A survey
Mathematical Institute, Hungarian Academy of Sciences, P.O. Box 127, Budapest 1364, Hungary
[J]. Discrete Math, 1-3 (175-185):
[6] CONVEX HULLS OF FINITE SETS OF POINTS IN 2 AND 3 DIMENSIONS
PREPARATA, FP
HONG, SJ
[J]. COMMUNICATIONS OF THE ACM, 1977, 20 (02) : 87 - 93
[7] POLYNOMIAL APPROXIMATION AND HULLS IN SETS OF FINITE LINEAR MEASURE IN CN
ALEXANDER, H
[J]. AMERICAN JOURNAL OF MATHEMATICS, 1971, 93 (01) : 65 - +
[8] Polyhedral surface approximation of non-convex voxel sets through the modification of convex hulls
Schulz, Henrik
[J]. COMBINATORIAL IMAGE ANALYSIS, 2008, 4958 : 38 - 50
[9] Separating bichromatic point sets in the plane by restricted orientation convex hulls
Alegria, Carlos
Orden, David
Seara, Carlos
Urrutia, Jorge
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (04) : 1003 - 1036
[10] APPROXIMATION ALGORITHMS FOR CONVEX HULLS
BENTLEY, JL
FAUST, MG
PREPARATA, FP
[J]. COMMUNICATIONS OF THE ACM, 1982, 25 (01) : 64 - 68

← 1 2 3 4 5 →