Perguntas com a marcação «computational-geometry»

O estudo de algoritmos e estruturas de dados eficientes para resolver vários problemas envolvendo conjuntos de pontos, segmentos de linha, polígonos, poliedros, simplicidades, etc.

16
Bons exemplos de "dois são fáceis, três são difíceis" em ciências da computação
Recentemente, encontrei uma formulação do meta-fenômeno : " dois é fácil, três é difícil " (formulado dessa maneira por Federico Poloni), que pode ser descrito da seguinte forma: Quando um determinado problema é formulado para duas entidades, é relativamente fácil de resolver; no entanto, um algoritmo para uma formulação de …











3
Bibliotecas de software de mosaico N-dimensional Delaunay
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 …




Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.