Convex hull: Difference between revisions

Content deleted Content added
Undid revision 1098375023 by Io1026 (talk) still refspam
Applications: Added usage of convex hulls in video game development for efficient collision detection
Tags: Reverted Visual edit
Line 180:
A convex hull in [[thermodynamics]] was identified by [[Josiah Willard Gibbs]] (1873),{{sfnp|Gibbs|1873}} although the paper was published before the convex hull was so named.
In a set of energies of several [[Stoichiometry|stoichiometries]] of a material, only those measurements on the lower convex hull will be stable. When removing a point from the hull and then calculating its distance to the hull, its distance to the new hull represents the degree of stability of the phase.<ref>{{harvtxt|Hautier|2014}}; {{harvtxt|Fultz|2020}}</ref>
 
===Video games===
In [[video game development]], convex hulls are used as an efficient method of calculating accurate [[collision detection]] between objects.<ref>{{Cite web |title=Video Game Physics Tutorial - Part II: Collision Detection for Solid Objects |url=https://www.toptal.com/game/video-game-physics-part-ii-collision-detection-for-solid-objects |access-date=2022-09-05 |website=Toptal Engineering Blog |language=en}}</ref><ref>https://www.cs.sfu.ca/~haoz/pubs/liu_zhang_gi08.pdf</ref>
 
==History==