{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T10:21:52Z","timestamp":1790763712254,"version":"4.1.0"},"reference-count":33,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T00:00:00Z","timestamp":1622678400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>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\u00fccker 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.<\/jats:p>","DOI":"10.3390\/jimaging7060096","type":"journal-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T21:03:32Z","timestamp":1622754212000},"page":"96","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Robust Visibility Surface Determination in Object Space via Pl\u00fccker Coordinates"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5832-0101","authenticated-orcid":false,"given":"Alessandro","family":"Rossi","sequence":"first","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5161-8351","authenticated-orcid":false,"given":"Marco","family":"Barbiero","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1528-0757","authenticated-orcid":false,"given":"Paolo","family":"Scremin","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6506-5898","authenticated-orcid":false,"given":"Ruggero","family":"Carli","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova, 35131 Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1177\/0278364911410755","article-title":"Active vision in robotic systems: A survey of recent developments","volume":"30","author":"Chen","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCG.2015.45","article-title":"Visual Computing as a Key Enabling Technology for Industrie 4.0 and Industrial Internet","volume":"35","author":"Posada","year":"2015","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.5565\/rev\/elcvia.1244","article-title":"Vostok: 3D scanner simulation for industrial robot environments","volume":"19","author":"Rossi","year":"2020","journal-title":"ELCVIA Electron. Lett. Comput. Vis. Image Anal."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/MCG.1984.276185","article-title":"Extended Depth-Buffer Algorithms for Hidden-Surface Visualization","volume":"4","author":"Okino","year":"1984","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_5","first-page":"238","article-title":"Hidden surface removal using bsp tree with cuda","volume":"3","author":"Uysal","year":"2013","journal-title":"Glob. J. Technol. 3rd World Conf. Inf. Technol. Wcit-2012"},{"key":"ref_6","unstructured":"Warnock, J.E. (1969). A Hidden Surface Algorithm for Computer Generated Halftone Pictures. [Ph.D. Thesis, Utah University Salt Lake City Department of Computer Science]."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356625.356626","article-title":"A characterization of ten hiddensurface algorithms","volume":"6","author":"Sutherland","year":"1974","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/vis.4340050105","article-title":"Back-face culling applied to collision detection of polyhedra","volume":"5","year":"1994","journal-title":"J. Vis. Comput. Animat."},{"key":"ref_9","unstructured":"Pueyo, X., and Schr\u00f6der, P. (1996). The 3D visibility complex: A new approach to the problems of accurate visibility. Rendering Techniques \u201896, Springer."},{"key":"ref_10","unstructured":"Scarano, V., Chiara, R.D., and Erra, U. (2008, January 2\u20134). MeshLab: An Open-Source Mesh Processing Tool. Proceedings of the Eurographics Italian Chapter Conference, Salerno, Italy."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/10867651.1997.10487468","article-title":"Fast, Minimum Storage Ray-Triangle Intersection","volume":"2","author":"Trumbore","year":"1997","journal-title":"J. Graph. Tools"},{"key":"ref_12","unstructured":"Debevec, P., and Gibson, S. (2002, January 26\u201328). Exact From-Region Visibility Culling. Proceedings of the Eurographics Workshop on Rendering, Pisa, Italy."},{"key":"ref_13","unstructured":"Durand, F. (1999). 3D Visibility: Analytical Study and Applications. [Ph.D. Thesis, Universit\u00e8 Joseph Fourier]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1068\/b2957","article-title":"Visibility in Computer Graphics","volume":"30","author":"Bittner","year":"2003","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_15","unstructured":"Jim\u00e9nez, J.J., Og\u00e1yar, C.J., Noguera, J.M., and Paulano, F. (2014, January 5\u20138). Performance analysis for GPU-based ray-triangle algorithms. Proceedings of the 2014 International Conference on Computer Graphics Theory and Applications (GRAPP), Lisbon, Portugal."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/TVCG.2009.73","article-title":"Yet Faster Ray-Triangle Intersection (Using SSE4)","volume":"16","author":"Havel","year":"2010","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_17","unstructured":"Altin, N., and Yazgan, E. (2013, January 8\u201312). RCS prediction using fast ray tracing in Pl\u00fccker coordinates. Proceedings of the 2013 7th European Conference on Antennas and Propagation (EuCAP), Gothenburg, Sweden."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0925-7721(99)00032-2","article-title":"Multiresolution Hierarchies on Unstructured Triangle Meshes","volume":"14","author":"Kobbelt","year":"1999","journal-title":"Comput. Geom. J. Theory Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00054919","article-title":"Visibility, occlusion, and the aspect graph","volume":"5","author":"Plantinga","year":"1990","journal-title":"Int. J. Comput. Vis."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Drettakis, G., and Max, N. (1998). An ambient light illumination model. Rendering Techniques \u201898, Springer.","DOI":"10.1007\/978-3-7091-6453-2"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00371-008-0213-4","article-title":"From obscurances to ambient occlusion: A survey","volume":"25","year":"2009","journal-title":"Vis. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Pellegrini, M. (2004). Ray Shooting and Lines in Space. Handbook of Discrete and Computational Geometry, Chapman and Hall\/CRC. Chapter 41.","DOI":"10.1201\/9781420035315.ch37"},{"key":"ref_23","first-page":"41","article-title":"State of the Art in Monte Carlo Ray Tracing for Realistic Image Synthesis: Stratified sampling of 2-manifolds","volume":"29","author":"Arvo","year":"2001","journal-title":"Siggraph 2001 Course 29"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bridson, R. (2007, January 9). Fast Poisson disk sampling in arbitrary dimensions. Proceedings of the SIGGRAPH Sketches, San Diego, CA, USA.","DOI":"10.1145\/1278780.1278807"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/377939.377946","article-title":"A Note on a Method for Generating Points Uniformly on N-Dimensional Spheres","volume":"2","author":"Muller","year":"1959","journal-title":"Commun. ACM"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11004-009-9257-x","article-title":"Measurement of areas on a sphere using Fibonacci and latitude\u2013longitude lattices","volume":"42","year":"2010","journal-title":"Math. Geosci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2816795.2818131","article-title":"Spherical Fibonacci Mapping","volume":"34","author":"Keinert","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"B\u0159ezina, J., and Exner, P. (2017). Fast algorithms for intersection of non-matching grids using Pl\u00fccker coordinates. Comput. Math. Appl.","DOI":"10.1016\/j.camwa.2017.01.028"},{"key":"ref_29","first-page":"67","article-title":"Intersecting a Ray and a Triangle with Pl\u00fccker Coordinates","volume":"13","author":"Jones","year":"2000","journal-title":"RTNews"},{"key":"ref_30","first-page":"1","article-title":"Pl\u00fccker Coordinate Tutorial","volume":"11","author":"Shoemake","year":"1998","journal-title":"RTNews"},{"key":"ref_31","unstructured":"Bavoil, L., and Sainz, M. (2021, June 01). Screen Space Ambient Occlusion. NVIDIA Developer Information. Available online: http:\/\/developer.nvidia.com."},{"key":"ref_32","unstructured":"(2021, June 01). MeshLab GitHub Repository. Available online: https:\/\/github.com\/cnr-isti-vclab\/meshlab."},{"key":"ref_33","unstructured":"Bittner, J., Havran, V., and Slav\u00edk, P. (1998, January 26). Hierarchical visibility culling with occlusion trees. Proceedings of the Computer Graphics International (Cat. No.98EX149), Hannover, Germany."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/7\/6\/96\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:10:42Z","timestamp":1760163042000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/7\/6\/96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,3]]},"references-count":33,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["jimaging7060096"],"URL":"https:\/\/doi.org\/10.3390\/jimaging7060096","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,3]]}}}