Results 21 to 30 of about 26,216 (246)
An Algorithm Of Semi-Delaunay Triangulation Of Points Cloud Scattered On Surface
Computer Science, 2014 The purpose of the paper is to generalize the Delaunay triangulation onto surfaces. A formal definition and appropriate algorithm are presented. Starting from plane domain Delaunay triangulation definition a theoretical approach is evolved which is a ...
Jan Kucwaj
doaj +1 more source
Formal study of plane Delaunay triangulation [PDF]
, 2010 This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved.
Bertot, Yves, Dufourd, Jean-François
core +3 more sources
Blocking Delaunay triangulations
Computational Geometry, 2013 Given a set B of n black points in general position, we say that a set of white points W blocks B if in the Delaunay triangulation of [Formula: see text] there is no edge connecting two black points. We give the following bounds for the size of the smallest set W blocking B: (i) [Formula: see text] white points are always sufficient to block a set of n
Aichholzer, O. +6 more
openaire +4 more sources
Enviromental data visualisation using Delaunay triangulation
Journal of Computer Sciences Institute, 2020 Graphical data representation is very helpful when analyzing environmental data. It allows for discovering trends in data and analysis of phenomena occurring in the area. There are many possibilities to represent such values graphically.
Mateusz Nowosad
doaj +1 more source
Algorithms, 2022 Detecting the intangible continuous object (ICO) is a significant task, especially when the ICO is harmful as a toxic gas. Many studies used steady sensors to sketch the contour and find the area of the ICO.
Shih-Chang Huang, Cong-Han Huang
doaj +1 more source
Curved optimal delaunay triangulation [PDF]
ACM Transactions on Graphics, 2018 Meshes with curvilinear elements hold the appealing promise of enhanced geometric flexibility and higher-order numerical accuracy compared to their commonly-used straight-edge counterparts. However, the generation of curved meshes remains a computationally expensive endeavor with current meshing approaches: high-order parametric elements are ...
Feng, Leman +4 more
openaire +3 more sources
Visual Computing for Industry, Biomedicine, and Art, 2020 This research provides an exploration of a biomimetic approach in the process of designing a candelabra model using linear shaped leaves of a Bell flower. The design process described in this research contains two steps: biological and geometrical.
Biljana S. Jović, Anđela D. Mitić
doaj +1 more source
Application of Delaunay Triangulation and Catalan Objects in Steganography
Mathematics, 2021 This paper presents a new method of steganography based on a combination of Catalan objects and Voronoi–Delaunay triangulation. Two segments are described within the proposed method.
Faruk Selimović +3 more
doaj +1 more source
Delaunay Triangulation of Manifolds [PDF]
Foundations of Computational Mathematics, 2017 We present an algorithm for producing Delaunay triangulations of manifolds. The algorithm can accommodate abstract manifolds that are not presented as submanifolds of Euclidean space. Given a set of sample points and an atlas on a compact manifold, a manifold Delaunay complex is produced provided the transition functions are bi-Lipschitz with a ...
Jean-Daniel Boissonnat +2 more
openaire +5 more sources
A PARALLELED DELAUNAY TRIANGULATION ALGORITHM FOR PROCESSING LARGE LIDAR POINTS [PDF]
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2022 LiDAR is an important data source for disaster prevention and mitigation, its advantages include speediness, penetration, initiative, high-density and high-precision, high efficiency, information-richness.
Y. Song, M. Li, M. Li, X. Liu
doaj +1 more source