Revision as of 14:15, 5 September 2022 edit 2a02:c7e:3cf8:bf00:2123:e56c:7f9f:d596 (talk) →Applications: Added usage of convex hulls in video game development for efficient collision detection Tags: Reverted Visual edit ← Previous edit		Revision as of 16:02, 5 September 2022 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,728 edits Undid revision 1108638519 by 2A02:C7E:3CF8:BF00:2123:E56C:7F9F:D596 (talk) already listed under geometric modeling Tag: Undo Next 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==

Convex hull: Difference between revisions