Est-ce que quelqu'un connaît la meilleure façon d'effectuer une décomposition de Quadtree sur une image non carrée? Je continue d'obtenir des lignes apparaissant sur mon image qui est dessinée en utilisant un Quadtree.Décomposition de quadtree sur une image non carrée
La chose la plus simple serait probablement d'imaginer que votre image est intégrée dans une image carrée (placée de manière centrale, de sorte que la bissection de l'image la plus grande correspond à la bissection de la plus petite). Lorsque vous le dessinez, vous devez bien sûr éviter de dessiner des bits qui ne sont pas réellement dans le rectangle de l'image, mais j'aurais pensé que le code de cas spécial nécessaire pour cela serait plus simple que le code de cas spécial nécessaire pour manipuler des images non carrées. Sans plus d'informations sur ce que vous faites et juste ce qui ne va pas, je ne pense pas qu'il y ait beaucoup de chance de déboguer votre problème de lignes apparaissant à travers l'image. (Est-il possible que le problème sous-jacent est que votre taille n'est pas une puissance de 2, plutôt que ce n'est pas carré? En d'autres termes, que quelque chose ne se fait pas bien lorsque bissectrice l'image produit des "moitiés" de différentes tailles?)
ok donc je l'ai fonctionnant maintenant - s'est débarrassé des lignes. Comment puis-je l'empêcher de dessiner des parties qui ne sont pas dans l'image? Comme il capture la zone noire autour de l'image à la suite de rendre la zone carrée. – user559142
les lignes étaient dues à la taille de l'image (n'étant pas une puissance de deux) Je l'ai modifié mais maintenant mon quadtree stocke des informations redondantes et lors de la récupération des informations de profondeur sur l'image je suis confronté à de fausses données ... – user559142