Abstract
In recent years point cloud has been used more and more widely in CAD and computer graphics communities due to the availability of fast and accurate laser scan devices. Many works focus on reconstructing a triangle mesh from a point cloud but few consider the quadrangulate of a point cloud directly. In this paper, a novel method which is able to achieve quad mesh models directly from a point cloud is proposed. The main idea is to use voxel as the intermediate medium between point cloud and grid to generate voxel model, then by mapping vertices of a voxel model outer surface to points to construct quad meshes. Furthermore, quad meshes are refinement through point remapping and meshes regularization to obtain high quality meshes. The experimental results show that our method can efficiently and flexible generate quad mesh based on point cloud directly with better quality and different scales. Especially, this method is much more suitable to tasks expecting less computation time and less manual interaction in rapid prototyping and reverse engineering.
Similar content being viewed by others
References
Berger M, Tagliasacchi A, Seversky LM, Alliez P, Guennebaud G, Levine JA, Sharf A, Silva C (2017) A survey of surface reconstruction from point clouds. In: Computer graphics forum. Wiley Online Library, vol 36, pp 301–329
Boltcheva D, Lévy B (2017) Surface reconstruction by computing restricted voronoi cells in parallel. Comput Aided Des 90:123–134
Bommes D, Lévy B, Pietroni N, Puppo E, Silva C, Tarini M, Zorin D (2013) Quad-mesh generation and processing: a survey. In: Computer graphics forum. Wiley Online Library, vol 32, pp 51–76
Botsch M, Kobbelt L (2001) Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. In: Computer graphics forum. Wiley Online Library, vol 20, pp 402–410
Bukenberger DR, Lensch HP (2018) Hierarchical quad meshing of 3d scanned surfaces. In: Computer graphics forum. Wiley Online Library, vol 37, pp 135–145
Campen M (2017) Partitioning surfaces into quadrilateral patches: a survey. In: Computer graphics forum. Wiley Online Library, vol 36, pp 567–588
Cheng SW, Jin J, Lau MK (2017) A fast and simple surface reconstruction algorithm. ACM Transactions on Algorithms (TALG) 13(2):27
Chu PM, Cho S, Sim S, Kwak K, Cho K (2018) Convergent application for trace elimination of dynamic objects from accumulated lidar point clouds. Multimed Tools Appl 77(22):29,991–30,009
Cignoni P, Callieri M, Corsini M, Dellepiane M, Ganovelli F, Ranzuglia G (2008) Meshlab: an open-source mesh processing tool. In: Eurographics italian chapter conference, vol 2008, pp 129–136
Cohen RA, Tian D, Vetro A (2016) Attribute compression for sparse point clouds using graph transforms. In: 2016 IEEE international conference on image processing (ICIP). IEEE, pp 1374–1378
Cohen-Steiner D, Alliez P, Desbrun M (2004) Variational shape approximation. In: ACM transactions on graphics (tog), vol 23. ACM, pp 905–914
DeCarlo D, Finkelstein A, Rusinkiewicz S, Santella A (2003) Suggestive contour gallery
de Queiroz RL, Chou PA (2017) Motion-compensated compression of dynamic voxelized point clouds. IEEE Trans Image Process 26(8):3886–3895
Diamanti O, Vaxman A, Panozzo D, Sorkine-Hornung O (2015) Integrable polyvector fields. ACM Transactions on Graphics (TOG) 34(4):38
Eckart B, Kim K, Troccoli A, Kelly A, Kautz J (2016) Accelerated generative models for 3d point cloud data. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 5497–5505
Guennebaud G, Gross M (2007) Algebraic point set surfaces. In: ACM SIGGRAPH 2007 papers , pp 23–es
Guo Y, Su Z, Lin S, Lu J, Zhong X, Luo X (2018) 3d medical model low-pass filtering based on non-uniform spectral synthesis. Comput Aided Des 104:27–35
He Y, Wang H, Fu CW, Qin H (2009) A divide-and-conquer approach for automatic polycube map construction. Computers & Graphics 33(3):369–380
Hu Z, Bai D (2017) Planar object detection from 3d point clouds based on pyramid voxel representation. Multimed Tools Appl 76(22):24,343–24,357
Jakob W, Tarini M, Panozzo D, Sorkine-Hornung O (2015) Instant field-aligned meshes. ACM Trans Graph 34(6):189–1
KAZHDAN M (2006) Poisson surface reconstruction. In: Proc. of eurographics symposium on geometry processing, 2006, pp 61–70
Kazhdan M, Hoppe H (2013) Screened poisson surface reconstruction. ACM Transactions on Graphics (ToG) 32(3):29
Knöppel F, Crane K, Pinkall U, Schröder P (2013) Globally optimal direction fields. ACM Transactions on Graphics (TOG) 32(4):59
Kovacs D, Myles A, Zorin D (2010) Anisotropic quadrangulation. In: 14th ACM symposium on solid and physical modeling, SPM’10
Lai YK, Kobbelt L, Hu SM (2008) An incremental approach to feature aligned quad dominant remeshing. In: Proceedings of the 2008 ACM symposium on solid and physical modeling. ACM, pp 137–145
Li E, Che W, Zhang X, Zhang YK, Xu B (2011) Direct quad-dominant meshing of point cloud via global parameterization. Computers & Graphics 35(3):452–460
Li E, LéVy B, Zhang X, Che W, Dong W, Paul JC (2011) Meshless quadrangulation by global parameterization. Computers & Graphics 35(5):992–1000
Lin J, Jin X, Fan Z, Wang CC (2008) Automatic polycube-maps. In: International conference on geometric modeling and processing. Springer, pp 3–16
Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3d surface construction algorithm. In: ACM Siggraph computer graphics, vol 21. ACM, pp 163–169
Öztireli AC, Guennebaud G, Gross M (2009) Feature preserving point set surfaces based on non-linear kernel regression. In: Computer graphics forum. Wiley Online Library, vol 28, pp 493–501
Pang X, Song Z, Lau RW (2014) An effective quad-dominant meshing method for unorganized point clouds. Graphical Models 76(2):86–102
Panozzo D, Puppo E, Tarini M, Sorkine-Hornung O (2014) Frame fields: anisotropic and non-orthogonal cross fields. ACM Transactions on Graphics (TOG) 33 (4):134
Peng CH, Zhang E, Kobayashi Y, Wonka P (2011) Connectivity editing for quadrilateral meshes. In: ACM transactions on graphics (TOG), vol 30. ACM, p 141
Schertler N, Tarini M, Jakob W, Kazhdan M, Gumhold S, Panozzo D (2017) Field-aligned online surface reconstruction. ACM Transactions on Graphics (TOG) 36(4):1–13
Sikai Z, Zichun Z, Jing H (2019) Surface reconstruction by parallel and unified particle-based resampling from point clouds. Computer Aided Geometric Design 71:43–62
Song W, Cho K (2015) Real-time terrain reconstruction using 3d flag map for point clouds. Multimed Tools Appl 74(10):3459–3475
Tarini M, Puppo E, Panozzo D, Pietroni N, Cignoni P (2011) Simple quad domains for field aligned mesh parametrization. In: ACM transactions on graphics (TOG), vol 30. ACM, p 142
Wang W (2019) A novel rapid point-cloud surface reconstruction algorithm for laser imaging radar. Multimed Tools Appl 78(7):8737–8749
Wang H, Jin M, He Y, Gu X, Qin H (2008) User-controllable polycube map for manifold spline construction. In: Proceedings of the 2008 ACM symposium on solid and physical modeling. ACM, pp 397–404
Wang H, Scheidegger CE, Silva C (2009) Bandwidth selection and reconstruction quality in point-based surfaces. IEEE Trans Vis Comput Graph 15(4):572–582
Xia J, Garcia I, He Y, Xin SQ, Patow G (2011) Editable polycube map for gpu-based subdivision surfaces. In: Symposium on interactive 3d graphics and games. ACM, pp 151–158
Xiong S, Zhang J, Zheng J, Cai J, Liu L (2014) Robust surface reconstruction via dictionary learning. ACM Transactions on Graphics (TOG) 33(6):1–12
Yoo DJ (2011) Three-dimensional surface reconstruction of human bone using a b-spline based interpolation approach. Comput Aided Des 43(8):934–947
Yoshihara H, Yoshii T, Shibutani T, Maekawa T (2012) Topologically robust b-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms. Computer Aided Geometric Design 29(7):422–434
Zhang M, Huang J, Liu X, Bao H (2010) A wave-based anisotropic quadrangulation method. ACM Transactions on Graphics (TOG) 29(4):118
Acknowledgements
This work was supported by the National Natural Science Foundation of China(No. 61672547, No. 61902088), the Natural Science Foundation of Guangdong(No. 2019A1515011953), the Innovation-driven Development Special Fund Project of Guangxi(No. AA18118039), and the Guangzhou science and technology project(No. 201902010056).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Guan, B., Lin, S., Wang, R. et al. Voxel-based quadrilateral mesh generation from point cloud. Multimed Tools Appl 79, 20561–20578 (2020). https://doi.org/10.1007/s11042-020-08923-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-08923-5