Web Development
Python
JavaScript
SQL
Artificial Intelligence
Data Science
IT & Software
Hacking
AWS
Arduino
3D Modeling
Graphic Design
Photoshop
Drawing
UX Design
Blender
Business
Data Analysis
Shopify
Digital Marketing
Social Media Marketing
Marketing
SEO
Google Analytics
Branding
Excel
Office Productivity
Finance & Accounting
Bitcoin
Video Editing & Animation
Photography
Adobe Premier Pro
Adobe Lightroom
Personal Development
Health & Fitness
Music
Guitar
Teaching & Academics
Language Learning
Engineering
LifestyleA Crash Course in Binary Space Partitioning (Udemy.com)
Learn about 3D space division for game map generation and fast rendering
Created by: Penny de Byl
Last updated April 2021
What you will learn
- Students will learn about Binary Space Partitioning and how it works.
- Students will learn how to write an algorithm to create a binary tree which divides 3D space.
- Students will learn how to use recursion to traverse a binary tree and create a 3D dungeon map.
Course Description
Binary Space Partitioning is a technique that's been around for a while and has been used for a number of purposes, in particular 3D polygon divisions, optimised physics collisions, and world map creation within games. Most notably it was used by John Carmack in the creation of the game engine for Doom.
This course uses Unity 2020.
Learn how to program and work with:
space division
polygon ordering for fast rendering and occlusion
binary trees
recursive search algorithms
dungeon map creation
What people are saying about Penny's courses:
Dr. Penny is a wonderful person and a true expert. All of her courses I've taken have been top notch and in my opinion there is no better teacher out there.
Allow me to say how hugely important this is for a person who is interested in certain types of game design. Creating games where you can create AI behaviors that support emergent situations.
I honestly love Holistic's teaching approach and I've never learned so much within a few hours about coding effectively with such detailed explanations!
In this short course, you will gain an overview of the algorithm and how it is used to partition 3D space for optimised polygon drawing as well as get your hands dirty using BSPs to create a game environment dungeon map
Udemy Discount
The discount is applied through our link. Open the course from here and Udemy's current promotional price is applied at checkout on most courses, no code to type.
Some courses are excluded from Udemy's promotions. If the price does not drop, clear your browser cookies and use the button again.
Instructor Details
- 4.8 Rating
126 Reviews
Penny de Byl
Hi, I'm Dr Penny de Byl. I'm a full stack developer of most things computer sciency and academic with a true passion for teaching. I've been teaching others about games development, programming, computer graphics, animation and web design for over 25 years in universities in Australia and Europe at the full professor level. I've also consulted for Unity, SAE, the Australian Institute of Entertainment and Wikitude. My best selling textbooks including Holistic Game Development with Unity are used in over 100 institutions world-wide. My graduates work at companies like Apple, Ubisoft, LinkedIn and Deloitte Digital.
I have an honours degree in computer graphics and a Ph.D. in artificial intelligence for games characters. Over the course of my career I've won numerous awards for teaching excellence at the state, national and international levels including the Australian Learning and Teaching Council's Excellence in Teaching Award and the Unity Mobile Game Curriculum Competition. My approach to teaching computer science and related fields is project-based giving you hands-on workshops you can immediately get your teeth into.
I want you to leave my virtual classroom fully armed with a toolkit of skills for life-long learning. I'm excited to now be focussing my efforts full-time on Udemy to bring my years of knowledge and experience to those eager to learn about technology.
More courses by Penny de Byl
Shader Development from Scratch with Cg - Unity 6 Compatible (2025)
4.2 (3,521 Reviews)
Provider: Udemy
Time: 10.4h
$84.99
The Beginner's Guide to Games AI with Unity 6.2+ (2026)
4.6 (2,869 Reviews)
- Provider: Udemy
- Time: 30.9h
$109.99
A Beginner's Guide To Machine Learning with Unity (2023)
4.5 (2,165 Reviews)
- Provider: Udemy
- Time: 13.1h
$84.99
The Beginner's Guide to Animation (Unity 5 to 2020+) (2025)
4.6 (2,052 Reviews)
- Provider: Udemy
- Time: 11.3h
$94.99
Program Voxel Minecraft Worlds with C# - Unity 6 Compatible (2025)
4.2 (1,754 Reviews)
- Provider: Udemy
- Time: 18.5h
$79.99
Design Patterns for Game Programming - Unity 6 Compatible (2025)
4.4 (1,414 Reviews)
- Provider: Udemy
- Time: 9.2h
$79.99
More Game Design courses
An Introduction to Interactive Programming in Python (Part 2)
4.9 (225 Reviews)
- Provider: Coursera
- Time: 25h
Free
Master Procedural Maze Generation - Unity 6 Compatible (2025)
4.8 (412 Reviews)
- Provider: Udemy
- Time: 21h
$79.99
Full game character in Blender course - Moth Girl (2025)
4.8 (305 Reviews)
- Provider: Udemy
- Time: 49.9h
$19.99
Indie Game Design: Build Your Game’s Core System (2026)
4.7 (155 Reviews)
- Provider: Udemy
- Time: 3.4h
$19.99
Reviews
By Kenneth McGalliard on 3/20/2026
I've learned about binary trees before and seen BSPs been used in ureal engine and unity, but this has added context that and deepen my understanding of this part of game design. thank you.
By Aman Kushwaha on 6/10/2024
I have to go through two times for making my interest in the algorithm.
By Pierce F. Krouse on 10/9/2023
Great short course. This is the first time I have seen BSP adequately explained with visuals. Lots of fun building dungeons and byte array representations as well.
By Dennis Federico on 1/2/2023
The content is interesting, but I'm not sure how I would apply this with Unity
By Miguel Yee on 11/7/2022
I had quite a lot of fun right from the start up until the end. This is an amazing course that surpasses even paid courses' standards, everything is explained in depth, and it has a lot of challenges to really get what is going on.
By Jack Fulton on 8/29/2022
Holistic3D, in particular, Penny de Byl does an excellent job explaining all things Unity. These short tutorials reinforce ideas that help developers do their jobs better. I appreciate the hard work that goes into developing and clearly stating these concepts.
By Barbara Reichart on 8/20/2022
The course is well-structured and provides an easy introduction into using BSPs.
By Andrea C. on 12/20/2021
Very interesting and well explained course; it's simple to follow also for a non native english speaker, and it's free. I really liked the gradual approach from a simple start to the final solution and enjoyed challenges.
By David Pulcifer on 11/3/2021
A really excellent course to help with procedural dungeon generation. I really like this technique as it creates dungeons that are probably easier to navigate than the mazes we created in the Procedural dungeon course. Thank you for making this!
By Rodrigo Cesar Verdiani on 7/6/2021
As always with Penny's courses, I loved it. Good teaching method and didatics. Looking forward for the other courses! Thank you for your great work!
Quality Score
No CourseDuck member has rated this course yet. Taken it? Give each part a thumbs up or down.
Overall Score : 96 / 100
- Video Duration:
2h - Price: Free 11.99 Track Price
- Provider: Udemy
- Updated:
April 2021 - Level:
Beginner - Language:
English - Certificate:
No
Udemy Coupon Price Tracker
