• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 20:16
CET 02:16
KST 10:16
  • 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
RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10
Community News
[BSL21] Ro.16 Group Stage (C->B->A->D)1Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win2RSL Season 3: RO16 results & RO8 bracket13Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge2[TLMC] Fall/Winter 2025 Ladder Map Rotation14
StarCraft 2
General
When will we find out if there are more tournament Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win SC: Evo Complete - Ranked Ladder OPEN ALPHA Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge RSL Season 3: RO16 results & RO8 bracket
Tourneys
Tenacious Turtle Tussle RSL Revival: Season 3 $5,000+ WardiTV 2025 Championship StarCraft Evolution League (SC Evo Biweekly) Constellation Cup - Main Event - Stellar Fest
Strategy
Ride the Waves in Surf City: Why Surfing Lessons H
Custom Maps
Map Editor closed ?
External Content
Mutation # 501 Price of Progress Mutation # 500 Fright night Mutation # 499 Chilling Adaptation Mutation # 498 Wheel of Misfortune|Cradle of Death
Brood War
General
FlaSh on: Biggest Problem With SnOw's Playstyle soO on: FanTaSy's Potential Return to StarCraft Data analysis on 70 million replays 2v2 maps which are SC2 style with teams together? [BSL21] Ro.16 Group Stage (C->B->A->D)
Tourneys
[BSL21] RO16 Tie Breaker - Group B - Sun 21:00 CET [BSL21] GosuLeague T1 Ro16 - Tue & Thu 22:00 CET [Megathread] Daily Proleagues [BSL21] RO16 Tie Breaker - Group A - Sat 21:00 CET
Strategy
Game Theory for Starcraft How to stay on top of macro? Current Meta PvZ map balance
Other Games
General Games
Stormgate/Frost Giant Megathread Should offensive tower rushing be viable in RTS games? Nintendo Switch Thread Path of Exile Clair Obscur - Expedition 33
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
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Things Aren’t Peaceful in Palestine YouTube Thread Artificial Intelligence Thread
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
[Manga] One Piece Movie Discussion! Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion NBA General Discussion MLB/Baseball 2023 TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
The Health Impact of Joining…
TrAiDoS
Dyadica Evangelium — Chapt…
Hildegard
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2025 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
Bisutopia19299 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
PiGosaur Cup
01:00
#59
CranKy Ducklings47
SteadfastSC42
davetesta36
rockletztv 6
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
elazer 223
Nathanias 112
CosmosSc2 48
SteadfastSC 42
StarCraft: Brood War
Artosis 658
ggaemo 118
Dota 2
syndereN283
Counter-Strike
minikerr23
Super Smash Bros
PPMD41
Other Games
summit1g10004
Grubby2347
Day[9].tv593
C9.Mang0222
ViBE171
Maynarde140
Trikslyr65
Organizations
Other Games
gamesdonequick676
Dota 2
PGL Dota 2 - Main Stream208
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 17 non-featured ]
StarCraft 2
• Hupsaiya 98
• musti20045 29
• sooper7s
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
StarCraft: Brood War
• mYiSmile17
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
League of Legends
• Doublelift4304
Other Games
• Scarra2688
• imaqtpie1138
• Day9tv593
Upcoming Events
Replay Cast
7h 44m
Wardi Open
10h 44m
OSC
11h 44m
Tenacious Turtle Tussle
22h 44m
The PondCast
1d 8h
Replay Cast
1d 21h
OSC
2 days
LAN Event
2 days
Replay Cast
2 days
Replay Cast
3 days
[ Show More ]
WardiTV Korean Royale
3 days
Sparkling Tuna Cup
4 days
WardiTV Korean Royale
4 days
Replay Cast
4 days
Wardi Open
5 days
Monday Night Weeklies
5 days
Replay Cast
5 days
Wardi Open
6 days
Liquipedia Results

Completed

SOOP Univ League 2025
RSL Revival: Season 3
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
CSCL: Masked Kings S3
SLON Tour Season 2
META Madness #9
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
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.