Cited By
View all- Van Nguyen STran HMaleszka M(2021)Geometric modeling: Background for processing the 3d objectsApplied Intelligence10.1007/s10489-020-02022-651:8(6182-6201)Online publication date: 1-Aug-2021
An Improved Method for Restoring the Shape of 3D Point Cloud Surfaces
Pages 37 - 53
Abstract
Building 3D objects or reconstructing their surfaces from 3D point cloud data are researched activities in the field of geometric modeling and computer graphics. In the recent years, they are also studied and used in some fields such as: graph models and simulation; image processing or restoration of digital heritages. This article presents an improved method for restoring the shape of 3D point cloud surfaces. The method is a combination of creating a Bezier surface patch and computing tangent plane of 3D points to fill holes on a surface of 3D point clouds. This method is described as follows: at first, a boundary for each hole on the surface is identified. The holes are then filled by computing Bezier curves of surface patches to find missing points. After that, the holes are refined based on two steps rough and elaborate to adjust the inserted points and preserve the local curvature of the holes. The contribution of the proposed method has been shown in processing time and the novelty of combined computation in this method has preserved the initial shape of the surface
References
[1]
AmiteshK.AlanS.YasushiI.DouglasR.BharatS. 2007. A hole-filling algorithm using non-uniform rational b-splines. In Proceedings of the 16th International Meshing Roundfigle pp. 169-182. Springer.
[2]
Qiu, N., Fan, R., You, L., & Jin, X. 2013. An efficient and collision-free hole-filling algorithm for orthodontics . The Visual Computer, 296-8, 577-586.
[3]
Bingxian L., Liangchen Z., Guonian L., & A-Xing Z. 2017. 3D geological modelling based on 2D geological map, Journal of Annals of GIS, 232, 117-129.
[4]
Chunhong, X., & Hui, Z. 2017. A fast and automatic hole-filling method based on feature line recovery . Journal of Computer-Aided Design and Applications, 146, 751-759.
[5]
Cignoni, P., Rocchini, C., & Scopigno, R. 1998. Metro: Measuring error on simplified surfaces Vol. 17, p. 2. The Eurographics Association.
[6]
Daisuke, H., Yusuke, F., & Takashi, M. 2009. 3D Shape Reconstruction from 2D Images . Journal of Computer-Aided Design and Applications, 65, 701-710.
[7]
DavidD.RichardJ. R. 2012. Filling large holes in Lidar data by inpainting depth gradients. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops pp. 65-72.
[8]
Gen, L., Xiu-Zi, Y., & San-Yuan, Z. 2008. An algorithm for filling complex holes in reverse engineering. Journal of Engineering with Computers archive, 242, 119-125.
[9]
Hiroshi, Y., & Hirofumi, C. 2017. Automatic Tree Data Removal Method for Topography Measurement Result Using Terrestrial Laser Scanner. In 7th International Workshop 3D Virtual Reconstruction and Visualization of Complex Architectures.
[10]
Hongwei, L., Wei, C., & Hujun, B. 2007. Adaptive patch-based mesh fitting for reverse engineering. Journal of Computer-Aided Design, 3912, 1134-1142.
[11]
Hugues, H. 1994. Surface Reconstruction from Unorganized Points {PhD Thesis}. University of Washington.
[12]
IlkeD.DanielG. A.BedrichB. 2015. Procedural Editing of 3D Building Point Clouds. In IEEE International Conference on Computer Vision ICCV pp. 2147- 2155.
[13]
ISTI. 2017. The Visualization and Computer Graphics. Retrieved from http://vcg.isti.cnr.it/vcglib/
[14]
Ji, M. 2011. Surface reconstruction from unorganized point cloud data via progressive local mesh matching {PhD Thesis}. School of Graduate and Postdoctoral Studies, University of Western Ontario.
[15]
John, A. G., & Jianwei, Z. 1994. Filling polygonal holes with bicubic patches . Journal of Computer Aided Geometric Design, 114, 391-410.
[16]
KormocziL.KatoZ. 2017. Filling Missing Parts of a 3D Mesh by Fusion of Incomplete 3D Data. In International Conference on Advanced Concepts for Intelligent Vision Systems. Advanced Concepts for Intelligent Vision Systems. ACIVS 2017. Lecture Notes in Computer Science pp. 711-722. Springer.
[17]
Kozak, J., & Krajnc, M. 2007. Geometric interpolation by planar cubic polynomial curves. The journal . Computer Aided Geometric Design, 242, 67-78.
[18]
Licio, H. B. 2013. Efficient computation of Bezier curves from their Bernstein-Fourier representation. Journal of Applied Mathematics and Computation, 220, 235-238.
[19]
Marta, S. N. 2002 Filling holes with b-spline surfaces. Journal for Geometry and Graphics, 61, 83-98.
[20]
Meshlab 2017. The open source system for processing and editing 3D triangular meshes. Retrieved from http://meshlab.sourceforge.net/
[21]
Nguyen, V. S. 2013. 3D Modeling of elevation surfaces from voxel structured point clouds extracted from seismic cubes {PhD Thesis}. Aix-Marseille University.
[22]
Nguyen, V. S., Alexandra, B., & Marc, D. 2012. Boundary Extraction and Simplification of a Surface Defined by a Sparse 3D Volume. In Proceeding of the third international symposium on information and communication technology SoICT 2012 pp. 115-124. ACM.
[23]
Nguyen, V. S., Tran, K. M., & Tran, M. H. 2018. Filling Holes on The Surface of 3D Point Clouds Based on Reverse Computation of Bezier Curves. In Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing Vol. 672, pp. 334-345. Springer.
[24]
NguyenV. S.TranM. H.NguyenT. T. 2016. Filling Holes on The Surface of 3D Point Clouds Based on Tangent Plane of Hole Boundary Points. In The Seventh International Symposium on Information and Communication Technology SoICT pp. 331-338. ACM.
[25]
Nguyen, V. S., Tran, M. H., & Nhan, B. C. 2015. A Complete Method for Reconstructing an Elevation Surface of 3D Point Clouds, REV Journal on Electronics and Communications, IEEE ISSN 1859-378X, Vol. 4, No. 34, pp. 85- 91.
[26]
NguyenV. S.TrinhT. H.TranM. H. 2015. Hole Boundary Detection of a Surface of 3D point clouds, Proceedings of International Conference on Advanced Computing and Applications pp. 124-129. IEEE.
[27]
Nilanjan, D., & Amira, A. 2016. Classification and Clustering in Biomedical Signal Processing. Hershey, PA: IGI Global.
[28]
Pave, C., & Bert, J. 2003. Filling Holes in Point Clouds. Mathematics of Surfaces Lecture Notes in Computer Science, 2768, 196-212.
[29]
Pérez E., Salamanca S., Merchán P., & Adan A. 2016. A comparison of hole-filling methods in 3D. International Journal of Applied Mathematics and Computer Science, 264, 885-903.
[30]
Philippe, V. 2009. Interprétation géologique de données sismiques par une méthode supervisée basée sur la vision cognitive {PhD Thesis}. École Nationale Supérieure des Mines de Paris.
[31]
Priyanka, S., Prateek, G., & Satyam, B., & Bhateja, V. 2012. A new model for performance evaluation of denoising algorithms based on image quality assessment. In Proceedings of the CUBE International Information Technology Conference pp. 5-10.
[32]
Rujun, C., Yongjun, Z., Xinyi, L., & Zongze, Z. 2017. 3D building roof reconstruction from airborne LiDAR point clouds: A framework based on a spatial database . International Journal of Geographical Information Science, 317, 1359-1380.
[33]
Sun, Z., Guo, X., Lu, S., Wen, W., & Chen, Y. 2014. Filling Holes in Triangular Meshes of Plant Organs. In International Conference on Computer and Computing Technologies in Agriculture pp. 222-231. Springer.
[34]
Suolan, L., Chen, C., & Nasser, K. 2016. A Computationally Efficient Denoising and Hole-Filling Method for Depth Image Enhancement. Real-Time Image and Video Processing. Vol. 9897, 98970V. ISBN: 978-1-5106-0142-0.
[35]
Syed, B., & Shashank, Kr. T., Shashank K., Md. Nadeem A., Satish K.D., & Rahul S. 2013. Inverse Point Solution of Bezier Curve. International Journal of Scientific & Engineering Research, 46.
[36]
Tran, N. V. 2008. Traitement de surfaces triangulées pour la construction des modèles geologique structuraux {PhD Thesis}. Université de la Méditerranée.
[37]
Xiao, J. W., Michael, Y. W., & Han, B. 2008. An automatic hole-filling algorithm for polygon meshes. Computer-Aided Design and Applications, 56, 889-899.
[38]
Yann, Q., & Claire, L. 2015. Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics . International Journal of Advantages Manufacturing Technology, 811, 411-421.
[39]
Zhiyi, Z., Xian, Z., & Huayang, Z. 2014. A sampling method based on curvature analysis of cubic Bezier curve . Journal of Computers, 93, 595-600.
Recommendations
Filling holes on the surface of 3D point clouds based on tangent plane of hole boundary points
SoICT '16: Proceedings of the 7th Symposium on Information and Communication TechnologyFilling the holes of a triangular mesh has been studied for many years in the field of geometric modeling. This research is one of the reconstructing steps of a triangular mesh (or called refinement of a mesh) in order to improve the quality of a 3D ...
Non-parametric 3D Shape Warping
ICPR '10: Proceedings of the 2010 20th International Conference on Pattern RecognitionA method is presented for non-rigid alignment of a source shape to a target shape through estimating and interpolating point-wise correspondences between their surfaces given as point clouds. The resulting mapping can be non-smooth and non-isometric, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
IGI Global
United States
Publication History
Published: 01 July 2018
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
Cited By
View all- Van Nguyen STran HMaleszka M(2021)Geometric modeling: Background for processing the 3d objectsApplied Intelligence10.1007/s10489-020-02022-651:8(6182-6201)Online publication date: 1-Aug-2021