A Crash Course in Binary Space Partitioning

A Crash Course in Binary Space Partitioning, available at Free, has an average rating of 4.6, with 13 lectures, based on 108 reviews, and has 5443 subscribers.

Free Enroll Now

You will learn about 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. This course is ideal for individuals who are Anyone interested in learning about the binary space partititioning technique. or Anyone wanting to expand their skill set in procedural game environment generation. It is particularly useful for Anyone interested in learning about the binary space partititioning technique. or Anyone wanting to expand their skill set in procedural game environment generation.

Enroll now: A Crash Course in Binary Space Partitioning

Summary

Title: A Crash Course in Binary Space Partitioning

Price: Free

Average Rating: 4.6

Number of Lectures: 13

Number of Published Lectures: 13

Number of Curriculum Items: 13

Number of Published Curriculum Objects: 13

Original Price: Free

Quality Status: approved

Status: Live

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.

Who Should Attend

Anyone interested in learning about the binary space partititioning technique.

Anyone wanting to expand their skill set in procedural game environment generation.

Target Audiences

Anyone interested in learning about the binary space partititioning technique.

Anyone wanting to expand their skill set in procedural game environment generation.

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

Course Curriculum

Chapter 1: Introduction

Lecture 1: A Quick Welcome

Chapter 2: Section 1

Lecture 1: Building a Binary Tree from a Polygon World

Lecture 2: Traversing a Binary Tree

Lecture 3: Dividing a Game Map with a BSP Part 1

Lecture 4: Dividing a Game Map with a BSP Part 2

Lecture 5: Dividing a Game Map with a BSP Part 3

Lecture 6: Dividing a Game Map with a BSP Part 4

Lecture 7: Drawing Final Divisions Only

Lecture 8: Controlling Division Sizes

Lecture 9: Carving Rooms

Lecture 10: Joining Rooms with Corridors

Lecture 11: Forcing Vertical and Horizontal Corridors

Lecture 12: Adding Random Corridors and Rooms

Instructors

Penny de Byl
International Award Winning Professor & Best Selling Author

Penny Holistic3D
Academic, Author & Game Development Enthusiast

Rating Distribution

1 stars: 0 votes

2 stars: 0 votes

3 stars: 5 votes

4 stars: 25 votes

5 stars: 78 votes

Frequently Asked Questions

How long do I have access to the course materials?

You can view and review the lecture materials indefinitely, like an on-demand channel.

Can I take my courses with me wherever I go?

Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don’t have an internet connection, some instructors also let their students download course lectures. That’s up to the instructor though, so make sure you get on their good side!