arrow
返回

Gift-wrapping based preimage computation algorithm

delete2009-10-01
delete1
PRE
AI
Y
Yan Gérard *
D
David Cœurjolly
DOI:10.1016/j.patcog.2008.10.003delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Based on a classical convex hull algorithm called gift-wrapping, the purpose of the paper is to provide a new algorithm for computing the vertices of a polytope called preimage-roughly the set of naive digital planes containing a finite subset S of Z(3). The vertices of the upper hemisphere, the ones of the lower hemisphere and at last the equatorial vertices are computed independently. The principle of the algorithm is based on duality and especially on the fact that the vertices of the preimage correspond to faces of the input set S or of its chords set S circle minus S boolean OR ((0,0,1)). It allows to go from one vertex to another by gift-wrapping until the whole region of interest has been explored. (c) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Digital geometry
Convex hull
Gift-wrapping
Visibility cone
Chords set
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
6.1W

机构

U
université clermont auvergne (uca)
学者数:
197
论文数: 88
被引数: 4.3K
I
引用论文

引用论文

Hybrid liquid-crystalline block copolymers based on polystyrene and polyester blocks
err1993-10-01
err0
PREAI
errA. S. Angeloni; M. C. Bignozzi; M. Laus; E. Chiellini; G. Galli
err分享
err收藏
Reoperation for cryptorchid testis in prepubertal child
err1993-10-01
err0
PREAI
errTodd D. Cohen; Robert Kay; Nancy Knipper
err分享
err收藏
Sharpening the Scythe of Technological Change: Socio-Technical Challenges of Autonomous and Adaptive Cyber-Physical Systems
err2018-11-28
err0
errOAAI
errDaniela Cancila; Jean-Louis Gerstenmayer; Huascar Espinoza; Roberto Passerone
err分享
err收藏
err分享
err收藏
学者 查看更多内容