• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 16:38
CEST 22:38
KST 05:38
  • 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
Team TLMC #5: Winners Announced!3[ASL20] Ro8 Preview Pt2: Holding On9Maestros of the Game: Live Finals Preview (RO4)5TL.net Map Contest #21 - Finalists4Team TLMC #5: Vote to Decide Ladder Maps!0
Community News
5.0.15 Patch Balance Hotfix (2025-10-8)60Weekly Cups (Sept 29-Oct 5): MaxPax triples up3PartinG joins SteamerZone, returns to SC2 competition275.0.15 Balance Patch Notes (Live version)119$2,500 WardiTV TL Map Contest Tournament 154
StarCraft 2
General
5.0.15 Patch Balance Hotfix (2025-10-8) PartinG joins SteamerZone, returns to SC2 competition Geoff 'iNcontroL' Robinson has passed away Classic Games #3: Rogue vs Serral at BlizzCon Team TLMC #5: Winners Announced!
Tourneys
SC2's Safe House 2 - October 18 & 19 RSL Offline Finals Dates + Ticket Sales! SC4ALL $6,000 Open LAN in Philadelphia Sparkling Tuna Cup - Weekly Open Tournament $2,500 WardiTV TL Map Contest Tournament 15
Strategy
Custom Maps
External Content
Mutation # 494 Unstable Environment Mutation # 493 Quick Killers Mutation # 492 Get Out More Mutation # 491 Night Drive
Brood War
General
Whose hotkey signature is this? Any rep analyzer that shows resources situation? BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ I'm making videos again
Tourneys
[Megathread] Daily Proleagues [ASL20] Ro8 Day 4 Small VOD Thread 2.0 [ASL20] Ro8 Day 3
Strategy
BW - ajfirecracker Strategy & Training Siegecraft - a new perspective TvZ Theorycraft - Improving on State of the Art Current Meta
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread ZeroSpace Megathread Dawn of War IV Path of Exile
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
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
SPIRED by.ASL Mafia {211640} TL Mafia Community Thread
Community
General
US Politics Mega-thread The Games Industry And ATVI Stop the Construction YouTube Thread Things Aren’t Peaceful in Palestine
Fan Clubs
The herO Fan Club! The Happy Fan Club!
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023 NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
Inbreeding: Why Do We Do It…
Peanutsc
From Tilt to Ragequit:The Ps…
TrAiDoS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1125 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
Bisutopia19284 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
Safe House 2
18:00
Qualifier #2
ZombieGrub398
EnkiAlexander 59
LiquipediaDiscussion
[BSL 2025] Weekly
18:00
#17
ZZZero.O111
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ZombieGrub398
Nathanias 132
Railgan 34
Vindicta 30
StarCraft: Brood War
ZZZero.O 111
Dewaltoss 100
Rock 36
Dota 2
capcasts119
LuMiX1
Counter-Strike
fl0m4046
Stewie2K323
Heroes of the Storm
Liquid`Hasu419
Khaldor354
Other Games
FrodaN2710
Grubby2521
Beastyqt693
ToD75
Trikslyr60
Organizations
Other Games
EGCTV1343
gamesdonequick970
BasetradeTV86
StarCraft 2
angryscii 28
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 20 non-featured ]
StarCraft 2
• printf 66
• Hupsaiya 38
• Airneanach19
• musti20045 11
• sooper7s
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
StarCraft: Brood War
• Michael_bg 3
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV615
• Ler58
League of Legends
• Doublelift485
Other Games
• imaqtpie1213
• Shiphtur356
Upcoming Events
Sparkling Tuna Cup
13h 22m
Map Test Tournament
14h 22m
TBD vs Spirit
TBD vs herO
OSC
15h 22m
IPSL
22h 22m
Bonyth vs Art_Of_Turtle
Razz vs rasowy
Afreeca Starleague
1d 13h
Barracks vs Snow
Afreeca Starleague
2 days
Soma vs Bisu
OSC
2 days
The PondCast
4 days
OSC
4 days
CranKy Ducklings
6 days
[ Show More ]
Safe House 2
6 days
Liquipedia Results

Completed

Acropolis #4 - TS2
Maestros of the Game
HCC Europe

Ongoing

BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
C-Race Season 1
IPSL Winter 2025-26
WardiTV TLMC #15
EC S1
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025

Upcoming

SC4ALL: Brood War
BSL Season 21
BSL 21 Team A
RSL Offline Finals
RSL Revival: Season 3
Stellar Fest
SC4ALL: StarCraft II
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
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.