Resultados da pesquisa a pedido "polygon"
Maior círculo dentro de um polígono não convexo
Como posso encontrar o maior círculo que cabe dentro de um polígono côncavo? Um algoritmo de força bruta é bom desde que ele possa lidar com polígonos com ~ 50 vértices em tempo real.
Verifique se o ponto geográfico está dentro ou fora do polígono no Python
Estou usando python e defini as latitudes e longitudes (em graus) de um polígono no mapa. Meu objetivo é verificar se um ponto genéricoP de coordenadasx,y cai dentro desse polígono. Gostaria, portanto, de ter uma função que me permita verificar ...
Como determino com eficiência se um polígono é convexo, não convexo ou complexo?
Na página de manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: E seshape éComplexo, o caminho pode se auto-interceptar. Observe que pontos coincidentes contíguos no caminho não são tratados como ...
Calcular o Centroid DENTRO / DENTRO de um SpatialPolygon
Em softwares como o ArcMap, pode-se criar centróides para polígonosdentro um polígono. Em casos como o mostrado abaixo, isso é necessário. NoR é possível calcular centróides de polígonos espaciais comrgeos::gCentroid(). No entanto, não há como ...
Como criar polígono juntando pontos externos no Google Maps
Estou tentando criar vários polígonos para um restaurante com base nas taxas de entrega com base nos dados que tenho ...
MySQL Find Polygon Mais Próximo ao Ponto
Eu tenho um banco de dados MySQL que contém objetos com marcação geográfica. Os objetos são marcados usando um polígono delimitador que o usuário desenha e meu programa exporta para o banco de dados. O polígono delimitador é armazenado no banco ...
Como evitar artefatos de costura de arestas de polígono no Canvas HTML5?
Eu mantenho renderizadores paralelos em Flash e HTML5 / Canvas para o projeto de código aberto OpenHeatMap. Estou atormentado por uma inconsistência na renderização de polígonos preenchidos com coordenadas fracionárias entre as duas versões. Se ...
Melhor algoritmo para encontrar as arestas (polígono) dos vértices
Eu tenho uma grande variedade de vértices, alguns deles são arestas, outros são redundantes (dentro da forma) e quero removê-los. O algoritmo mais simples em que pude pensar é verificar um por um se eles atingem a forma formada pelos outros. Mas ...
Polígonos simplificados (ou suaves) que contêm o polígono detalhado original
Eu tenho um polígono 2D detalhado (representando uma área geográfica) que é definido por um conjunto muito grande de vértices. Estou procurando um algoritmo que simplifique e suavize o polígono (reduzindo o número de vértices) com a restrição de ...
Encontre ponto no polígono PHP
Eu tenho uma pergunta típica com o tipo de dados geométrico do mysql, polígono. Eu tenho os dados do polígono, na forma de uma matriz de latitudes e longitudes, ex: [["x":37.628134, "y":-77.458334], ["x":37.629867, ...