CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Informatik / Computergrafik / Schwerpunktkolloquium: Basic Techniques, Geometry Processing, Global Illumination
46
Explain volumetric approaches for extracting a surface from a point cloud!
General idea:
  • Estimate tangent planes from point cloud
  • Consistently orient normals
  • Construct signed distance field from point / normal samples
  • Extract iso-surface mesh


Tangent Plane Estimation
Given a local cloud of points , we want to find a least-squares regression plane

or, for more points:


For a least-squares solution, we compute



with

If we shift all points into the center of gravity, this becomes

Since is constant, we can focus on the upper left block of .
Find:

such that .
Find smallest eigenvalue of . Scale corresponding eigenvector to .

Consistent Normal Orientation
Construct minimal spanning tree between all points with an edge weight

where controls how points are penalized for being further away from each other, and controls how points are penalized for having non-parallel normal directions.

Start at one point where the normal direction is known, e.g. the point with the lowest coordinate. From there, walk over the spanning tree and flip normals to make them consistent.

Signed Distance Field Estimation
Impose a voxel grid on the input points. For each grid vertex, estimate the value of a signed distance function for the object.

For every voxel, consider some neighboring samples and compute a weighted average of the distance of the voxel center to the respective tangent planes:


Iso-Surface Extraction
Using Marching Cubes. Output is a watertight two-manifold mesh.
Neuer Kommentar
Karteninfo:
Autor: janisborn
Oberthema: Informatik
Thema: Computergrafik
Schule / Uni: RWTH Aachen
Ort: Aachen
Veröffentlicht: 18.05.2022

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English