A Crash Course in Binary Space Partitioning

Learn about 3D space division for game map generation and fast rendering
New
Rating: 4.9 out of 5 (13 ratings)
892 students
English
English [Auto]
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.

Requirements

  • Students should have a firm understanding of C#
  • Students should be familiar with the Unity Game Engine

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

Who this course is for:

  • Anyone interested in learning about the binary space partititioning technique.
  • Anyone wanting to expand their skill set in procedural game environment generation.

Course content

2 sections13 lectures2h 0m total length
  • A Quick Welcome
    01:05

Instructors

International Award Winning Professor & Best Selling Author
Penny de Byl
  • 4.6 Instructor Rating
  • 17,015 Reviews
  • 107,685 Students
  • 22 Courses

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.


Academic, Author & Game Development Enthusiast
Penny @Holistic3D.com
  • 4.6 Instructor Rating
  • 17,015 Reviews
  • 107,685 Students
  • 22 Courses

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 and SAE. 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.