• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:40
CEST 18:40
KST 01:40
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL20] Ro24 Preview Pt2: Take-Off6[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18
Community News
Weekly Cups (Aug 18-24): herO dethrones MaxPax5Maestros of The Game—$20k event w/ live finals in Paris30Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195
StarCraft 2
General
Weekly Cups (Aug 18-24): herO dethrones MaxPax What mix of new and old maps do you want in the next 1v1 ladder pool? (SC2) : A Eulogy for the Six Pool Geoff 'iNcontroL' Robinson has passed away 2v2 & SC: Evo Complete: Weekend Double Feature
Tourneys
WardiTV Mondays Maestros of The Game—$20k event w/ live finals in Paris RSL: Revival, a new crowdfunded tournament series Sparkling Tuna Cup - Weekly Open Tournament Monday Nights Weeklies
Strategy
Custom Maps
External Content
Mutation # 488 What Goes Around Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below
Brood War
General
BW General Discussion Flash On His 2010 "God" Form, Mind Games, vs JD BGH Auto Balance -> http://bghmmr.eu/ [ASL20] Ro24 Preview Pt2: Take-Off No Rain in ASL20?
Tourneys
[ASL20] Ro24 Group E [Megathread] Daily Proleagues [ASL20] Ro24 Group D [ASL20] Ro24 Group B
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting Muta micro map competition
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread General RTS Discussion Thread Dawn of War IV Path of Exile
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Things Aren’t Peaceful in Palestine The year 2050 European Politico-economics QA Mega-thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
High temperatures on bridge(s) Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment"
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
Evil Gacha Games and the…
ffswowsucks
Breaking the Meta: Non-Stand…
TrAiDoS
INDEPENDIENTE LA CTM
XenOsky
[Girl blog} My fema…
artosisisthebest
Sharpening the Filtration…
frozenclaw
ASL S20 English Commentary…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 3162 users

Protip: Physics Engine Dev

Blogs > CecilSunkure
Post a Reply
CecilSunkure
Profile Blog Joined May 2010
United States2829 Posts
Last Edited: 2013-10-04 05:54:58
October 04 2013 05:47 GMT
#1
Today I figured out the single most important tip I could ever give anyone in regards to being a competent physics engine developer. I will share this tip right here on my humble blog:

Your skills as a physics developer will grow at a rate proportional to how good your debug draw information is. I'd actually argue that your skills as a physics developer are proportional to how good your debug draw is.

I feel I'm getting better at this, lets get some screen shots going!

[image loading]
Initial simplex during Quick Hull.

[image loading]
Stack of polyhedron (OBB meshes). The blue and red contacts are warm started (red is warm started consistently over many frames).

[image loading]
Spent a lot of time creating Maya-like camera controls with orbiting.


I digress. I didn't figure out this simple fact on my own; I gleaned this wisdom off of my friend Nathan Carlson. He pointed out that the reason a lot of students at DigiPen have trouble with computational geometry and general physics engine development due to a lack of debug rendering.

Just take a look at Dirk Gregorius's sample demo from his GDC 2013 lecture. He fully renders Gauss maps, a minkoswki difference, and has glorius camera controls. I actually copied his camera design and implemented it myself. You can see that he has Ant Tweakbar integrated as well, for various tweaking tasks. Erin Catto has lots and lots of different tests, asserts, and most important of all tons of debug drawing for his Box2D library. The Zero team on the third floor of DigiPen definitely has the craziest debug draw I've ever heard of!

Hopefully I can achieve something at least in the likeness of all these other developers, and I recommend readers do the same; intuition is often best built visually when it comes to geometry.



Cross posted from my own website.


**
jrkirby
Profile Blog Joined August 2010
United States1510 Posts
October 04 2013 06:16 GMT
#2
It's unfortunate that we keep tring to fool ourselves that the solution is simple and easier than actually creating a bit more geometry to draw onscreen.
CecilSunkure
Profile Blog Joined May 2010
United States2829 Posts
October 04 2013 08:18 GMT
#3
Yeah, I keep forcing myself to write more and more debug visualization right now. It's always helpful moreso than anything else I could be doing right now though. Hopefully as time goes on I'll learn to each my vegetables before ruining my appetite.
Bobbias
Profile Blog Joined March 2008
Canada1373 Posts
October 04 2013 10:12 GMT
#4
That is pretty interesting. It's really cool to be able to actually visualize abstract math like that too.
ArcticRaven
Profile Joined August 2011
France1406 Posts
October 04 2013 16:15 GMT
#5
If it grows at a proportional rare, then it's probably proportional to the square
[Govie] Wierd shit, on a 6 game AP winning streak with KOTL in the trench. I searched gandalf quotes and spammed them all game long, trenchwarfare247, whateva it takes!
krez
Profile Joined August 2013
Australia59 Posts
October 08 2013 02:57 GMT
#6
Just curious, what language are you doing your game dev in?
CecilSunkure
Profile Blog Joined May 2010
United States2829 Posts
October 08 2013 04:09 GMT
#7
On October 08 2013 11:57 krez wrote:
Just curious, what language are you doing your game dev in?

C++ sir!
BisuDagger
Profile Blog Joined October 2009
Bisutopia19246 Posts
October 10 2013 17:21 GMT
#8
On October 08 2013 13:09 CecilSunkure wrote:
Show nested quote +
On October 08 2013 11:57 krez wrote:
Just curious, what language are you doing your game dev in?

C++ sir!

I feel like to create any good engine the foundation of programming lies in datastructures especially when writing a phyics engine. How else does one sort geometry. It'd be great to see you give a write up on Binary Search Trees, Hash Tables, or even the simple dynamic array.
ModeratorFormer Afreeca Starleague Caster: http://afreeca.tv/ASL2ENG2
Please log in or register to reply.
Live Events Refresh
Next event in 7h 20m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 317
Codebar 68
MindelVK 61
UpATreeSC 57
ProTech34
BRAT_OK 8
StarCraft: Brood War
Calm 4709
Rain 3203
Bisu 1994
Mini 991
actioN 772
ZerO 570
Stork 545
Light 381
Larva 328
Snow 296
[ Show more ]
Soulkey 213
Soma 162
Hyun 90
Sharp 63
Backho 56
[sc1f]eonzerg 36
Movie 34
ToSsGirL 32
Shine 29
Yoon 18
HiyA 15
ajuk12(nOOB) 14
scan(afreeca) 10
Terrorterran 9
Noble 8
Dota 2
Gorgc7074
qojqva2727
420jenkins325
XcaliburYe150
League of Legends
Reynor79
Counter-Strike
fl0m922
Other Games
FrodaN683
ceh9586
Lowko527
Happy262
Hui .132
ArmadaUGS95
KnowMe73
QueenE61
ZerO(Twitch)10
fpsfer 1
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 17 non-featured ]
StarCraft 2
• davetesta11
• IndyKCrew
• sooper7s
• AfreecaTV YouTube
• Migwel
• intothetv
• LaughNgamezSOOP
• Kozan
StarCraft: Brood War
• Pr0nogo 5
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV460
League of Legends
• Nemesis3410
• Jankos1307
• TFBlade457
Counter-Strike
• Shiphtur173
Upcoming Events
PiGosaur Monday
7h 20m
Afreeca Starleague
17h 20m
hero vs Alone
Royal vs Barracks
Replay Cast
1d 7h
The PondCast
1d 17h
WardiTV Summer Champion…
1d 18h
Replay Cast
2 days
LiuLi Cup
2 days
MaxPax vs TriGGeR
ByuN vs herO
Cure vs Rogue
Classic vs HeRoMaRinE
Cosmonarchy
2 days
OyAji vs Sziky
Sziky vs WolFix
WolFix vs OyAji
BSL Team Wars
3 days
Team Hawk vs Team Dewalt
BSL Team Wars
3 days
Team Hawk vs Team Bonyth
[ Show More ]
SC Evo League
3 days
TaeJa vs Cure
Rogue vs threepoint
ByuN vs Creator
MaNa vs Classic
Maestros of the Game
3 days
ShoWTimE vs Cham
GuMiho vs Ryung
Zoun vs Spirit
Rogue vs MaNa
[BSL 2025] Weekly
4 days
SC Evo League
4 days
Maestros of the Game
4 days
SHIN vs Creator
Astrea vs Lambo
Bunny vs SKillous
HeRoMaRinE vs TriGGeR
BSL Team Wars
5 days
Team Bonyth vs Team Sziky
BSL Team Wars
5 days
Team Dewalt vs Team Sziky
Monday Night Weeklies
5 days
Replay Cast
6 days
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

CSLAN 3
uThermal 2v2 Main Event
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 1
Acropolis #4 - TS1
SEL Season 2 Championship
WardiTV Summer 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSL Season 18: Qualifier 2
CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
Maestros of the Game
EC S1
Sisters' Call Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
MESA Nomadic Masters Fall
CS Asia Championships 2025
Roobet Cup 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.