Articles of geometry

Existe um algoritmo eficiente para gerar um casco côncavo 2D?

Tendo um conjunto de pontos (2D) de um arquivo GIS (um mapa da cidade), eu preciso gerar o polígono que define o ‘contorno’ para esse mapa (seu limite). Seus parâmetros de input seriam os pontos definidos e um ‘comprimento máximo da aresta’. Em seguida, ele emitirá o polígono correspondente (provavelmente não convexo). A melhor solução […]

corrigindo distorção fisheye programaticamente

ATUALIZAÇÃO DO STATUS DA BOUNTY: Eu descobri como mapear uma lente linear , de coordenadas de destination coordenadas de source . Como você calcula a distância radial do centro para ir de olho de peixe para retilíneo? 1). Eu realmente luto para reverter isso e mapear coordenadas de origem para coordenadas de destino. Qual é […]

Faça uma esfera com vértices equidistantes

Eu estou tentando fazer uma explosão esférica de raios com o propósito de checar colisões, mas interações específicas acontecem com base no que ou onde cada raio é atingido. Daí porque eu estou usando raios em vez de algo mais simples, como OverlapSphere . A razão pela qual eu estou procurando como fazer uma esfera […]

Esfera de desenho no OpenGL sem usar o gluSphere ()?

Existem alguns tutoriais que explicam como eu posso desenhar uma esfera no OpenGL sem ter que usar o gluSphere() ? Muitos dos tutoriais em 3D para o OpenGL são apenas em cubos. Eu pesquisei, mas a maioria das soluções para desenhar uma esfera é usar o gluSphere() . Há também um site que tem o […]

Converter lat / lon em coordenadas de pixel?

Estou tentando converter um par lat / lon em uma coordenada de pixel. Eu encontrei essa projeção de mercator, mas não entendi o código. Qual é o fator, variável x_adj, y_adj? Quando executo o código sem essas constantes, meu par de lat / lon não está no meu mapa e a coordenada de pixels x […]

como devo lidar com objects 4D em opengl?

Eu quero tentar escrever um playground semelhante a este 4D brinquedos , então eu comecei a aprender opengl. a partir do meu entendimento atual, as pessoas usam VBOs e matriz de transformação uniforme para objects mais estáticos (como cubos, animações esqueléticas etc., que geralmente envolvem apenas transformações) Eu também ouvi dizer que morphing entre os […]

Desenhando uma esfera no OpenGL ES

Eu quero desenhar uma esfera, eu sei como fazê-lo no OpenGL usando chamadas como glBegin () & glEnd (). Mas não há nada no ES. Sugestões / links do tutorial?

Como eu determino eficientemente se um polígono é convexo, não convexo ou complexo?

Na página man do XFillPolygon : Se a shape for Complexa , o caminho poderá se auto-interceptar. Observe que os pontos coincidentes contíguos no caminho não são tratados como auto-interseção. Se a shape for convexa , para cada par de pontos dentro do polígono, o segmento de linha conectando-os não cruzará o caminho. Se conhecido […]

Como você calcula a média de um dataset circulares?

Eu quero calcular a média de um dataset circulares. Por exemplo, posso ter várias amostras da leitura de uma bússola. O problema, claro, é como lidar com o embrulho. O mesmo algoritmo pode ser útil para um mostrador de relógio. A questão atual é mais complicada – o que as statistics significam em uma esfera […]

Como faço para calcular o vetor normal de um segmento de linha?

Suponha que eu tenha um segmento de linha indo de (x1, y1) para (x2, y2). Como faço para calcular o vetor normal perpendicular à linha? Eu posso encontrar muitas coisas sobre como fazer isso para aviões em 3D, mas sem coisas 2D. Por favor, vá com calma na matemática (links para exemplos trabalhados, diagramas ou […]