Existe-t-il un algorithme standard / recommandé pour simplifier un polygone sans rétrécir aucune de ses limites d'origine? En ce moment, j'utilise TopologyPreservingSimplifer dans JTS et je rencontre des problèmes plus tard dans mon application lorsque je rencontre des polygones "avec perte"....
J'essaie de mettre en œuvre une vérification très efficace pour voir si deux points sont à moins d'un mile l'un de l'autre, ou non. Mon approche actuelle consiste à calculer la distance Haversine , puis à vérifier si elle est inférieure à un mile. L'efficacité est importante dans ce cas car je dois...
Je voudrais prendre des géométries à partir d'un jeu de données vectorielles et les réduire à un hachage. Ce hachage serait ensuite utilisé pour vérifier l'intégrité de ces données et également identifier des géométries identiques. Existe-t-il des algorithmes appropriés qui pourraient être...