Re: Faster ray tracing Marathon algorithm


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

Re: Faster ray tracing Marathon algorithm

Posted By: ehyto Date: 11/21/23 3:06 a.m.
In Response To: Re: Ray tracing Marathon algorithm (ehyto)

: I can make it to process one sector at a time reducing the rays with each
: adjacent sector.
: That could be like scan line rendering drawing near to far.
I need a faster way to go through the portals?
Separate portal and regular polygons.
1. Start inside a sector.
2. Check the portal polygons for intersection with ray.
If ray intersects portal polygon then put the previous sector into a visited list and check adjacent portals for intersection.
If the ray doesn't hit any portals then check the regular polygons of that sector for ray intersection.
3. Continue shooting rays until the image is complete.
Checking portals means less triangles to intersect with and the regular triangles are intersected by the ray if no portals are hit.

[ 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 need a faster way to go through the portals? : Separate portal and regular polygons. : 1. Start inside a sector. : 2. Check the portal polygons for intersection with ray. : If ray intersects portal polygon then put the previous sector into a visited : list and check adjacent portals for intersection. : If the ray doesn't hit any portals then check the regular polygons of that : sector for ray intersection. : 3. Continue shooting rays until the image is complete. : Checking portals means less triangles to intersect with and the regular : triangles are intersected by the ray if no portals are hit.

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 need a faster way to go through the portals? : Separate portal and regular polygons. : 1. Start inside a sector. : 2. Check the portal polygons for intersection with ray. : If ray intersects portal polygon then put the previous sector into a visited : list and check adjacent portals for intersection. : If the ray doesn't hit any portals then check the regular polygons of that : sector for ray intersection. : 3. Continue shooting rays until the image is complete. : Checking portals means less triangles to intersect with and the regular : triangles are intersected by the ray if no portals are hit.
	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: