Skip to content

Add option to sort by space filling curve #74

@Huite

Description

@Huite

While mesh generation doesn't care about order of the topology, this is very relevant for the associated data once you start looking at chunking. I.e. if you do spatial subsetting, you'd like the data to be "close together". A space filling curve like a Hilbert curve gives a reasonable estimate of this closeness.

I think it makes sense to do a sort, either on vertices or on faces of the generated mesh, perhaps enabled by default (controlled by some enumerator). This should smooth over workflows, since the alternative is:

  • An arbitrary order by triangle or gmsh
  • Associate data with this order
  • Find out it has terrible locality
  • Reorder the topology, but now with ALL the data that's already been associated, generating enormous churn

We can nip this in the bud by providing a reasonable ordering by default.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions