RFEPS: Reconstructing feature-line equipped polygonal surface

Rui Xu, Zixiong Wang, Zhiyang Dou, Chen Zong, Shiqing Xin, Mingyan Jiang, Tao Ju, Changhe Tu

Research output: Contribution to journalArticlepeer-review


Feature lines are important geometric cues in characterizing the structure of a CAD model. Despite great progress in both explicit reconstruction and implicit reconstruction, it remains a challenging task to reconstruct a polygonal surface equipped with feature lines, especially when the input point cloud is noisy and lacks faithful normal vectors. In this paper, we develop a multistage algorithm, named RFEPS, to address this challenge. The key steps include (1) denoising the point cloud based on the assumption of local planarity, (2) identifying the feature-line zone by optimization of discrete optimal transport, (3) augmenting the point set so that sufficiently many additional points are generated on potential geometry edges, and (4) generating a polygonal surface that interpolates the augmented point set based on restricted power diagram. We demonstrate through extensive experiments that RFEPS, benefiting from the edge-point augmentation and the feature preserving explicit reconstruction, outperforms state of the art methods in terms of the reconstruction quality, especially in terms of the ability to reconstruct missing feature lines.

Original languageEnglish
Article number228
JournalACM Transactions on Graphics
Issue number6
StatePublished - Nov 30 2022


  • computer-Aided design
  • feature line
  • point cloud
  • restricted power diagram
  • surface reconstruction


Dive into the research topics of 'RFEPS: Reconstructing feature-line equipped polygonal surface'. Together they form a unique fingerprint.

Cite this