SDF-RVD: Restricted Voronoi Diagram on Signed Distance Field

Hou, Wenjuan; Zong, Chen; Wang, Pengfei; Xin, Shiqing; Chen, Shuangmin; Liu, Guozhu; Tu, Changhe; Wang, Wenping

doi:10.1016/j.cad.2021.103166

Cited by 7 publications

(1 citation statement)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Later, they present several improvements to address the deficiencies in RVD, e.g., the clipped Voronoi diagram for closed 3D models [YWLL13], localized RVD (LRVD) for multiple disjoint surface patches [YBZW14], CVT extension for non‐obtuse remeshing [YW15], and GPU version with efficient computation [HYWZ17], etc. Numerous extension versions of RVD have recently been developed for particular applications, e.g., L p CVT for surface remeshing [LL10], RVD for close sheet models [WXT*20], RVD on a signed distance field [HZW*22], and the restricted power diagram (RPD) for medial axis transform with feature preservation [WWWG22]. However, RVD and its extensions require truncating a 3D Voronoi cell with a surface, necessitating expensive computation and consuming more time.…”

Section: Related Workmentioning

confidence: 99%

PowerRTF: Power Diagram based Restricted Tangent Face for Surface Remeshing

Yao

Liu

Fei

et al. 2023

Computer Graphics Forum

View full text Add to dashboard Cite

Triangular meshes of superior quality are important for geometric processing in practical applications. Existing approximative CVT‐based remeshing methodology uses planar polygonal facets to fit the original surface, simplifying the computational complexity. However, they usually do not consider surface curvature. Topological errors and outliers can also occur in the close sheet surface remeshing, resulting in wrong meshes. With this regard, we present a novel method named PowerRTF, an extension of the restricted tangent face (RTF) in conjunction with the power diagram, to better approximate the original surface with curvature adaption. The idea is to introduce a weight property to each sample point and compute the power diagram on the tangent face to produce area‐controlled polygonal facets. Based on this, we impose the variable‐capacity constraint and centroid constraint to the PowerRTF, providing the trade‐off between mesh quality and computational efficiency. Moreover, we apply a normal verification‐based inverse side point culling method to address the topological errors and outliers in close sheet surface remeshing. Our method independently computes and optimizes the PowerRTF per sample point, which is efficiently implemented in parallel on the GPU. Experimental results demonstrate the effectiveness, flexibility, and efficiency of our method.

show abstract