Force-directed graphing

Question

나는 자신을 위해 구축하고있는 그래프 응용 프로그램을위한 force-directed 또는 force-atlas 코드 기반을 작성하려고합니다. 다음은 내가 시도한 것의 예입니다. http://sawamuland.com/flash/graph.html

위키 포스 - 아틀라스 기사에서 내가 원하는 것을 달성하기 위해 의사 코드를 찾을 수있었습니다. 이 코드는 Flash 응용 프로그램이므로 ActionScript 3.0 코드로 변환했습니다. 여기 내 소스 :

var timestep:int = 0; 
var damping:int = 0; 
var total_kinetic_engery:int = 0; 

for (var node in list) { 
var net_force:int = 0; 
for (var other_node in list) { 
    net_force += coulombRepulsion(node, other_node, nodeList); 
} 
for (var spring in list[node].relations) { 
    net_force += hookeAttraction(node, spring, nodeList); 
} 
list[node].velocity += (timestep * net_force) * damping; 
list[node].position += timestep * list[node].velocity; 
total_kinetic_engery += list[node].mass * (list[node].velocity)^2; 
} 

이제 의사 코드 또는 쿨롱 반발과 훅 매력 코드를 수행하는 기능을 찾는 문제. 나는 이것을 정확하게 수행하는 방법을 확신하지 못합니다.

누구든지 내가 볼 수있는 훌륭한 참고 자료를 알고 있습니까? 빨리 이해하고 구현할 수 있습니까?

최고.

Answer 1

같은 기사에있는 링크가 있습니다. Hooke's은 링크의 끝 노드 사이의 스프링 힘이며, 쿨롱의 힘은 근처의 노드를 밀어냅니다.

질문은 실제로 표현식이 아니지만 그 안에 적용된 상수입니다. 나는 "Fruchterman, T. M. J., & Reingold, E. M. (1991), 강제 지시 형 소프트웨어로 그래프 그리기, 소프트웨어 : Practice and Experience, 21 (11)"에 대한 원문을 읽을 것입니다.을 읽고 pdf를 통해 저자가 제안한 내용을 읽어보십시오.

Btw를 사용하면 vars가 정수가 아닌 수레 일 수 있습니다.

Answer 2

flare을 보셨나요? 힘에 의한 그래프가있는 데모가 있습니다.