Resultados da pesquisa a pedido "computational-geometry"
Alguém pode recomendar uma boa forma convexa c ++ casco / área de biblioteca? [fechadas
Eu tenho usadoboost::geometry, mas ainda é um projeto jovem e tem muitos bugs no momento. Sem dúvida, isso será corrigido um dia, mas existe uma escolha melhor agor EDIT: os bugs que estavam me incomodando agora estão corrigidos - de volta ...
Algoritmo para gerar polígono 2D aleatório
Não tenho certeza de como abordar esse problema. Não tenho certeza de quão complexa é uma tarefa. Meu objetivo é ter um algoritmo que gere qualquer polígono. Meu único requisito é que o polígono não seja complexo (ou seja, os lados não se ...
Determine o enrolamento dos triângulos 2D após a triangulação
Estou usando um código de triangulação que funciona muito bem (processa polígonos com orifícios e integra-se ao JTS), mas aparentemente não respeita o enrolamento dos triângulos. Alguns triângulos de saída são enrolados de uma maneira, outros ...
Biblioteca de geometria 2D: alternativa LGPL para CGAL? [fechadas
@CGAL parece fazer quase tudo o que preciso e um pouco mais para o meu próximo projeto. Ele pode criar polígonos a partir de segmentos de linha de arco e executar operações booleanas neles. Já possui pacotes de classificação espacial que me ...
lgoritmo ou software para cortar uma malha
Qual é a abordagem correta para cortar uma malha 3D? A malha é todas as superfícies fechadas e as fatias precisam ser imagens binárias do que está dentro da malha. Por exemplo, uma malha que representa uma esfera e imagens de fatia são as de ...
Encontrando polígonos em um Graph não direcionado
Por favor, veja a imagem:http: //i.stack.imgur.com/NPUmR.jp [https://i.stack.imgur.com/NPUmR.jpg] Tenho um gráfico não direcionado que contém um ou mais subgráficos conectados. O gráfico é definido por um conjunto de pares ordenados de vértices ...
Calcule a área coberta por cartões aleatoriamente colocados em uma mesa
Esta é uma pergunta de entrevista, a entrevista foi feit Dado um baralho de cartas retangulares, coloque-os aleatoriamente em uma mesa retangular cujo tamanho é muito maior que a soma total do tamanho das cartas. Alguns cartões podem se ...
Como determinar se um triângulo de Delaunay é interno ou externo?
Estou escrevendo um programa que requer uma implementação da extração do Eixo Medial, da qual a triangulação em Delaunay é um passo. O eixo medial externo não é desejado, portanto os triângulos externos correspondentes devem ser ...