Brushes (ibland kallade BSP-borstar) är geometriska mallar som används i vissa spelmotorer för att konstruera nivåer i datorspel. De förekommer bland annat i Quake-motorn och dess efterföljare GoldSrc och Source, samt i Unreal Engine.
Brushes utgörs av enkla eller sammansatta geometriska primitiver såsom kuber, sfärer och koner, men kan även anta mer komplexa former som prismor och andra polyeder.
Funktion För att beskriva en brush matematiskt delas den upp i flera plan som definierar dess begränsningar i tredimensionellt rum. Ett sådant plan kan uttryckas med en linjär ekvation:
där koefficienterna avgör planet orientering och position.
En brush skapas genom att kombinera flera plan som tillsammans omsluter en volym. Exempelvis kan en kub definieras av sex plan, där varje plan motsvarar en av kubens sidor.
I vissa spelmotorer, särskilt Unreal Engine, delas brushes in i två huvudtyper:
Additiva brushes – lägger till geometri, exempelvis väggar och plattformar Subtraktiva brushes – tar bort geometri för att skapa utrymmen som dörröppningar och fönster
Vid kompilering av en spelkarta omvandlas brushes vanligtvis till polygonmesher som kan renderas effektivt av spelmotorn.
Teknik Brush-baserad modellering används ofta tillsammans med binär rumsuppdelning (BSP, Binary Space Partitioning), en teknik för att organisera och rendera tredimensionella miljöer effektivt.
Brushes är vanligtvis begränsade till konvexa former, eftersom detta förenklar beräkningar och förbättrar prestanda. Genom konstruktiv solid geometri (CSG) kan mer komplexa strukturer skapas genom att kombinera brushes med operationer såsom union, differens och snitt.
Utöver grundläggande geometri kan brushes även användas för att definiera särskilda funktioner i spelvärlden, såsom vätskeytor eller områden som utlöser händelser (triggers).
Historia Brush-baserad nivådesign utvecklades under 1990-talet i samband med övergången till äkta tredimensionella spelmiljöer, bland annat i samband med utvecklingen av Quake. Tidigare spel använde enklare tekniker såsom raycasting.
Genom att kombinera brushes med BSP-teknik kunde spel rendera komplexa 3D-miljöer i realtid på dåtidens begränsade hårdvara.
Modern användning I moderna spelmotorer används brushes främst under prototypfasen (ofta kallad blockout), där nivådesigners snabbt kan skapa och testa spelmiljöer.
Eftersom brushes genererar relativt enkel och mindre optimerad geometri ersätts de ofta senare i utvecklingsprocessen av mer detaljerade och prestandaoptimerade modeller.
Se även Spelmotor Nivådesign Binär rumsuppdelning Konstruktiv solid geometri
Referenser
Kategori:Datorspelsutveckling