Cargando…

Robust Visibility Surface Determination in Object Space via Plücker Coordinates

Industrial 3D models are usually characterized by a large number of hidden faces and it is very important to simplify them. Visible-surface determination methods provide one of the most common solutions to the visibility problem. This study presents a robust technique to address the global visibilit...

Descripción completa

Detalles Bibliográficos
Autores principales: Rossi, Alessandro, Barbiero, Marco, Scremin, Paolo, Carli, Ruggero
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8321365/
http://dx.doi.org/10.3390/jimaging7060096
_version_ 1783730835306840064
author Rossi, Alessandro
Barbiero, Marco
Scremin, Paolo
Carli, Ruggero
author_facet Rossi, Alessandro
Barbiero, Marco
Scremin, Paolo
Carli, Ruggero
author_sort Rossi, Alessandro
collection PubMed
description Industrial 3D models are usually characterized by a large number of hidden faces and it is very important to simplify them. Visible-surface determination methods provide one of the most common solutions to the visibility problem. This study presents a robust technique to address the global visibility problem in object space that guarantees theoretical convergence to the optimal result. More specifically, we propose a strategy that, in a finite number of steps, determines if each face of the mesh is globally visible or not. The proposed method is based on the use of Plücker coordinates that allows it to provide an efficient way to determine the intersection between a ray and a triangle. This algorithm does not require pre-calculations such as estimating the normal at each face: this implies the resilience to normals orientation. We compared the performance of the proposed algorithm against a state-of-the-art technique. Results showed that our approach is more robust in terms of convergence to the maximum lossless compression.
format Online
Article
Text
id pubmed-8321365
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-83213652021-08-26 Robust Visibility Surface Determination in Object Space via Plücker Coordinates Rossi, Alessandro Barbiero, Marco Scremin, Paolo Carli, Ruggero J Imaging Article Industrial 3D models are usually characterized by a large number of hidden faces and it is very important to simplify them. Visible-surface determination methods provide one of the most common solutions to the visibility problem. This study presents a robust technique to address the global visibility problem in object space that guarantees theoretical convergence to the optimal result. More specifically, we propose a strategy that, in a finite number of steps, determines if each face of the mesh is globally visible or not. The proposed method is based on the use of Plücker coordinates that allows it to provide an efficient way to determine the intersection between a ray and a triangle. This algorithm does not require pre-calculations such as estimating the normal at each face: this implies the resilience to normals orientation. We compared the performance of the proposed algorithm against a state-of-the-art technique. Results showed that our approach is more robust in terms of convergence to the maximum lossless compression. MDPI 2021-06-03 /pmc/articles/PMC8321365/ http://dx.doi.org/10.3390/jimaging7060096 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Rossi, Alessandro
Barbiero, Marco
Scremin, Paolo
Carli, Ruggero
Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title_full Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title_fullStr Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title_full_unstemmed Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title_short Robust Visibility Surface Determination in Object Space via Plücker Coordinates
title_sort robust visibility surface determination in object space via plücker coordinates
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8321365/
http://dx.doi.org/10.3390/jimaging7060096
work_keys_str_mv AT rossialessandro robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates
AT barbieromarco robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates
AT screminpaolo robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates
AT carliruggero robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates