Algorithme de chemin optimal de balayage d'une surface

[invite26dbbb70]

Bonjour,

dans le cadre d'un projet d'étude, je cherche à optimiser le balayage d'une surface et je cherche donc sur quelles bases théoriques je pourrais m'appuyer (algorithme déjà existants ou pan des mathématiques en lien). Je m'explique, dans le cadre de la recherche en haute montagne, l'usage du drone est en plein essor et j'aimerais bien pouvoir optimiser le parcours d'un drone au sein d'un périmètre de recherche donné (la fameuse surface à balayer par un disque ou un carré selon la forme de la caméra). Je suis donc preneur de toutes informations

Merci bien !
-----

[jiherve]

bonsoir,
amha boustrophédon!
JR

[Liet Kynes]

Bonjour,

dans le cadre d'un projet d'étude, je cherche à optimiser le balayage d'une surface et je cherche donc sur quelles bases théoriques je pourrais m'appuyer (algorithme déjà existants ou pan des mathématiques en lien). Je m'explique, dans le cadre de la recherche en haute montagne, l'usage du drone est en plein essor et j'aimerais bien pouvoir optimiser le parcours d'un drone au sein d'un périmètre de recherche donné (la fameuse surface à balayer par un disque ou un carré selon la forme de la caméra). Je suis donc preneur de toutes informations
Merci bien !

Transformes ton disque en carrés et la réponse tu auras.. Si tu utilises une spirale pour le parcours, l'altitude tu devras diminuer en allant vers le centre si de l'extérieur tu pars et inversement bien évidement mais ainsi de temps tu ne gagneras pas forcement. Mais comme la vitesse de calcul de l'ordi relié est grande, la force sera avec toi dans les deux cas si la résolution de ta caméra est adaptée et spiraler ne serras pas un problème..
N'importe nawak..

Détermines les paramètres et leurs limites dans un premier temps dans chacune des situations.