Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Full convexity #1594

Merged
merged 89 commits into from
Nov 16, 2021
Merged
Show file tree
Hide file tree
Changes from 73 commits
Commits
Show all changes
89 commits
Select commit Hold shift + click to select a range
666a00a
Add code for degenerated polytopes in ConvexityHelper
JacquesOlivierLachaud Jun 10, 2021
b1f598b
First working version for degenerated polytopes in ConvexityHelper
JacquesOlivierLachaud Jun 11, 2021
6d1d3c2
Remove debug information
JacquesOlivierLachaud Jun 11, 2021
060b1db
Add generic algorithm for checking full convexity to class DigitalCon…
JacquesOlivierLachaud Jun 13, 2021
2300190
Fix forgotten dimension test in CellGeometry::addCellsTouchingPointel…
JacquesOlivierLachaud Jun 13, 2021
d1c76a7
Working version of full convexity
JacquesOlivierLachaud Jun 13, 2021
bffef14
Clean stuff
JacquesOlivierLachaud Jun 13, 2021
e122e30
Add simple neighborhood convexity analyzer
JacquesOlivierLachaud Jun 16, 2021
4f3fbab
Working on full convexity local tests
JacquesOlivierLachaud Jun 17, 2021
1751cc3
Working on shape analysis with convexity
JacquesOlivierLachaud Jun 20, 2021
2e22b8f
Working on geometric analysis and geometric thinning
JacquesOlivierLachaud Jul 5, 2021
2bedfaa
Update UnorderedSetByBlock
JacquesOlivierLachaud Jul 5, 2021
0e3bf6c
First working version of segment intersection
JacquesOlivierLachaud Jul 5, 2021
707439c
New CellGeometry::addCellsTouchingSegment and DigitalConvexity::isFul…
JacquesOlivierLachaud Jul 5, 2021
55209d0
Fix CellGeometry::addCellsTouchingSegment
JacquesOlivierLachaud Jul 5, 2021
7cdc445
Small clean-up
JacquesOlivierLachaud Jul 9, 2021
233f26d
Update doc and test
JacquesOlivierLachaud Jul 15, 2021
ffc2c30
Add 3D segment test for CellGeometry
JacquesOlivierLachaud Jul 16, 2021
655bdbe
Cleaning up TimeStampMemoizer
JacquesOlivierLachaud Jul 16, 2021
4ed57f8
Update geometricAnalysis3D example
JacquesOlivierLachaud Jul 16, 2021
efd954f
Update geometricAnalysis3D example and doc
JacquesOlivierLachaud Jul 16, 2021
275dbc5
Starting doc for apps of full convexity
JacquesOlivierLachaud Jul 16, 2021
bb8093f
Add images and working on doc
JacquesOlivierLachaud Jul 16, 2021
13c9099
Fix bug in NeighborhoodConvexityAnalyzer and update example geometric…
JacquesOlivierLachaud Jul 20, 2021
1cfaf70
Fixing TangencyComputer
JacquesOlivierLachaud Jul 20, 2021
cb083a7
Add tangency services
JacquesOlivierLachaud Jul 20, 2021
4fc0bca
Add shortest paths example
JacquesOlivierLachaud Jul 20, 2021
e31b15e
Add LUT computation example
JacquesOlivierLachaud Jul 20, 2021
3fcce2b
Simplifying shortestPaths3D
JacquesOlivierLachaud Jul 20, 2021
9e65669
Add images to doc
JacquesOlivierLachaud Jul 20, 2021
8a1abf2
Update doc
JacquesOlivierLachaud Aug 13, 2021
e612418
Update TangencyComputer and shortestPaths3D
JacquesOlivierLachaud Aug 20, 2021
d6eea3e
Extract shortest path
JacquesOlivierLachaud Aug 21, 2021
7eb885e
Add shortestPaths computations
JacquesOlivierLachaud Aug 21, 2021
39c1371
Finishing module doc
JacquesOlivierLachaud Aug 22, 2021
734af74
Clean up example shortestPaths3D.cpp
JacquesOlivierLachaud Aug 22, 2021
e156b08
Add nD test for full convexity and update doc module
JacquesOlivierLachaud Aug 23, 2021
3caaf7c
Update CmakeLists
JacquesOlivierLachaud Aug 23, 2021
83ddb91
Clean up geometricAnalysis3D according to codacy rules
JacquesOlivierLachaud Aug 23, 2021
d3bc3ff
Clean up geometricThinning3D according to codacy rules
JacquesOlivierLachaud Aug 23, 2021
a3e0a3f
Clean up shortestPaths3D according to codacy rules
JacquesOlivierLachaud Aug 23, 2021
f6f0df1
Clean up testFullConvexity according to codacy rules
JacquesOlivierLachaud Aug 23, 2021
7dd3d61
Put tests into good test file
JacquesOlivierLachaud Aug 23, 2021
6f41379
Clean up geometricAnalysis3D and shortestPaths3D according to codac…
JacquesOlivierLachaud Aug 23, 2021
61ac984
Fix type int32_t ambiguity in shortestPaths3D and geometricAnalysis3D…
JacquesOlivierLachaud Aug 24, 2021
9c03b7f
Merge branch 'master' of github.com:DGtal-team/DGtal into FullConvexity
JacquesOlivierLachaud Aug 24, 2021
1533c06
Update ChangeLog
JacquesOlivierLachaud Aug 24, 2021
2a669d9
Merge branch 'master' into FullConvexity
dcoeurjo Aug 24, 2021
c884a82
Add Lagrange interpolation
JacquesOlivierLachaud Aug 24, 2021
9554988
Add Ehrhart polynomial support
JacquesOlivierLachaud Aug 25, 2021
ce32055
Merge branch 'FullConvexity' of github.com:JacquesOlivierLachaud/DGta…
JacquesOlivierLachaud Aug 25, 2021
f56bc30
Merge branch 'master' of github.com:DGtal-team/DGtal into FullConvexity
JacquesOlivierLachaud Aug 25, 2021
137e197
Check Ehrhart polynomial up to 4D
JacquesOlivierLachaud Aug 26, 2021
4813687
Fix doc
JacquesOlivierLachaud Aug 26, 2021
65f310d
Update doc
JacquesOlivierLachaud Aug 26, 2021
aea9385
Update doc
JacquesOlivierLachaud Aug 26, 2021
bdee322
Testing Ehrhart polynomial of polytope + unit segment
JacquesOlivierLachaud Aug 27, 2021
40a490a
Merge branch 'master' into FullConvexity
dcoeurjo Aug 31, 2021
7c5b4b4
Merge branch 'master' into FullConvexity
dcoeurjo Sep 1, 2021
d2a5408
Merge branch 'master' into FullConvexity
JacquesOlivierLachaud Sep 19, 2021
f627e03
Merge branch 'master' of github.com:DGtal-team/DGtal into FullConvexity
JacquesOlivierLachaud Oct 8, 2021
581f1f3
Changing names of example files
JacquesOlivierLachaud Oct 9, 2021
01e73ca
Updating fullConvexityLUT2D to output C arrays
JacquesOlivierLachaud Oct 9, 2021
2583298
Fixing and cleaning up fullConvexityLUT2D example
JacquesOlivierLachaud Oct 10, 2021
acc30b6
Fixing typos
JacquesOlivierLachaud Oct 10, 2021
305f480
Fixing typos in moduleDigitalConvexityApplications
JacquesOlivierLachaud Oct 10, 2021
c30ed6e
Changing name of shortestPaths3D example
JacquesOlivierLachaud Oct 10, 2021
31bbe7a
Merge branch 'FullConvexity' of github.com:JacquesOlivierLachaud/DGta…
JacquesOlivierLachaud Oct 10, 2021
628ba38
Merge branch 'master' of github.com:DGtal-team/DGtal into FullConvexity
JacquesOlivierLachaud Oct 10, 2021
5fe12f8
Making fullConvexityLUT2D and fullConvexityCollapsiblePoints2D examples
JacquesOlivierLachaud Oct 10, 2021
7f4048d
Updating doc of TimeStampMemoizer
JacquesOlivierLachaud Oct 11, 2021
0587c3b
Clean-up CellGeometry
JacquesOlivierLachaud Oct 11, 2021
160176c
Merge branch 'master' of github.com:DGtal-team/DGtal into FullConvexity
JacquesOlivierLachaud Oct 11, 2021
c02b285
Merge branch 'master' into FullConvexity
JacquesOlivierLachaud Oct 19, 2021
b8f30ee
Update src/DGtal/math/LagrangeInterpolation.h
JacquesOlivierLachaud Oct 19, 2021
880bde9
Update src/DGtal/geometry/volumes/NeighborhoodConvexityAnalyzer.h
JacquesOlivierLachaud Oct 19, 2021
d655b6f
Fixing indent coding style in CellGeometry.ih
JacquesOlivierLachaud Oct 19, 2021
387a952
Some clean up in DigitalConvexity and ConvexityHelper
JacquesOlivierLachaud Oct 19, 2021
6810db5
Update doc for const_expr
JacquesOlivierLachaud Oct 19, 2021
c5e9d3b
Fix doc in UnorderedSetByBlock
JacquesOlivierLachaud Oct 19, 2021
49656eb
Update ChangeLog
JacquesOlivierLachaud Oct 19, 2021
7b0d42e
Fix ConvexityHelper
JacquesOlivierLachaud Oct 20, 2021
519e5c5
Fix doc in NeighborhoodConvexityAnalyzer
JacquesOlivierLachaud Oct 20, 2021
48cd75c
Remove BOOST_CONCEPT_CHECK since MSVC cannot compile them in const_expr
JacquesOlivierLachaud Oct 20, 2021
d98bd42
Merge branch 'master' into FullConvexity
dcoeurjo Nov 8, 2021
73b9252
Update prototype of ConvexityHelper::computeDegeneratedLatticePolytope
JacquesOlivierLachaud Nov 16, 2021
4d7c8ae
Putting const_pow and const_middle into base/ConstExpressions.h file
JacquesOlivierLachaud Nov 16, 2021
a09db33
Merge branch 'FullConvexity' of github.com:JacquesOlivierLachaud/DGta…
JacquesOlivierLachaud Nov 16, 2021
5fff0b5
Add missing file
JacquesOlivierLachaud Nov 16, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions ChangeLog.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,6 +29,15 @@

## Changes

- *Geometry Package*

- Completes the digital convexity module with new functions
related to full convexity: check of full convexity for arbitrary
digital sets in nD, and helper classes for using full convexity in
practice (local geometric analysis, tangency and shortest paths)
(Jacques-Olivier Lachaud,[#1594](https:/DGtal-team/DGtal/pull/1594))

JacquesOlivierLachaud marked this conversation as resolved.
Show resolved Hide resolved

- *IO*
- Fix purple color. (Bertrand Kerautret and Phuc Ngo
[#1579](https:/DGtal-team/DGtal/pull/1579))
Expand Down
15 changes: 14 additions & 1 deletion examples/geometry/volumes/CMakeLists.txt
Original file line number Diff line number Diff line change
@@ -1,10 +1,23 @@
add_subdirectory(distance)

set(DGTAL_EXAMPLES_SRC
set( DGTAL_EXAMPLES_SRC
dvcm-2d
fullConvexityCollapsiblePoints2D
fullConvexityLUT2D
)

foreach(FILE ${DGTAL_EXAMPLES_SRC})
DGtal_add_example(${FILE})
endforeach()

if ( WITH_VISU3D_QGLVIEWER )
set( DGTAL_EXAMPLES_QGL_SRC
fullConvexityAnalysis3D
fullConvexityThinning3D
fullConvexityShortestPaths3D
)
foreach(FILE ${DGTAL_EXAMPLES_QGL_SRC})
JacquesOlivierLachaud marked this conversation as resolved.
Show resolved Hide resolved
DGtal_add_example(${FILE})
endforeach()

endif()
Loading