Structured Orthogonal Near-Boundary Voronoi Mesh Layers for Planar Domains
We consider the problem of constructing a purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and Voronoi vertices are placed near summits of sharp boundary corners. We suggest a self-organization meshing algorithm which covers the boundary of domain by an almost-structured band of non-simplicial Delaunay cells. This band consists of quadrangles on the smooth boundary segment and convex polygons around sharp corners. The dual Voronoi mesh is a double-layered orthogonal structure where the central line of the layer approximates the boundary. The overall Voronoi mesh has a hybrid structure and consists of high quality convex polygons in the core of the domain and orthogonal layered structure near boundaries. We introduce refinement schemes for the Voronoi boundary layers, in particular near sharp corners and discuss problems related to the generalization of the suggested algorithm in 3d.
Supported by the Russian Foundation for Basic Research (RFBR) under grant 18-01-00726 A.
- 1.Garimella, R., Kim, J., Berndt M.: Polyhedral mesh generation and optimization for non-manifold domains. In: Proceedings of the 22nd International Meshing Roundtable, pp. 313–330. Springer, Cham (2014)Google Scholar
- 3.Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 415–421. ACM, New York (1998)Google Scholar
- 5.Budninskiy, M., Liu, B., De Goes, F., Tong, Y., Alliez, P., Desbrun M.: Optimal voronoi tessellations with hessian-based anisotropy. ACM Trans. Graph. 35(6), Article No. 242 (2016)Google Scholar
- 7.Levy, B., Liu, Y.: Lp centroidal voronoi tessellation and its applications. ACM Trans. Graph. 29(4), Art. 119 (2010)Google Scholar
- 11.Ohtake, Y., Belyaev, A.: Dual/primal mesh optimization for polygonized implicit surfaces. In: Proceedings of the 7th ACM Symposium on Solid Modeling and Applications (SMA0́2), pp. 171–178. ACM, New York (2002)Google Scholar
- 14.Gunther, F., Jiang, C., Pottmann, H.: Smooth polyhedral surfaces. arXiv:1703.05318 [math.MG] (2017)Google Scholar