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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-06-01
|
Series: | Journal of Imaging |
Subjects: | |
Online Access: | https://www.mdpi.com/2313-433X/7/6/96 |
id |
doaj-de4dfed534d343ab90473e1ae78fb97b |
---|---|
record_format |
Article |
spelling |
doaj-de4dfed534d343ab90473e1ae78fb97b2021-06-30T23:15:42ZengMDPI AGJournal of Imaging2313-433X2021-06-017969610.3390/jimaging7060096Robust Visibility Surface Determination in Object Space via Plücker CoordinatesAlessandro Rossi0Marco Barbiero1Paolo Scremin2Ruggero Carli3Department of Information Engineering, University of Padova, 35131 Padova, ItalyDepartment of Information Engineering, University of Padova, 35131 Padova, ItalyDepartment of Information Engineering, University of Padova, 35131 Padova, ItalyDepartment of Information Engineering, University of Padova, 35131 Padova, ItalyIndustrial 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.https://www.mdpi.com/2313-433X/7/6/96visible-surface determinationambient occlusionPlücker coordinatescomputer graphics |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Alessandro Rossi Marco Barbiero Paolo Scremin Ruggero Carli |
spellingShingle |
Alessandro Rossi Marco Barbiero Paolo Scremin Ruggero Carli Robust Visibility Surface Determination in Object Space via Plücker Coordinates Journal of Imaging visible-surface determination ambient occlusion Plücker coordinates computer graphics |
author_facet |
Alessandro Rossi Marco Barbiero Paolo Scremin Ruggero Carli |
author_sort |
Alessandro Rossi |
title |
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_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_sort |
robust visibility surface determination in object space via plücker coordinates |
publisher |
MDPI AG |
series |
Journal of Imaging |
issn |
2313-433X |
publishDate |
2021-06-01 |
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. |
topic |
visible-surface determination ambient occlusion Plücker coordinates computer graphics |
url |
https://www.mdpi.com/2313-433X/7/6/96 |
work_keys_str_mv |
AT alessandrorossi robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates AT marcobarbiero robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates AT paoloscremin robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates AT ruggerocarli robustvisibilitysurfacedeterminationinobjectspaceviapluckercoordinates |
_version_ |
1721351835543928832 |