Geometry package

Package managers:

Tristan Roussillon, David Coeurjolly, Jacques-Olivier Lachaud

Since

0.3

LICENSE: LGPL

Package Overview

This package contains geometry related concepts, models and algorithms. It provides a generic framework for the segmentation of one-dimensional discrete structures, like strings, contours of 2d digital objects or nd digital curves. It has also limited support for digital plane recognition in 3d. It also provides a generic framework for the estimation of geometrical quantities, either global, like length, or local, like normal or curvature. Several estimators are built from some well chosen segmentations. On the other hand, this package contains tools for the analysis of volumes of arbitrary dimension, by the means of separable and incremental distance transforms.

Modules

• Analysis of one-dimensional discrete structures (Tristan Roussillon)
  • Digital straight lines and segments (Tristan Roussillon)
  • Fréchet Shortcuts (Isabelle Sivignon)
  • Alpha-thick Segment Recognition (Bertrand Kerautret, Alexandre Faure, Fabien Feschet, Mohammad Said, Jacques-Olivier Lachaud))
  • Digitization of 3D parametric curves (Kacper Pluta)
• Plane recognition and plane width computation (Jacques-Olivier Lachaud)
  • Detailed explanation of COBA plane recognition algorithm (Jacques-Olivier Lachaud, Emilie Charrier, Lilian Buzer)
  • Chord algorithm for plane recognition (Jacques-Olivier Lachaud, Yan Gerard, Isabelle Debled-Rennesson, Paul Zimmermann) — documentation coming soon —
• Geometric estimators
  • DSS / DCA / .. based estimators — documentation coming soon but have a look to models of CSegmentComputerEstimator —
  • Integral invariant curvature estimator 2D/3D (Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud)
  • Local digital surface estimators from surfel functors (David Coeurjolly)
  • Digital Voronoi Covariance Measure and geometry estimation (Louis Cuel, Jacques-Olivier Lachaud, Quentin Mérigot, Boris Thibert)
  • Plane-probing based normal estimators (Jacques-Olivier Lachaud, Jocelyn Meyron, Tristan Roussillon)
  • Maximal segments and slices of digital surface based normal estimator (Jocelyn Meyron, Tristan Roussillon)
• Mesh geometric estimators
  • Curvature measures on meshes and digital surfaces (Jacques-Olivier Lachaud, Pascal Romon, Boris Thibert, David Coeurjolly)
• Volumetric analysis
  • Metric Spaces, Digital Metric Spaces and Related Concepts (David Coeurjolly)
  • nD Volumetric Analysis using Separable Processes (David Coeurjolly, Roland Denis, Robin Lamy (VoronoiComplete))
  • nD Fast Marching Methods (Tristan Roussillon)
  • Digital convexity and full digital convexity (Jacques-Olivier Lachaud)
  • Applications of full digital convexity (Jacques-Olivier Lachaud)
  • Fully convex envelope, relative fully convex envelope and digital polyhedra (Fabien Feschet, Jacques-Olivier Lachaud)
• Geometry Processing
  • Digital surface regularization by normal vector alignment (David Coeurjolly, Jacques-Olivier Lachaud, Pierre Gueth)
  • Digital surface regularization using the Shrouds algorithm (Jacques-Olivier Lachaud, David Coeurjolly)
• Tools
  • Implementation of geometric predicates (Tristan Roussillon)
  • Convex hull and alpha-shape in the plane (Tristan Roussillon, Bertrand Kerautret)
  • QuickHull algorithm in arbitrary dimension for convex hull and Delaunay cell complex computation (Jacques-Olivier Lachaud)

Package Concepts Overview

• Geometry Concepts

Related documentation pages

Related examples

• exampleCurvature.cpp
• voronoimap2D.cpp, distancetransform3D.cpp, distancetransform2D.cpp
• viewer3D-7-planes.cpp , viewer3D-7bis-planes.cpp , viewer3D-7-stdplane.cpp , viewer3D-7bis-stdplane.cpp , greedy-plane-segmentation.cpp , greedy-plane-segmentation-ex2.cpp
• exampleConvexHull2D.cpp, exampleAlphaShape.cpp