二进制空间分区(BSP)

作者: Monica Porter
创建日期: 21 行进 2021
更新日期: 1 七月 2024
Anonim
二进制空间分区(BSP) - 技术
二进制空间分区(BSP) - 技术

内容

定义-二进制空间分区(BSP)是什么意思?

二进制空间分区(BSP)是一种3-D图形编程技术,它使用一系列超平面将空间递归细分为两个。该名称源于使用二进制树数据结构表示数据的事实。 BSP通过使有关对象的空间信息更易于访问来呈现3D图形。


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

Techopedia解释了二进制空间分区(BSP)

二进制空间分区是一种3D图形编程技术,可使用超平面将场景递归地分为两个场景。换句话说,使用2-D平面将3-D场景一分为二,然后使用2-D平面将该场景一分为二,依此类推。生成的数据结构是一个二叉树,或一个每个节点都有两个分支的树。

该技术被广泛用于加速3D场景的渲染,尤其是在游戏中。 John Carmack在流行的“ Doom”和“ Quake”游戏中使用了BSP。由于可以快速指定场景中对象的位置,因此渲染器可以更快地创建播放器的视点。 BSP还广泛用于机器人技术中的碰撞检测和计算机辅助设计中的渲染。