Ray tracing Marathon algorithm


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

Ray tracing Marathon algorithm

Posted By: ehyto Date: 11/20/23 3:45 a.m.

I'm trying to mix portal rendering and ray tracing together.
There is a way to use portal rendering to reduce the amount of triangles the rays intersect.
1. Start with the player inside a sector.
2. Shoot a ray from camera to pixel then to scene.
3. For every triangle in Sector, check if ray hit.
If hit has a adjacent sector then put previous sector in visited list and check if ray hit any triangles in adjacent.
If hit has no adjacent sector then return triangle information.
4. Shoot a ray for each screen pixel and check sectors for hits until done.
Check for triangle ray intersection.
Only the triangles that are hit by rays get pixels drawn to the screen and won't need any clipping.

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

Replies:

Ray tracing Marathon algorithm ehyto 11/20/23 3:45 a.m.

Re: Ray tracing Marathon algorithm Bo Lindbergh 11/20/23 5:35 a.m.

Re: Ray tracing Marathon algorithm ehyto 11/20/23 7:51 a.m.

Re: Faster ray tracing Marathon algorithm ehyto 11/21/23 3:06 a.m.

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

Your Name:
Your E-Mail Address:
Subject:
Message:
: I'm trying to mix portal rendering and ray tracing together. : There is a way to use portal rendering to reduce the amount of triangles the : rays intersect. : 1. Start with the player inside a sector. : 2. Shoot a ray from camera to pixel then to scene. : 3. For every triangle in Sector, check if ray hit. : If hit has a adjacent sector then put previous sector in visited list and : check if ray hit any triangles in adjacent. : If hit has no adjacent sector then return triangle information. : 4. Shoot a ray for each screen pixel and check sectors for hits until done. : Check for triangle ray intersection. : Only the triangles that are hit by rays get pixels drawn to the screen and : won't need any clipping.

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 Marathon algorithm	ehyto	11/20/23 3:45 a.m.
Re: Ray tracing Marathon algorithm	Bo Lindbergh	11/20/23 5:35 a.m.
Re: Ray tracing Marathon algorithm	ehyto	11/20/23 7:51 a.m.
Re: Faster ray tracing Marathon algorithm	ehyto	11/21/23 3:06 a.m.



	Your Name:
	Your E-Mail Address:
	Subject:
	Message: : I'm trying to mix portal rendering and ray tracing together. : There is a way to use portal rendering to reduce the amount of triangles the : rays intersect. : 1. Start with the player inside a sector. : 2. Shoot a ray from camera to pixel then to scene. : 3. For every triangle in Sector, check if ray hit. : If hit has a adjacent sector then put previous sector in visited list and : check if ray hit any triangles in adjacent. : If hit has no adjacent sector then return triangle information. : 4. Shoot a ray for each screen pixel and check sectors for hits until done. : Check for triangle ray intersection. : Only the triangles that are hit by rays get pixels drawn to the screen and : won't need any clipping.
	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: