Advanced search
Start date
Betweenand


Region reconstruction with the sphere-of-influence diagram

Full text
Author(s):
de Figueiredo, Luiz Henrique ; Paiva, Afonso
Total Authors: 2
Document type: Journal article
Source: COMPUTERS & GRAPHICS-UK; v. 107, p. 12-pg., 2022-08-26.
Abstract

We describe a simple method for reconstructing regions in the plane from well-distributed point samples. For that, we introduce the sphere-of-influence diagram, a planar diagram extracted from the Delaunay triangulation and the sphere-of-influence graph. The sphere-of-influence diagram is simple to understand and to implement, and supports an intuitive scaling parameter to handle variations in the distribution of samples. We report experiments reconstructing regions from point clouds of varying shape and density. We compare our results with those obtained by alpha-shapes and by cT-shapes. (C) 2022 Elsevier Ltd. All rights reserved. (AU)

FAPESP's process: 19/23215-9 - Meshfree methods based on generalized finite differences using MLS and SPH
Grantee:Afonso Paiva Neto
Support Opportunities: Regular Research Grants