{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:05:52Z","timestamp":1760241952525,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The shadow-mapping and ray-tracing algorithms are the two popular approaches used in visibility handling for multi-view based texture reconstruction. Visibility testing based on the two algorithms needs a user-defined bias to reduce computation error. However, a constant bias does not work for every part of a geometry. Therefore, the accuracy of the two algorithms is limited. In this paper, we propose a high-precision graphics pipeline-based visibility classification (GPVC) method without introducing a bias. The method consists of two stages. In the first stage, a shader-based rendering is designed in the fixed graphics pipeline to generate initial visibility maps (IVMs). In the second stage, two algorithms, namely, lazy-projection coverage correction (LPCC) and hierarchical iterative vertex-edge-region sampling (HIVERS), are proposed to classify visible primitives into fully visible or partially visible primitives. The proposed method can be easily implemented in the graphics pipeline to achieve parallel acceleration. With respect to efficiency, the proposed method outperforms the bias-based methods. With respect to accuracy, the proposed method can theoretically reach a value of 100%. Compared with available libraries and software, the textured model based on our method is smoother with less distortion and dislocation.<\/jats:p>","DOI":"10.3390\/rs10111725","type":"journal-article","created":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T11:31:47Z","timestamp":1541071907000},"page":"1725","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["GPVC: Graphics Pipeline-Based Visibility Classification for Texture Reconstruction"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8869-6035","authenticated-orcid":false,"given":"Xiangxiang","family":"Huang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"given":"Quansheng","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3162-0566","authenticated-orcid":false,"given":"Wanshou","family":"Jiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,1]]},"reference":[{"key":"ref_1","first-page":"191","article-title":"Efficient collision detection between 2d polygons","volume":"12","author":"Jimenezdelgado","year":"2004","journal-title":"J. WSCG"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1108\/02644400410519785","article-title":"A 2d polygon\/polygon contact model: Algorithmic aspects","volume":"21","author":"Feng","year":"2004","journal-title":"Eng. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s11263-007-0076-6","article-title":"A deformable object tracking algorithm based on the boundary element method that is robust to occlusions and spurious edges","volume":"78","author":"Greminger","year":"2007","journal-title":"Int. J. Comput. Vision"},{"key":"ref_4","unstructured":"Huang, Y., and Essa, I.A. (2005, January 20\u201325). Tracking multiple objects through occlusions. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Han, B., Paulson, C., Lu, T., Wu, D., and Li, J. (2009, January 5). Tracking of multiple objects under partial occlusion. Proceedings of the SPIE Defense, Security, and Sensing, Orlando, FL, USA.","DOI":"10.1117\/12.814987"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1109\/TPAMI.2008.99","article-title":"Stereo matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling","volume":"31","author":"Yang","year":"2009","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Eisert, P., Steinbach, E.G., and Girod, B. (1999, January 15\u201319). Multi-hypothesis, volumetric reconstruction of 3-d objects from multiple calibrated camera views. Proceedings of the IEEE International Conference on Acoustics Apeech and Signal Processing, Phoenix, AZ, USA.","DOI":"10.1109\/ICASSP.1999.757599"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1186\/1687-6180-2012-176","article-title":"Single view-based 3d face reconstruction robust to self-occlusion","volume":"2012","author":"Lee","year":"2012","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"ref_9","unstructured":"Kuffner, J.J., Nishiwaki, K., Kagami, S., Inaba, M., and Inoue, H. (November, January 29). Footstep planning among obstacles for biped robots. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, USA."},{"key":"ref_10","unstructured":"Ahuja, N., Chien, R.T., Yen, R., and Bridwell, N. (1980, January 18\u201321). Interference detection and collision avoidance among three dimensional objects. Proceedings of the First Annual National Conference on Artificial Intelligence, Stanford, CA, USA."},{"key":"ref_11","unstructured":"Nakamura, T., and Asada, M. (1996, January 22\u201328). Stereo sketch: Stereo vision-based target reaching behavior acquisition with occlusion detection and avoidance. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Jiang, S., and Jiang, W. (2018). Efficient sfm for oblique uav images: From match pair selection to geometrical verification. Remote Sens., 10.","DOI":"10.3390\/rs10081246"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1111\/cgf.12508","article-title":"Seamless, static multi-texturing of 3d meshes","volume":"34","author":"Pages","year":"2015","journal-title":"Comput. Graph. Forum"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhang, W., Li, M., Guo, B., Li, D., and Guo, G. (2017). Rapid texture optimization of three-dimensional urban model based on oblique images. Sensors, 17.","DOI":"10.3390\/s17040911"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Waechter, M., Moehrle, N., and Goesele, M. (2014, January 6\u201312). Let there be color! Large-scale texturing of 3d reconstructions. Proceedings of the 13th European Conference on Computer Vision, Zurich, Switzerland.","DOI":"10.1007\/978-3-319-10602-1_54"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pintus, R., Gobbetti, E., Callieri, M., and Dellepiane, M. (2017). Techniques for seamless color registration and mapping on dense 3d models. Sensing the Past, Springer.","DOI":"10.1007\/978-3-319-50518-3_17"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.5194\/isprsannals-II-5-355-2014","article-title":"Inheriting texture maps between different complexity 3d meshes","volume":"II-5","author":"Symeonidis","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_18","unstructured":"Frueh, C., Sammon, R., and Zakhor, A. (2004, January 6\u20139). Automated texture mapping of 3d city models with oblique aerial imagery. Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, Thessaloniki, Greece."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Xu, L., Li, E., Li, J., Chen, Y., and Zhang, Y. (2010, January 26\u201329). A general texture mapping framework for image-based 3d modeling. Proceedings of the 17th IEEE International Conference on Image Processing, Hong Kong, China.","DOI":"10.1109\/ICIP.2010.5653003"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/1276377.1276407","article-title":"Direct visibility of point sets","volume":"26","author":"Katz","year":"2007","journal-title":"ACM Trans. Graph."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1109\/TVCG.2003.1207447","article-title":"A survey of visibility for walkthrough applications","volume":"9","author":"Cohenor","year":"2003","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_22","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_23","doi-asserted-by":"crossref","unstructured":"Franklin, W.R., Chandrasekhar, N., Kankanhalli, M., Seshan, M., and Akman, V. (1988). Efficiency of uniform grids for intersection detection on serial and parallel machines. New Trends in Computer Graphics-CGI\u201988, Springer.","DOI":"10.1007\/978-3-642-83492-9_25"},{"key":"ref_24","unstructured":"Yu, B.T., and Yu, W.W. (1999, January 23). Image space subdivision for fast ray tracing. Proceedings of the SPIE\u2019s International Symposium on Optical Science, Engineering, and Instrumentation, Denver, CO, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/357332.357335","article-title":"Improved computational methods for ray tracing","volume":"3","author":"Weghorst","year":"1984","journal-title":"ACM Trans. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MCG.1984.6429331","article-title":"Space subdivision for fast ray tracing","volume":"4","author":"Glassner","year":"1984","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_27","unstructured":"Grammatikopoulos, L., Kalisperakis, I., Karras, G., and Petsa, E. (October, January 26). Data fusion from multiple sources for the production of orthographic and perspective views with automatic visibility checking. Proceedings of the CIPA 2005 XX International Symposium, Torino, Italy."},{"key":"ref_28","unstructured":"Grammatikopoulos, L., Kalisperakis, I., Karras, G., and Petsa, E. (2007, January 12\u201313). Automatic multi-view texture mapping of 3d surface projections. Proceedings of the 2nd ISPRS International Workshop 3D-ARCH, ETH Zurich, Switzerland."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"403","DOI":"10.14358\/PERS.73.4.403","article-title":"Generation of orthoimages and perspective views with automatic visibility checking and texture blending","volume":"73","author":"Karras","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Chen, Z., Zhou, J., Chen, Y., and Wang, G. (2012, January 16\u201318). 3d texture mapping in multi-view reconstruction. Proceedings of the International Symposium on Visual Computing, Rethymnon, Crete, Greece.","DOI":"10.1007\/978-3-642-33179-4_35"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Baumberg, A. (2002, January 2\u20135). Blending images for texturing 3d models. Proceedings of the British Machine Vision Conference, Cardiff, UK.","DOI":"10.5244\/C.16.38"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1109\/2945.965346","article-title":"High-quality texture reconstruction from multiple scans","volume":"7","author":"Bernardini","year":"2001","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/j.cag.2008.05.004","article-title":"Masked photo blending: Mapping dense photographic data set on high-resolution sampled 3d models","volume":"32","author":"Callieri","year":"2008","journal-title":"Comput. Graph."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1068\/b12979","article-title":"Algorithms for visibility computation on terrains: A survey","volume":"30","author":"Floriani","year":"2003","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Rocchini, C., Cignoni, P., Montani, C., and Scopigno, R. (1999, January 21\u201323). Multiple textures stitching and blending on 3d objects. Proceedings of the Eurographics Symposium on Rendering techniques, Granada, Spain.","DOI":"10.1007\/978-3-7091-6809-7_12"},{"key":"ref_36","unstructured":"Geva, A. (2018, April 19). Coldet 3d Collision Detection. Available online: sourceforge.net\/projects\/coldet\/."},{"key":"ref_37","unstructured":"Waechter, C., and Keller, A. (2011). Quasi-Monte Carlo Light Transport Simulation by Efficient Ray Tracing. (Patents US7952583B2)."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1145\/965139.807402","article-title":"Casting curved shadows on curved surfaces","volume":"12","author":"Williams","year":"1978","journal-title":"ACM Siggraph Comput. Graph."},{"key":"ref_39","unstructured":"Annen, T., Mertens, T., Seidel, H.P., Flerackers, E., and Kautz, J. (2008, January 28\u201330). Exponential shadow maps. Proceedings of the Graphics Interface 2008, Windsor, ON, Canada."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Dou, H., Kerzner, E., Kerzner, E., Wyman, C., and Wyman, C. (2014, January 14\u201316). Adaptive depth bias for shadow maps. Proceedings of the ACM SIGGRAPH Symposium on Interactive 3d Graphics and Games, San Francisco, CA, USA.","DOI":"10.1145\/2556700.2556706"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Persson, E., and Studios, A. (2012, January 5\u20139). Creating vast game worlds: Experiences from avalanche studios. Proceedings of the ACM SIGGRAPH 2012 Talks, Los Angeles, CA, USA.","DOI":"10.1145\/2343045.2343089"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/TVCG.2012.300","article-title":"Depth-fighting aware methods for multi-fragment rendering","volume":"19","author":"Vasilakis","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Vasilakis, A.A., and Fudos, I. (2011, January 7\u201311). Z-fighting aware depth peeling. Proceedings of the ACM SIGGRAPH, Vancouver, BC, Canada.","DOI":"10.1145\/2037715.2037801"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Pineda, J. (1988, January 1\u20135). A parallel algorithm for polygon rasterization. Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, Atlanta, GA, USA.","DOI":"10.1145\/54852.378457"},{"key":"ref_45","unstructured":"Segal, M., and Akeley, K. (2016). The Opengl Graphics System: A Specication (Version 4.5), Khronos Group Inc.. Technical Report."},{"key":"ref_46","unstructured":"Davidovic, T., Engelhardt, T., Georgiev, I., Slusallek, P., and Dachsbacher, C. (2012, January 28\u201330). 3d rasterization: A bridge between rasterization and ray casting, graphics interface. Proceedings of the Graphics Interface 2012, Toronto, ON, Canada."},{"key":"ref_47","first-page":"570","article-title":"Relation opengl imaging process with exterior and interior parameters of photogrammetry","volume":"29","author":"Zhang","year":"2004","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2732527","article-title":"Lod generation for urban scenes","volume":"34","author":"Verdie","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Greene, N., Kass, M., and Miller, G.S.P. (1993, January 2\u20136). Hierarchical z-buffer visibility. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.","DOI":"10.1145\/166117.166147"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/11\/1725\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:27:28Z","timestamp":1760196448000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/11\/1725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,1]]},"references-count":49,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["rs10111725"],"URL":"https:\/\/doi.org\/10.3390\/rs10111725","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2018,11,1]]}}}