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...
Autores principales: | , , , |
---|---|
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 |