Caminho mínimo na superfície potencial conhecida

8

Estou procurando o caminho mínimo entre os mínimos de uma superfície potencial que já é conhecida em uma grade.

exemplo

(fonte: http://www.math.nus.edu.sg/~matrw/string/ )

Qualquer ponto no caminho é o mínimo potencial em todas as direções perpendicular ao caminho.

Existe algum método SciPy ou qualquer outro pacote python para calcular esse caminho? Não estou procurando um método que possa pesquisar em uma superfície desconhecida.

editar: estou pesquisando o caminho com a menor barreira potencial.

tmartin
fonte
Assim que alcanço a reputação, posso fornecer uma imagem para esclarecer.
3141313
Quando você diz que os dados já estão em uma grade, isso significa que você está tentando encontrar esse caminho nos dados na grade com o mínimo de computação adicional?
Richard

Respostas:

1

O que você está procurando é uma maneira de encontrar uma geodésica em uma superfície conhecida com uma métrica conhecida. Este é um problema clássico de geometria. O lugar para procurar algoritmos é nos livros de geometria computacional.

Wolfgang Bangerth
fonte
Tanto quanto eu entendo o termo geodésico, esse é o caminho mais curto na superfície que liga os dois pontos. Considerando uma superfície com uma bacia rasa, mas cheia de curvas, a geodésica atalho a linha que descreve a condição que postulei na questão.
tmartin
Oh, entendi, eu não entendi a pergunta. Seu caminho é sempre paralelo ao gradiente da função cujo gráfico é a superfície que você está considerando. Mas então pode haver muitos desses caminhos entre dois pontos - qual você seleciona?
Wolfgang Bangerth 31/07
SδS=δL(q,q˙,t)dt