Eu tenho um conjunto de pontos / nós conhecidos espaçados irregularmente no espaço N-Dimensional (N> = 2) e gostaria de uma maneira de gerar a triangulação Delaunay desses pontos e retornar os elementos correspondentes.
Existe alguma biblioteca de malhas existente que faça uma triangulação do ND Delaunay?
(Estou fazendo isso porque quero usar os elementos de malha como base para interpolação linear em qualquer ponto do espaço. Minha dimensão é atualmente tratada por uma classe C ++ modelada sobre dimensão, se isso faz alguma diferença nas sugestões ...)
computational-geometry
high-dimensional
mesh-generation
delaunay-triangulation
unstructured-mesh
mirams
fonte
fonte
Respostas:
Eu acho que você pode fazer isso usando o software de casco convexo (por exemplo, QHull) através do algoritmo de elevação. Pelo menos, a documentação do comando "delaunayn" do matlab parece indicar isso.
fonte
Esse recurso parece estar disponível no CGAL
fonte
Eu também encontrei Distmesh no Matlab que parece ser capaz de fazer isso:
Página inicial do Distmesh
Ele faz mosaicos para malhas de elementos finitos (via QHull), mas com uma interface agradável para definir áreas / superfícies com base nas funções de distância. Melhor para os casos em que você deseja definir uma superfície matematicamente e não se importa onde estão os nós internos.
fonte