Archief - Hidden-line algoritme
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
wlibaers
Legacy Member
NfERnO zei:Ma da loopt zo tergend traaag
Niet noodzakelijk. De populariteit van software rendering is sterk gedaald sinds de tijd van de P200, maar nu zijn CPU's en geheugen een pak sneller, er valt wel degelijk iets mee te doen (nog steeds trager dan 3D kaarten natuurlijk). Er is bijvoorbeeld de software renderer van UT 2003, http://www.radgametools.com/pixomain.htm , of dit hier (met pixel shaders) http://softwire.sourceforge.net/extra.html
NfERnO
Legacy Member
Kay; het is mss nog ietwa te doen, ma denk ni da je den Unreal 3.0 Engine software wil draaien...
Maareum, trug ff on-topic als't kan... ; niemand die het hidden-line algoritme (vooral de wiskunde erachter) kent; of ne site erover?
(Heb trouwens terug op gameDev gezocht, vind nog steeds noppes...)
Maareum, trug ff on-topic als't kan... ; niemand die het hidden-line algoritme (vooral de wiskunde erachter) kent; of ne site erover?
(Heb trouwens terug op gameDev gezocht, vind nog steeds noppes...)
wlibaers
Legacy Member
http://www.cs.princeton.edu/courses/archive/fall02/cs526/papers/course6sig01.pdf
Een relatief eenvoudige methode is te beginnen met het verwijderen van alle triviale gevallen (backface culling en clipping van al wat buiten het beeld valt). Dan heb je een hoop polygonen die in beeld zijn, en naar de camera gericht zijn. Het probleem is dan dat de randen van die polygonen ofwel volledig, ofwel gedeeltelijk, ofwel niet zichtbaar zijn.
Nu, je hebt al code om te weten of een lijn achter een polygoon ligt, juist? OK, test al die randen van polygonen tegen alle polygonen behalve die polygonen waar de rand toe behoort. Als het resultaat is dat een rand volledig zichtbaar of onzichtbaar is weet je wat je moet doen. Als ze gedeeltelijk achter een of meerdere polygonen ligt, splits de rand dan in meerdere segmenten tot elk segment ofwel volledig zichtbaar ofwel volledig onzichtbaar is. Het tweede boek waarvan ik de referentie gegeven heb heeft een volledige beschrijving van dit algoritme.
Een relatief eenvoudige methode is te beginnen met het verwijderen van alle triviale gevallen (backface culling en clipping van al wat buiten het beeld valt). Dan heb je een hoop polygonen die in beeld zijn, en naar de camera gericht zijn. Het probleem is dan dat de randen van die polygonen ofwel volledig, ofwel gedeeltelijk, ofwel niet zichtbaar zijn.
Nu, je hebt al code om te weten of een lijn achter een polygoon ligt, juist? OK, test al die randen van polygonen tegen alle polygonen behalve die polygonen waar de rand toe behoort. Als het resultaat is dat een rand volledig zichtbaar of onzichtbaar is weet je wat je moet doen. Als ze gedeeltelijk achter een of meerdere polygonen ligt, splits de rand dan in meerdere segmenten tot elk segment ofwel volledig zichtbaar ofwel volledig onzichtbaar is. Het tweede boek waarvan ik de referentie gegeven heb heeft een volledige beschrijving van dit algoritme.
wlibaers
Legacy Member
Nog een van de klassiekers gevonden:
http://accad.osu.edu/~waynec/history/PDFs/appel-hiddenb.pdf
http://accad.osu.edu/~waynec/history/PDFs/appel-hiddenb.pdf
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.