Skip to content

[Feat] Add adaptive graph construction (k-NN + Delaunay)#121

Open
Riya3024 wants to merge 1 commit intomllam:mainfrom
Riya3024:feature/adaptive-graph
Open

[Feat] Add adaptive graph construction (k-NN + Delaunay)#121
Riya3024 wants to merge 1 commit intomllam:mainfrom
Riya3024:feature/adaptive-graph

Conversation

@Riya3024
Copy link
Copy Markdown

This PR introduces a prototype for adaptive graph construction to support non-uniform input grids.

Motivation:
Current graph construction assumes regular rectilinear grids. This PR explores methods for irregular and sparse datasets.

Features:

  • k-NN graph construction for sparse data
  • Delaunay triangulation for irregular grids
  • Degree diagnostics for graph evaluation

This work aligns with GSoC 2026 Project 1 (Flexible Graph Construction).

Next steps:

  • Integration with mesh_layout system
  • Support for curvilinear grids
  • Multi-scale graph construction

Related: #119

@Riya3024
Copy link
Copy Markdown
Author

Initial prototype implementation for adaptive graph construction. Open to feedback and suggestions for integration.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant