Identify functions to migrate from pygfx and gfxmorph

[Korijn]

Related: pygfx/gfxmorph#20

pylinalg

• https://github.com/pygfx/pylinalg/blob/main/pylinalg/misc.py
  • aabb_to_sphere
  • aabb_transform

pygfx

• https://github.com/pygfx/pygfx/blob/main/pygfx/utils/__init__.py#L147
  • normals_from_vertices
• https://github.com/pygfx/pygfx/blob/main/pygfx/geometries/_base.py#L102
  • (A portion of) get_bounding_box
  • (A portion of) get_bounding_sphere
• https://github.com/pygfx/pygfx/blob/main/pygfx/geometries/__init__.py
  • All the geometrical creation functions

I'm sort of surprised we managed to implemented so many graphics features with only a handful of computational geometry functions :)

gfxmorph

• https://github.com/pygfx/gfxmorph/blob/main/gfxmorph/maybe_pylinalg.py
  • volume_of_triangle
  • volume_of_closed_mesh
• https://github.com/pygfx/gfxmorph/blob/main/gfxmorph/maybe_pygfx.py
  • solid_tetrahedon
  • subdivide_faces
  • smooth_sphere_geometry
• https://github.com/pygfx/gfxmorph/blob/main/gfxmorph/meshfuncs.py
  • vertex_get_neighbours
  • face_get_neighbours1
  • face_get_neighbours2
  • faces_normalize
  • vertex_get_incident_face_groups
  • vertex_get_gaussian_curvature
  • mesh_is_edge_manifold_and_closed
  • mesh_get_non_manifold_edges
  • mesh_is_oriented
  • mesh_get_volume
  • mesh_get_surface_area
  • mesh_get_component_labels
  • mesh_get_non_manifold_vertices
  • mesh_get_boundaries
  • mesh_get_consistent_face_orientation
  • mesh_stitch_boundaries
  • mesh_fill_hole
  • tesselate
  • _tesselate_naive
  • _tesselate_earcut1
  • distance_of_point_to_line_piece

[almarklein]

👍 Looks like a good start!

• Some more stuff from / inspired by gfxmorpg/mesh.py:
  • The is_manifold, is_xx can be implemented as thin functions that call some of the stuff now in meshfuncs.py.
  • Can imagine the repair functions being generally useful, but maybe they're tight too much to the (editable) `BaseDynamicMesh class.

[almarklein]

And we could consider select_vertices_over_surface and related logic. That's some of the stuff we plan to Cythonize at some point. Though on the other hand maybe it fits better in a situation where we have a "mesh object" that has a vertex2faces map 🤔