arrow
Return

Surface Reconstruction Using Rotation Systems

delete2024-11-19
delete0
delete
OA
AI
R
Ruiqi Cui *
E
Emil Toftegaard Gæde
E
Eva Rotenberg
L
Leif Kobbelt
J
Jakob Andreas Bærentzen
DOI:10.1145/3687956delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a spanning tree and a rotation system. Since the tree is trivially a planar graph, its rotation system determines a genus zero surface with a single face which we proceed to incrementally refine by inserting edges to split faces. In order to raise the genus, special handles are added in a later stage by inserting edges between different faces and thus merging them. We apply our method to a wide range of input point clouds in order to investigate its effectiveness, and we compare our method to several other surface reconstruction methods. It turns out that our approach has two specific benefits over these other methods. First, the output mesh preserves the most information from the input point cloud. Second, our method provides control over the topology of the reconstructed surface. Code is available on https://github.com/cuirq3/RsR.
Keywords:
triangle mesh
surface reconstruction
point cloud
graph

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

R
RWTH Aachen University
Scholars:
3.5W
Papers: 2.6W
Citations: 3.6W
T
technical university of denmark
Scholars:
2.6W
Papers: 2.8W
Citations: 37
Cited Papers

Cited Papers

errShare
errSave
Anatomical Fundamentals and Current Surgical Knowledge of Prostate Anatomy Related to Functional and Oncological Outcomes for Robotic-Assisted Radical Prostatectomy
err2022-02-22
err0
errOAAI
errBenedikt Hoeh; Mike Wenzel; Lukas Hohenhorst; Jens Köllermann; Markus Graefen; Alexander Haese; Derya Tilki; Jochen Walz; Marina Kosiba; Andreas Becker; Severine Banek; Luis A. Kluth; Philipp Mandel; Pierre I. Karakiewicz; Felix K. H. Chun; Felix Preisser
errShare
errSave
Effect of poly(lactic acid) crystallization on its mechanical and heat resistance performances
err2021-01-01
err0
PREAI
errBomou Ma; Xueli Wang; Yong He; Zhen Dong; Xu Zhang; Xiao Chen; Tianxi Liu
errShare
errSave
Tanks and Temples: Benchmarking Large-Scale Scene Reconstruction
err2017-07-20
err636
PREAI
errKnapitsch, Arno; Park, Jaesik; Zhou, Qian-Yi; Koltun, Vladlen
errShare
errSave
Brain Ischemia
err
IF0
err2003-01-01
err0
PREAI
errEugene Gusev; Veronica I. Skvortsova
errShare
errSave
High-temperature magnetic properties of SmCo6.7−xCu0.6Tix magnets
err2002-08-01
err0
PREAI
errI.A Al-Omari; J Shobaki; R Skomski; D Leslie-Pelecky; J Zhou; D.J Sellmyer
errShare
errSave
Restricted Delaunay Triangulation for Explicit Surface Reconstruction
err2022-10-29
err12
PREAI
errWang, Pengfei; Wang, Zixiong; Xin, Shiqing; Gao, Xifeng; Wang, Wenping; Tu, Changhe
errShare
errSave
researcher View more