PowerRTF: Power Diagram based Restricted Tangent Face for Surface Remeshing

Loading...
Thumbnail Image
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
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.
Description

CCS Concepts: Computing methodologies -> Computer graphics; Shared memory algorithms

        
@article{
10.1111:cgf.14897
, journal = {Computer Graphics Forum}, title = {{
PowerRTF: Power Diagram based Restricted Tangent Face for Surface Remeshing
}}, author = {
Yao, Yuyou
 and
Liu, Jingjing
 and
Fei, Yue
 and
Wu, Wenming
 and
Zhang, Gaofeng
 and
Yan, Dong-Ming
 and
Zheng, Liping
}, year = {
2023
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.14897
} }
Citation
Collections