An Algorithm Of Semi-Delaunay Triangulation Of Points Cloud Scattered On Surface

An Algorithm Of Semi-Delaunay Triangulation Of Points Cloud Scattered On Surface

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 background for further considerations. It is prov...

Full description

Bibliographic Details
Main Author:	Jan Kucwaj
Format:	Article
Language:	English
Published:	AGH University of Science and Technology Press 2014-01-01
Series:	Computer Science
Subjects:	Computer Science Computational GeometryDelaunay triangulation surface meshing surface reconstruction advancing front techniqueComputer Aided Design Computer Graphics
Online Access:	http://journals.agh.edu.pl/csci/article/download/938/954

Similar Items

A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs
by: Yahia S. Elshakhs, et al.
Published: (2024-01-01)

Where and how Ruppert’s algorithm fails
by: Alexander Rand
Published: (2022-11-01)

Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations
by: Ye, Zipeng, et al.
Published: (2021)

Implementing Data-Dependent Triangulations with Higher Order Delaunay Triangulations
by: Natalia Rodríguez, et al.
Published: (2017-12-01)

On the hyperbolicity of Delaunay triangulations
by: Walter Carballosa, et al.
Published: (2023-10-01)

DTTrans: PV Power Forecasting Using Delaunay Triangulation and TransGRU
by: Keunju Song, et al.
Published: (2022-12-01)

Localization in Unstructured Environments: Towards Autonomous Robots in Forests with Delaunay Triangulation
by: Qingqing Li, et al.
Published: (2020-06-01)

Application of Delaunay Triangulation and Catalan Objects in Steganography
by: Faruk Selimović, et al.
Published: (2021-05-01)

A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement
by: Yehia Miky, et al.
Published: (2023-07-01)

Delaunay Triangulation-Based Spatial Clustering Technique for Enhanced Adjacent Boundary Detection and Segmentation of LiDAR 3D Point Clouds
by: Jongwon Kim, et al.
Published: (2019-09-01)

Accurate, simple and efficient triangulation of a polygon by ear removal with lowest memory consumption
by: K. R. Wijeweera, et al.
Published: (2016-11-01)

Simple and Robust Boolean Operations for Triangulated Surfaces
by: Meijun Zhou, et al.
Published: (2023-06-01)

Invariant Feature Encoding for Contact Handprints Using Delaunay Triangulated Graph
by: Akmal Jahan Mohamed Abdul Cader, et al.
Published: (2023-09-01)

Improved Fingerprint Indexing Based on Extended Triangulation
by: Sanghoon Lee, et al.
Published: (2021-01-01)

Definition And Interpolation Of Discrete Metric For Mesh Generation On 3d Surfaces
by: Barbara Głut, et al.
Published: (2005-01-01)

Unsupervised Machine Learning for Improved Delaunay Triangulation
by: Tao Song, et al.
Published: (2021-12-01)

A Hierarchical Cluster Tree Approach Leveraging Delaunay Triangulation
by: Cristian Avatavului, et al.
Published: (2023-10-01)

A Hierarchical Matching Method for Vectorial Road Networks Using Delaunay Triangulation
by: Zejun Zuo, et al.
Published: (2020-08-01)

Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network
by: Hassan Chizari, et al.
Published: (2011-03-01)

Generation of random fiber distributions in fiber reinforced composites based on Delaunay triangulation
by: Weiwei Wang, et al.
Published: (2021-08-01)

A geometric-based data reduction approach for large low dimensional datasets: Delaunay triangulation in SVM algorithms
by: Omid Naghash Almasi, et al.
Published: (2021-06-01)

A new approach for categorizing pig lying behaviour based on a Delaunay triangulation method
by: A. Nasirahmadi, et al.
Published: (2017-01-01)

A Method of Describing Objects in a Scene of a Robot Vision System by Means of Fuzzy Delaunay Triangulation Using an Adaptive Mesh
by: Vladimir Khramov
Published: (2020-12-01)

Variable Density Filling Algorithm Based on Delaunay Triangulation
by: Yujing Qiao, et al.
Published: (2022-08-01)

A Road Map Refinement Method Using Delaunay Triangulation for Big Trace Data
by: Luliang Tang, et al.
Published: (2017-02-01)

Refractometric Properties of a TFBG Sensor Demodulated Using α-Shape Modified Delaunay Triangulation
by: Luigi Fazzi, et al.
Published: (2021-06-01)

Many neighborly inscribed polytopes and Delaunay triangulations
by: Bernd Gonska, et al.
Published: (2014-01-01)

A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots
by: Zhihai Liu, et al.
Published: (2021-01-01)

New approaches for Delaunay triangulation and optimisation
by: Logah Perumal
Published: (2019-08-01)

Optimasi Penempatan Gardu Induk Menggunakan Metode Delaunay Triangulation Algorithm dan Voronoi Diagram pada Studi Kasus Jawa Timur
by: Pradipta Ghusti, et al.
Published: (2017-01-01)

Zero-Watermarking for Vector Maps Combining Spatial and Frequency Domain Based on Constrained Delaunay Triangulation Network and Discrete Fourier Transform
by: Xu Xi, et al.
Published: (2023-04-01)

Dual Zero-Watermarking Scheme for Two-Dimensional Vector Map Based on Delaunay Triangle Mesh and Singular Value Decomposition
by: Xu Xi, et al.
Published: (2019-02-01)

Surfaces in computer aided geometric design
Published: (1983)

Sonia Delaunay
by: Lucía Estrada
Published: (2018-07-01)

An optimal bound for conforming quality triangulations /
by: 286304 Tiow, Seng Tan
Published: (1994)

Generator with Triangulation for Pedestrians Trajectory Prediction
by: Xiuhong Ma, et al.
Published: (2021-01-01)

A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga
by: Vilius Matiukas
Published: (2011-08-01)

Delaunay Mesh Construction and Simplification with Feature Preserving Based on Minimal Volume Destruction
by: Yu Huo, et al.
Published: (2022-02-01)

Defect Detection on Inclined Textured Planes Using the Shape from Texture Method and the Delaunay Triangulation
by: Boutté Laurent, et al.
Published: (2002-01-01)

A Deviation-Based Dynamic Vertex Reordering Technique for 2D Mesh Quality Improvement
by: Junhyeok Choi, et al.
Published: (2019-07-01)