Open3D icon indicating copy to clipboard operation
Open3D copied to clipboard

[Feature] Find neighbours points within a given radius through Octree

Open chunibyo-wly opened this issue 6 months ago • 1 comments

Type

  • [ ] Bug fix (non-breaking change which fixes an issue): Fixes #
  • [x] New feature (non-breaking change which adds functionality). Resolves #
  • [ ] Breaking change (fix or feature that would cause existing functionality to not work as expected) Resolves #

Motivation and Context

Checklist:

  • [x] I have run python util/check_style.py --apply to apply Open3D code style to my code.
  • [x] This PR changes Open3D behavior or adds new functionality.
    • [x] Both C++ (Doxygen) and Python (Sphinx / Google style) documentation is updated accordingly.
    • [x] I have added or updated C++ and / or Python unit tests OR included test results (e.g. screenshots or numbers) here.
  • [x] I will follow up and update the code if CI fails.
  • [x] For fork PRs, I have selected Allow edits from maintainers.

Description

This feature implements the issue #4581 , which could return indices of the points used to construct the octree.

However, I have two concerns:

  1. The first issue is that, the points are not stored in either the Octree class or the OctreeNode class, causing the new function needing the points to be passed in as input. This feels a bit weird and creates challenges for further development. What do you think about changing the behavior of the octree, for example, saving Octree to a JSON file, the point cloud could be saved separately, with a relative path referenced in the JSON file?
  2. The second is the variable member origin in Octree means minimum corner of the Octree node. Would it cause misleading in the future?

chunibyo-wly avatar Jun 01 '25 10:06 chunibyo-wly

Thanks for submitting this pull request! The maintainers of this repository would appreciate if you could update the CHANGELOG.md based on your changes.

update-docs[bot] avatar Jun 01 '25 10:06 update-docs[bot]

Hello, may I ask for any updates on this?

chunibyo-wly avatar Jul 28 '25 15:07 chunibyo-wly