A triangulation-based hole patching method using differential evolution

Poisson-driven seamless completion of triangular meshes

“…disk-shaped holes, enclosed by a single boundary loop). Most of the surface-based methods (Liepa, 2003;Cohen et al, 2004;Varnuška et al, 2005;Zhao et al, 2007;Wang et al, 2012;Xie and Zou, 2013) belong to this category. An exception is the MeshFix solution proposed by Attene (2010), which has proven to be a successful lightweight technique suited for small simple holes, but also capable to deal with some more complex apertures; its main limitation is that it assumes the target object as a single connected component and, even when this assumption is satisfied, its heuristics can fail in presence of large gaps, which can cause, as a side effect, the deletion of some parts from the original mesh.…”

“…On the other hand, methods which primarily work with properties of the surface (such as boundary topology or curvature) are said to be surface-based (e.g. Liepa, 2003;Cohen et al, 2004;Varnuška et al, 2005;Zhao et al, 2007;Attene, 2010;Wang et al, 2012;Xie and Zou, 2013;Harary et al, 2014). Since our algorithm employs a Poisson reconstruction step, it can be considered volumetric.…”

A CAE-oriented mesh hole-filling algorithm focusing on geometry and quality

“…Volumetric methods (Davis et al, 2002;Ju, 2004;Shen et al, 2004;Bischoff et al, 2005;Bischoff et al, 2005;Podolak and Rusinkiewicz, 2005) work well for complex holes, but change topology and lose some geometry information. Mesh-based methods (Attene, 2010;Yin, 2004;Miranda et al, 2008;Li et al, 2011;Brunton et al, 2009;Li et al, 2007;Perez et al, 2021;Schilling et al, 2010;Sakr et al, 2018;Feng et al, 2020;Wang et al, 2012;Ngo and Lee, 2013;Chen and Cheng, 2008;Harary et al, 2014;Li et al, 2011;Wei et al, 2010;Kumar et al, 2007;Shiraiwa and Hayashi, 2011;Pernot et al, 2006;Turk and O'Brien, 1999; Hole-filling in industrial application Marchandise et al, 2012;Zhao et al, 2007;Sorkine and Cohen-Or, 2004;He Qiang et al, 2010;Xie and Zou, 2013) engage in these problems more directly.…”

“…, 2007; Sorkine and Cohen-Or, 2004; He Qiang et al. , 2010; Xie and Zou, 2013) engage in these problems more directly.…”

“…He Qiang et al (2010) utilize mean shift clustering to approximate a specific shape for a triangulation patch. Xie and Zou (2013) consider hole-filling as a form of diffusional evolution.…”