Abstract
Background: Methods of subdivision surfaces modeling and related technology research have become a hot spot in the field of Computer-Aided Design (CAD) and Computer Graphics (CG). In the early stage, research on subdivision curves and surfaces mainly focused on the relationship between the points, thereby failing to satisfy the requirements of all geometric modeling. Considering many geometric constraints is necessary to construct subdivision curves and surfaces for achieving high-quality geometric modeling.
Objective: This paper aims to summarize various subdivision schemes of subdivision curves and surfaces, particularly in geometric constraints, such as points and normals. The findings help scholars to grasp the current research status of subdivision curves and surfaces better and explore their applications in geometric modeling.
Methods: This paper reviews the theory and applications of subdivision schemes from four aspects. We first discuss the background and key concept of subdivision schemes and then summarize the classification of classical subdivision schemes. Next, we review the subdivision surfaces fitting and summarize new subdivision schemes under geometric constraints. Applications of subdivision surfaces are also discussed. Finally, this paper provides a brief summary and future application prospects. Results: Many research papers and patents on subdivision schemes are classified in this review paper. Remarkable developments and improvements have been achieved in analytical computations and practical applications.
Conclusion: Our review shows that subdivision curves and surfaces are widely used in geometric modeling. However, some topics need to be further studied. New subdivision schemes need to be presented to meet the requirements of new practical applications.
Keywords: Subdivision scheme, point interpolation, normal interpolation, subdivision surface fitting, progressive interpolation, geometric constraint.
Graphical Abstract
[http://dx.doi.org/10.1016/0146-664X(74)90028-8]
[http://dx.doi.org/10.1016/0010-4485(78)90110-0]
[http://dx.doi.org/10.1016/0010-4485(78)90111-2]
[http://dx.doi.org/10.1145/78956.78958]
[http://dx.doi.org/10.1145/237170.237254]
[http://dx.doi.org/10.1016/j.cagd.2013.12.003]
[http://dx.doi.org/10.1016/j.cad.2004.08.008]
[http://dx.doi.org/10.1111/j.1467-8659.2011.02083.x]
[http://dx.doi.org/10.1016/j.cam.2008.05.013]
[http://dx.doi.org/10.1016/j.cam.2008.11.006]
[http://dx.doi.org/10.1016/j.aml.2017.08.014]
[http://dx.doi.org/10.1016/j.amc.2009.11.028]
[http://dx.doi.org/10.1016/j.cagd.2006.10.003]
[http://dx.doi.org/10.1016/j.cagd.2007.02.001]
[http://dx.doi.org/10.1016/j.cagd.2015.06.004]
[http://dx.doi.org/10.1016/j.amc.2016.01.020]
[http://dx.doi.org/10.1186/s13662-019-2264-4]
[http://dx.doi.org/10.3390/math8050806]
[http://dx.doi.org/10.1016/j.cad.2013.12.003]
[http://dx.doi.org/10.1016/j.amc.2015.07.065]
[http://dx.doi.org/10.1016/j.amc.2018.10.078]
[http://dx.doi.org/10.1016/j.gmod.2019.101046]
[http://dx.doi.org/10.1007/s40819-021-01114-2]
[http://dx.doi.org/10.1016/S0167-8396(03)00006-2]
[http://dx.doi.org/10.1016/j.cam.2010.09.014]
[http://dx.doi.org/10.1016/j.cagd.2010.09.001]
[http://dx.doi.org/10.1016/j.amc.2017.05.063]
[http://dx.doi.org/10.1016/j.cam.2021.113446]
[http://dx.doi.org/10.1016/j.cagd.2013.02.002]
[http://dx.doi.org/10.1016/j.amc.2017.11.035]
[http://dx.doi.org/10.1016/j.cagd.2018.08.001]
[http://dx.doi.org/10.1007/s11424-020-9264-z]
[http://dx.doi.org/10.1111/cgf.14014]
[http://dx.doi.org/10.1145/237170.237247]
[http://dx.doi.org/10.1007/s00371-004-0246-2]
[http://dx.doi.org/10.1016/j.cad.2015.05.004]
[http://dx.doi.org/10.1111/j.1467-8659.2010.01766.x]
[http://dx.doi.org/10.1109/TVCG.2006.49] [PMID: 16640244]
[http://dx.doi.org/10.1016/j.cagd.2012.03.008]
[http://dx.doi.org/10.1016/j.amc.2013.06.025]
[http://dx.doi.org/10.1007/s10444-011-9175-6]
[http://dx.doi.org/10.1155/2020/6096545]
[http://dx.doi.org/10.1109/SMI.2009.5170163]
[http://dx.doi.org/10.1007/s00371-009-0393-6]
[http://dx.doi.org/10.1016/j.cagd.2009.11.001]
[http://dx.doi.org/10.1007/s11390-009-9199-2]
[http://dx.doi.org/10.1111/j.1467-8659.2008.01328.x]
[http://dx.doi.org/10.1007/978-3-540-79246-8_43]
[http://dx.doi.org/10.3722/cadaps.2008.539-547]
[http://dx.doi.org/10.1016/j.cad.2011.12.001]
[http://dx.doi.org/10.3724/SP.J.1089.2019.17572]
[http://dx.doi.org/10.1016/j.cagd.2020.101867]
[http://dx.doi.org/10.1016/j.cagd.2009.08.006]
[http://dx.doi.org/10.1016/j.cad.2004.10.008]
[http://dx.doi.org/10.1016/j.cagd.2005.10.001]
[http://dx.doi.org/10.1016/j.cagd.2012.02.004]
[http://dx.doi.org/10.1016/j.cad.2013.12.004]
[http://dx.doi.org/10.1007/s00371-015-1175-y]
[http://dx.doi.org/10.1016/j.cagd.2009.08.007]
[http://dx.doi.org/10.1016/j.cagd.2012.03.010]
[http://dx.doi.org/10.1016/j.gmod.2012.12.001]
[http://dx.doi.org/10.1016/j.cagd.2014.07.003]
[http://dx.doi.org/10.1016/j.cagd.2020.101871]
[http://dx.doi.org/10.1016/j.cagd.2016.07.004]
[http://dx.doi.org/10.1016/j.cagd.2019.01.001]
[http://dx.doi.org/10.1016/j.cad.2020.102865]
[http://dx.doi.org/10.1186/s13662-020-03118-6]
[http://dx.doi.org/10.3724/SP.J.1089.2019.17574]
[http://dx.doi.org/10.1016/j.cma.2013.07.017]
[http://dx.doi.org/10.1016/j.cma.2012.02.009]
[http://dx.doi.org/10.1016/j.cad.2013.08.017]
[http://dx.doi.org/10.1016/j.cma.2013.08.019]
[http://dx.doi.org/10.1016/j.cad.2015.07.014]
[http://dx.doi.org/10.1016/j.cma.2017.06.008]
[http://dx.doi.org/10.1016/j.cma.2018.03.040]
[http://dx.doi.org/10.1016/j.cad.2018.04.020]
[http://dx.doi.org/10.1016/j.gmod.2019.101043]
[http://dx.doi.org/10.1016/j.jcp.2019.108892]
[http://dx.doi.org/10.1016/j.cma.2019.112806]
[http://dx.doi.org/10.1016/j.cma.2018.05.017]
[http://dx.doi.org/10.1016/j.cad.2013.08.023]
[http://dx.doi.org/10.1016/j.ijmecsci.2017.04.017]
[http://dx.doi.org/10.1016/j.cag.2017.12.005]
[http://dx.doi.org/10.1016/j.media.2018.03.009] [PMID: 29627686]
[http://dx.doi.org/10.1016/j.cad.2018.03.004]
[http://dx.doi.org/10.1016/j.camwa.2019.02.015]
[http://dx.doi.org/10.1016/j.advengsoft.2020.102879]
[http://dx.doi.org/10.1109/TIP.2021.3087947] [PMID: 34129498]
[http://dx.doi.org/10.1016/j.jat.2008.10.012]