Force-based layout
- Force-based layout
-
Les algorithmes de dessin basé sur les forces (Force-based ou Force-directed algorithms) permettent de positionner les nœuds d'un graphe pour faciliter sa visualisation en utilisant un système de force appliqués entre les nœuds et les arcs.
Méthode
L'algorithme peut être décrit comme une analogie physique des composants du graphe :
- Les nœuds sont représentés par des particules de même charge
- Les arcs sont assimilables à des ressorts
À chaque passe, l'algorithme fait la somme des forces appliquées sur chacun des nœuds puis les déplace suivant des règles de physique classique jusqu'à trouver un état stable.
Avantages
- Interactivité: les nœuds peuvent être replacés à la volée pendant le calcul.
Inconvénients
- Ce sont des algorithmes souvent coûteux en puissance de calcul.
- Ces algorithmes souffrent pour le plupart de ne terminer que dans un état qui est un minimum local du problème d'optimisation à l'origine de la modélisation physique.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Force-based layout de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Force-based algorithms — Force based or force directed algorithms are a class of algorithms for drawing graphs in an aesthetically pleasing way. Their purpose is to position the nodes of a graph in two dimensional or three dimensional space so that all the edges are of… … Wikipedia
Integrated circuit layout design protection — Layout designs (topographies) of integrated circuits are a field in the protection of intellectual property. Like most of the other forms of intellectual property, IC layout designs are creations of the human mind. They are usually the result of… … Wikipedia
People's Liberation Army Ground Force — The People s Liberation Army Ground Force (PLAGF) (中国人民解放军陆军) is the land based service branch of the People s Liberation Army, and deploys over 8,000 tanks, 4,000 armored vehicles, and 25,000 artillery pieces. With its 1,6 million personnel, it… … Wikipedia
Address space layout randomization — (ASLR) is a computer security technique which involves randomly arranging the positions of key data areas, usually including the base of the executable and position of libraries, heap, and stack, in a process s address space. Benefits Address… … Wikipedia
Cold Lake Air Force Museum — Coordinates: 54°26′06″N 110°10′52″W / 54.435°N 110.181°W / 54.435; 110.181 … Wikipedia
Hickam Air Force Base — Infobox Airport name = Hickam Air Force Base nativename = Part of United States Pacific Air Forces (PACAF) nativename a = nativename r = image width = caption = IATA = HNL ICAO = PHNL type = Public / Military owner = operator = United States Air… … Wikipedia
Sand-based athletic fields — are sporting grounds constructed on sand, which have certain advantages over those built on native soils. Highly maintained areas of turf, such as those on an athletic field or on golf greens and tees, can be grown in native soil or sand based… … Wikipedia
Space-based solar power — Left: Part of the solar energy is lost on its way through the atmosphere by the effects of reflection and absorption. Right: Space based solar power systems convert sunlight to microwaves outside the atmosphere, avoiding these losses, and the… … Wikipedia
Shining Force EXA — Infobox VG title = Shining Force EXA caption = developer = Neverland publisher = Sega designer = series = Shining Force series engine = released = vgrelease|JP=January 19, 2007|NA=March 20, 2007 genre = Action role playing game modes = Single… … Wikipedia
History of Polish Air Force — This article is about the history of the Polish Air Force.1918 ndash;1922The history of the Polish airforce began at the end of World War I. In 1918, some aircraft escadres were created within the Polish units in allied countries. In Russia, one… … Wikipedia
