Algoritmer för att konstruera ett segment

Segmentkonstruktionsalgoritmer är grafiska algoritmer för ungefärlig konstruktion ( rastrering ) av ett segment på en diskret grafikenhet, såsom en bildskärm eller skrivare .

Standardkraven för algoritmer är hastighet, enhetlig ljusstyrka och direkt vy av de erhållna segmenten, sammanträffandet av de initiala och slutliga koordinaterna för de erhållna och ideala linjerna. För en diskret anordning är dessa krav för en stor klass av segment (förutom horisontella, vertikala och segment som lutar i en vinkel på 45 ° ) inte genomförbara. Ett segment kan inte ritas från en punkt till en annan unikt, början och slutet av segmentet har koordinaterna för pixlarna närmast dem , avståndet mellan pixlarna i diagonala segment är större än mellan pixlarna i vertikala och horisontella.

Lista över ritningsalgoritmer för linjesegment

Litteratur