Biblioteca de tesselação C ++ 2D?

Algoritmo de embalagem eficiente para polígonos regulares

Estou procurando um algoritmo de empacotamento que reduza um polígono regular em retângulos e triângulos retângulos. O algoritmo deve tentar usar o menor número possível de formas e deve ser relativamente fácil de implementar (dada a dificuldade ...

Forçar o GLUtesselator a gerar apenas GL_TRIANGLES?

É muito difícil renderizar os dados que gero, se quiser usar apenas um formato de matriz de vértices.Eu tentei fornecer retorno de chamada GLU_TESS_EDGE_FLAG...

plotagem e coloração de dados em grade irregular

Tenho dados no formato (x, y, z) em que x e y não estão em uma grade regular. Desejo exibir um mapa de cores 2D desses dados, com intensidade (digamos, escala de cinza) mapeada para a variável z. Uma solução óbvia é interpolar (veja abaixo) em ...

Localizando regiões voronoi que contêm uma lista de coordenadas arbitrárias

Eu estou trabalhando com um algoritmo que, para cada iteração, precisa encontrar em qual região de um diagrama de Voronoi um conjunto de coordenadas arbóreas...