Rooster (wiskunde): verschil tussen versies

 

== Uniforme en niet-uniforme roosters==

Roosters worden onderscheiden in twee categorieën:

* Uniforme roosters. Dit zijn roosters waarbij de roosterpunten uniform verdeeld zijn over de entiteit, dat wil zeggen dat ze op gelijke afstanden van elkaar zitten.

Het nadeel van uniforme roosters is dat in veel praktijksituaties op sommige plaatsen een hoge resolutie gewenst is, terwijl op veel andere plaatsen een lagere resolutie acceptabel is. Bijvoorbeeld, als we een hoogtemap maken van een gebied dat vlak is, met twee heuvels erin, dan kunnen we op het vlakke gebied een lage resolutie gebruiken, immers, een vlakte blijft vlak, onafhankelijk van de resolutie. In de buurt van de heuvels zouden we echter behoefte hebben aan een hogere resolutie, omdat resolutie daar juist direct het detail bepaalt.

 

In dit soort situaties kunnen niet-uniforme roosters gebruikt worden. Hierbij worden in de buurt van de heuvels meer roosterpunten geplaatst dan op de vlakte. Uit deze roosterpunten worden vervolgens roostercellen bepaald.

 

De eerste stap in het genereren van een rooster is het genereren van de roosterpunten. Dit is voor uniforme roosters triviaal. Voor niet-uniforme roosters zijn een aantal technieken in gebruik, waaronder:

 

* '''Raycasting''' - Hier bij worden over het in te roosteren object horizontale roosterlijnen gelegd. Vervolgens worden op de horizontale roosterlijnen roosterpunten gegenereerd, waarbij een roosterpunt niet te dicht bij de objectrand en eventuele andere, al getekende punten mag liggen. De punten worden binnen deze beperking op minimale afstand van elkaar geplaatst.