DRAFT: Build_edge_from_nodes method

[aaronzedwick]

Closes #349

Overview

Added a function that takes in only nodes and builds the edges using that information. It uses either Delaunay Triangulation or
Voronoi Diagram to achieve this.

Expected Usage

import uxarray as ux

exodus = current_path / "meshfiles" / "exodus" / "outCSne8" / "outCSne8.g"

grid= ux.open_grid(exodus)
grid.build_edge_from_nodes(grid_type='delaunay')

PR Checklist

General

• An issue is linked created and linked
• Add appropriate labels
• Filled out Overview and Expected Usage (if applicable) sections

Testing

• Adequate tests are created if there is new functionality
• Tests cover all possible logical paths in your function
• Tests are not too basic (such as simply calling a function and nothing else)

Documentation

• Docstrings have been added to all new functions
• Docstrings have updated with any function changes
• Internal functions have a preceding underscore (_) and have been added to docs/internal_api/index.rst
• User functions have been added to docs/user_api/index.rst

[aaronzedwick]

@philipc2 This is the starting idea I have for the implementation. It seems to work from what I can see on everything but MPAS files. I am not completely confident on why, but if I remember correctly doesn't MPAS have both Delaunay and Voronoi? I am not sure if that would cause the problem but any thoughts are much appreciated.

[philipc2]

This is the starting idea I have for the implementation

This is right along the lines of the implementation I was considering also. I have a few comments regarding the design of the implementation and a few considerations. I'll add those as a review.

I am not completely confident on why, but if I remember correctly doesn't MPAS have both Delaunay and Voronoi?

It does! By default, constructing an MPAS UXarray Grid object represents the Primal (Voronoi) Mesh. Obtaining the Dual (Triangular) mesh is done by passing through use_dual=True into the initialization. I believe our usage example showcases how to do this.

[aaronzedwick]

Tackling in another PR #442