Skip to content

Add affine geometry computations and improve Quick hull full dimensionality test - #1803

Merged
dcoeurjo merged 120 commits into
DGtal-team:mainfrom
JacquesOlivierLachaud:QuickHullDimensionality
Nov 21, 2025
Merged

Add affine geometry computations and improve Quick hull full dimensionality test#1803
dcoeurjo merged 120 commits into
DGtal-team:mainfrom
JacquesOlivierLachaud:QuickHullDimensionality

Conversation

@JacquesOlivierLachaud

@JacquesOlivierLachaud JacquesOlivierLachaud commented Aug 24, 2025

Copy link
Copy Markdown
Member

PR Description

This PR makes computations of lattice convex hulls more robust in arbitrary dimension, while adding different functionalities: affine geometry, affine basis, convex hull of not full dimensional sets of points. As a result, you can compute the convex hull of a set of points in Z^d, whatever it's spanned affine k-dimensional space (see GenericLatticeConvexHull).

Checklist

  • Unit-test of your feature with Catch.
  • Doxygen documentation of the code completed (classes, methods, types, members...)
  • Documentation module page added or updated.
  • New entry in the ChangeLog.md added.
  • No warning raised in Debug mode.
  • All continuous integration tests pass (Github Actions)

@dcoeurjo

Copy link
Copy Markdown
Member

/builddoc

@github-actions

Copy link
Copy Markdown

The documentation is built. It will be available, after a few minutes, here: https://dgtal-team.github.io/doc-pr/pr1803/index.html

@dcoeurjo dcoeurjo left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just a first batch on the interfaces/doc. Nice PR

Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/tools/QuickHullKernels.h Outdated
Comment thread src/DGtal/geometry/tools/QuickHullKernels.h Outdated
Comment thread tests/math/linalg/testSimpleMatrix.cpp Outdated
@JacquesOlivierLachaud

Copy link
Copy Markdown
Member Author

Thanks for the first batch of suggestions. I have updated the code accordingly.

@JacquesOlivierLachaud

Copy link
Copy Markdown
Member Author

/builddoc

@github-actions

github-actions Bot commented Nov 3, 2025

Copy link
Copy Markdown

The documentation is built. It will be available, after a few minutes, here: https://dgtal-team.github.io/doc-pr/pr1803/index.html

@dcoeurjo dcoeurjo left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thx again.. Couple of comments but we are good to go.

Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/doc/moduleAffineGeometry.dox Outdated
Comment thread src/DGtal/geometry/tools/AffineBasis.h
Comment thread src/DGtal/math/linalg/IntegerMatrixFunctions.h Outdated
Comment thread src/DGtal/math/linalg/IntegerMatrixFunctions.h
@dcoeurjo
dcoeurjo self-requested a review November 21, 2025 11:54

@dcoeurjo dcoeurjo left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All good, thx

@dcoeurjo
dcoeurjo merged commit 55cdb2d into DGtal-team:main Nov 21, 2025
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants