Commit Graph

103261 Commits

Author SHA1 Message Date
JacksonCampolattaro 43b7543d3b nearest_k_neighbors() implemented in terms of indices 2023-04-25 11:24:56 +02:00
JacksonCampolattaro 8712032193 adjacent_node() implemented in terms of indices 2023-04-25 11:11:53 +02:00
JacksonCampolattaro d761f6ebc0 adjacent_node() now returns an optional index 2023-04-25 10:57:56 +02:00
JacksonCampolattaro 825abd1727 Locate now returns a node index 2023-04-24 14:01:01 +02:00
JacksonCampolattaro 782561598e Intersection writes indices to the output iterator 2023-04-24 13:49:13 +02:00
JacksonCampolattaro b267403b95 Recursive intersection now uses indices 2023-04-24 13:38:05 +02:00
JacksonCampolattaro c0a8bbf2c9 Topology equality is done by index 2023-04-20 11:57:35 +02:00
JacksonCampolattaro b9ed5a4221 Relative node access is now done only by index 2023-04-19 19:11:59 +02:00
JacksonCampolattaro b4f04645f1 Level traversal is done by index, has a new unit test 2023-04-19 18:44:30 +02:00
JacksonCampolattaro 62fa9db7a6 Preorder traversal is now implemented in terms of indices 2023-04-19 10:42:48 +02:00
JacksonCampolattaro 07968655f6 Add support for traversal by index 2023-04-18 14:45:00 +02:00
JacksonCampolattaro 8c12fd3bc7 Implement desired behavior for repeated refinement 2023-04-12 12:10:53 +02:00
JacksonCampolattaro 4e3fc7edf6 Add shims for using functions with indices 2023-04-12 11:17:57 +02:00
JacksonCampolattaro 9103affe72 Splitting is done by index (internally)
Pre-allocating nodes is no longer necessary, since refine() isn't broken by pointer invalidation
2023-04-11 17:52:52 +02:00
JacksonCampolattaro a5a92ad795 Traversal is now done by index (internally) 2023-04-11 12:17:32 +02:00
JacksonCampolattaro 1a1ca5cf28 Node access is now done solely by index
Nodes no longer hold references to their parents and children
2023-03-31 15:58:42 +02:00
JacksonCampolattaro 14726a1e41 Add functions to get node indices & retrieve nodes by index 2023-03-29 22:46:52 +02:00
JacksonCampolattaro 6dec072b00 Node parent access is now done through the tree 2023-03-29 16:38:45 +02:00
JacksonCampolattaro 45244da9e1 Node can no longer directly access its children without the tree
This is necessary for the next step, but makes the API a pain to use. Some sort of `Node_handle` type is definitely worthwhile.
2023-03-27 18:12:20 +02:00
JacksonCampolattaro 353acb57ed Nodes are allocated in an std::vector, and contain a boost::span of children
This reference-based approach breaks when the vector re-allocates. This is a stepping-stone to using indices.
2023-03-27 12:20:57 +02:00
JacksonCampolattaro d8b42fd3f3 Remove subscript operator for direct access to children of root
This operator will be used for access by node ID in the future, and this functionality was less clear than tree.root[].
2023-03-26 21:32:55 +02:00
JacksonCampolattaro 035db48542 Nodes can't split, unsplit, or copy themselves.
This ensures allocating and deallocating nodes is strictly the responsibility of the orthtree object.
2023-03-26 16:50:06 +02:00
JacksonCampolattaro 4f6d249c1f Eliminate heap allocated `Data *m_data`
This required changing return types to `Node *` in many cases. All unit tests have been updated to account for the new interface.
2023-03-23 09:58:20 +01:00
Laurent Rineau 6e901604cb
Test suite Fix missing the green color for the y square at the top of the column (#7314)
## Summary of Changes
Fix missing the green color for the "y" square at the top of the column.
Testsuite improvements #2205
2023-03-09 15:19:22 +01:00
Nicolas Saillant 0921648308 Fix missing the green color for the y square at the top of the column 2023-03-09 15:03:10 +01:00
Laurent Rineau 3e1458a2d5 Add a CSS file
[skipci]
2023-03-08 11:17:16 +01:00
Laurent Rineau 3e5e5d66f1
Update list_workflow_last_run.yml
specify the charset of the HTML
2023-03-08 09:58:19 +01:00
Laurent Rineau 52b5472aaa
Added a script to list the last runs of all cgal's workflows (#7031)
## Summary of Changes

Addition of a script to list all the last runs of cgal workflows.
2023-03-08 09:38:52 +01:00
SaillantNicolas 10caf9fde4
added a script that list all cgal workflow last run 2023-03-03 15:42:17 +01:00
Nicolas Saillant aadb997119 Added an action which launches the script which lists the last executed workflows 2023-03-03 15:02:32 +01:00
Laurent Rineau 0769c7f2b5 Merge remote-tracking branch 'refs/remotes/cgal/master' 2023-03-02 13:44:59 +01:00
Laurent Rineau 8affdce615 Merge branch '5.5.x-branch' 2023-03-02 13:42:42 +01:00
Laurent Rineau 78e2d5e4d2 Merge pull request #6478 from afabri/Nef_3-replace_deque_by_vector_and_reserve-GF
Nef_3: Add overloads with ORIGIN in predicates
2023-03-02 13:42:35 +01:00
Laurent Rineau ea016d7f5b Merge pull request #6702 from soesau/Region_growing-revision-soesau
[Small Feature] Region growing revision soesau
2023-03-02 13:42:32 +01:00
Laurent Rineau efe3822f33 Merge pull request #7115 from MaelRL/T3-test_cleaning-GF
(Partial) Cleaning of Triangulation_3 tests
2023-03-02 13:42:29 +01:00
Laurent Rineau 1b223dfce3 Merge pull request #7219 from afabri/Spatial_searching-Epeck-GF
Spatial searching: Make weighted Minkowski Distance working with Epeck
2023-03-02 13:42:16 +01:00
Laurent Rineau b4c04b53e0 Merge branch '5.4.x-branch' into 5.5.x-branch 2023-03-02 13:40:26 +01:00
Laurent Rineau 649539d573 Merge pull request #7219 from afabri/Spatial_searching-Epeck-GF
Spatial searching: Make weighted Minkowski Distance working with Epeck
2023-03-02 13:40:15 +01:00
Laurent Rineau f46ea44dd0 Merge pull request #7219 from afabri/Spatial_searching-Epeck-GF
Spatial searching: Make weighted Minkowski Distance working with Epeck
2023-03-02 13:40:07 +01:00
Laurent Rineau 2a1e8ecdd6
Update wiki_notification.yml
Add a link to the diff of the wiki page
2023-03-01 16:00:26 +01:00
Laurent Rineau 47a7eafdba
Github Action build_doc Add URL to job log in case of an error (#7292)
add the url to the job log in case of an error during build_doc
2023-03-01 15:42:44 +01:00
Laurent Rineau 8c569a2534
Fix url 2023-03-01 15:41:53 +01:00
Laurent Rineau 5325f35682
Email notifications about changes to the GitHub wiki (#7272)
Adding a workflow to send email notifications when a change is made on the wiki.
Sometimes the action is executed before the github api updates and therefore the
email information does not match the last change.
2023-03-01 15:32:18 +01:00
SaillantNicolas e30b28491e
add the url to the job log 2023-03-01 15:10:17 +01:00
SaillantNicolas c7b328d3cc
prepares the e-mail in html format 2023-03-01 14:53:29 +01:00
Laurent Rineau bb88c38982 Merge branch '5.5.x-branch' 2023-02-28 20:46:26 +01:00
Laurent Rineau 2df895989b Next release will be 5.5.3 2023-02-28 20:45:46 +01:00
Laurent Rineau f7a7a4bbce Next release will be 5.4.5 2023-02-28 20:43:57 +01:00
Laurent Rineau e95b5daead Prep for 5.4.4 and 5.5.2 2023-02-28 10:22:31 +01:00
Laurent Rineau fb48b16a37 Merge remote-tracking branch 'refs/remotes/cgal/master' 2023-02-24 16:20:43 +01:00