Parallel process the ray tracing


	/-/S'pht-Translator-Active/-/

Parallel process the ray tracing

Posted By: ehyto Date: 7/29/25 1:57 p.m.
In Response To: Ray tracing that does 5D space then (ehyto)

I've been researching how to do parallel processing of polygons in portal rendering.
Let me give you this idea and you can see if it works.
Every time you test rays against triangles the number of rays decreases with each completed pixel.
You get a group of triangles and you test the triangles with AABB for intersections with rays on the GPU.
A triangle can be a regular triangle or a sky box or a portal.
If the ray hits a regular triangle or sky box then the ray is taken out of the rays group.
When the ray hits a portal triangle then the sector is put into a queue and the ray is kept.
From each sector in the queue a group of triangles is made for rays to test.
For each group of triangles put a axis aligned bounding box around them.
Put the group of triangles and AABB into shared memory.
Check if the ray hits a AABB then test those triangles
I think this is a good structure for a lot of portals that grow in number.

[ Post a Reply | Message Index | Read Prev Msg ]
Pre-2004 Posts

Replies:

Ray tracing that does 5D space then ehyto 7/29/25 7:18 a.m.

Parallel process the ray tracing ehyto 7/29/25 1:57 p.m.

[ Post a Reply | Message Index | Read Prev Msg ]
Pre-2004 Posts

Your Name:
Your E-Mail Address:
Subject:
Message:
: I've been researching how to do parallel processing of polygons in portal : rendering. : Let me give you this idea and you can see if it works. : Every time you test rays against triangles the number of rays decreases with : each completed pixel. : You get a group of triangles and you test the triangles with AABB for : intersections with rays on the GPU. : A triangle can be a regular triangle or a sky box or a portal. : If the ray hits a regular triangle or sky box then the ray is taken out of : the rays group. : When the ray hits a portal triangle then the sector is put into a queue and : the ray is kept. : From each sector in the queue a group of triangles is made for rays to test. : For each group of triangles put a axis aligned bounding box around them. : Put the group of triangles and AABB into shared memory. : Check if the ray hits a AABB then test those triangles : I think this is a good structure for a lot of portals that grow in number.

If you'd like to include a link to another page with your message,
please provide both the URL address and the title of the page:
Optional Link URL:
Optional Link Title:

If necessary, enter your password below:
Password:

Problems? Suggestions? Comments? Email maintainer@bungie.org
Marathon's Story Forum is maintained with WebBBS 5.12.

	Ray tracing that does 5D space then	ehyto	7/29/25 7:18 a.m.
	Parallel process the ray tracing	ehyto	7/29/25 1:57 p.m.



	Your Name:
	Your E-Mail Address:
	Subject:
	Message: : I've been researching how to do parallel processing of polygons in portal : rendering. : Let me give you this idea and you can see if it works. : Every time you test rays against triangles the number of rays decreases with : each completed pixel. : You get a group of triangles and you test the triangles with AABB for : intersections with rays on the GPU. : A triangle can be a regular triangle or a sky box or a portal. : If the ray hits a regular triangle or sky box then the ray is taken out of : the rays group. : When the ray hits a portal triangle then the sector is put into a queue and : the ray is kept. : From each sector in the queue a group of triangles is made for rays to test. : For each group of triangles put a axis aligned bounding box around them. : Put the group of triangles and AABB into shared memory. : Check if the ray hits a AABB then test those triangles : I think this is a good structure for a lot of portals that grow in number.
	If you'd like to include a link to another page with your message, please provide both the URL address and the title of the page:
	Optional Link URL:
	Optional Link Title:
	If necessary, enter your password below:
	Password: