scikit-learn / scikit-learn/scikit-learn

Add other connectivity definitions to grid_to_graph function

Open
#24,086 1 comment 1 reaction 0 assignees View on GitHub

Nobody has claimed this yet.

module:feature_extraction Needs Decision - Include Feature New Feature
Dominant language
Python
Stars
67.3k
Forks
27.4k
Avg merge
1d 15h
Merged PRs (30d)
58

Description

Describe the workflow you want to enable

The current grid_to_graph function only defines voxel neighbors with the 6-connectivity definition. I would like to add 18 and 26 connectivity. (https://en.wikipedia.org/wiki/Pixel_connectivity#26-connected)

Describe your proposed solution

I already made a PR that addresses this change, but it was closed and i was encouraged to make an issue first.

Describe alternatives you've considered, if relevant

No response

Additional context

No response

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the grid_to_graph entry point in scikit-learn and reviewing the previously attempted PR linked in the issue. Confirm the existing 6-connectivity behavior and identify the relevant tests; done means 18- and 26-connectivity are supported without regressing current behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
machine-learning
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
38/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.