Ray-triangle intersetion

Posted by gamemaker on Stack Overflow See other posts from Stack Overflow or by gamemaker
Published on 2010-05-29T17:46:39Z Indexed on 2010/05/29 17:52 UTC
Read the original article Hit count: 223

Filed under:

game-development

|

intersection

|

computational-geometry

Hello! How can I test intersesion ray and triangle, and if it exist how to get distance from ray origin to intersection point?? What optimization I can use, if in my program I've got to check 1 ray to ~10000 triangles ??

© Stack Overflow or respective owner

Related posts about game-development

Alternatives to Flash Media Server for multiplayer game development

as seen on Stack Overflow - Search for 'Stack Overflow'
I've used Flash Media Server to create multiplayer flash games, but the cost of deploying a FMS application seems rather high. Are there good alternatives, open source or not, that I should look into to mimic the same functionality? I'm specifically looking at using FMS for the aspect of synching… >>> More
Learning about game development, any books recommended?

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to write some games, but I don't have any game development experience. Any books are recommended? Is this necessary to have a good Maths skill when taking about some physical actions? Also, is it complex to do some AI design? thz a lot. >>> More
what are the problems in game development that requires scientific research? [on hold]

as seen on Game Development - Search for 'Game Development'
I been into Game Development for approximately 2 years for now mostly prototype development and testing ideas. Im in a point of my carrier where I am in a need to publish a research paper I would love to start doing research about game development however my lack of experience in actual game development… >>> More
Facebook Game Development - Which Programming languages?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi folks, I am going to develop a facebook game as topic for my thesis. I am wondering which programming languages i should choice. I am used to programming in .NET. But i am also comfortable in C++ and Java. I don't want to use Flash as the graphical frontend since i don't like it. So i guess… >>> More
Facebook Game Development - .NET - Which architecture?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am starting to develop a facebook game using ASP.NET + Silverlight Which architecture would you use? ASP.NET MVC or MVVM or RIA Services? ALso what do you think about using XNA with Silversprite? The game won't be a arcade game. It will be more strategy/RPG. Thanks a lot in advance. >>> More

Related posts about intersection

Sphere-Sphere intersection and Circle-Sphere intersection

as seen on Game Development - Search for 'Game Development'
I have code for circle-circle intersection. But I need to expand it to 3-D. How do I calculate: Radius and center of the intersection circle of two spheres Points of the intersection of a sphere and a circle? Given two spheres (sc0,sr0) and (sc1,sr1), I need to calculate a circle of intersection… >>> More
Efficient intersection of two List<String> in Java?

as seen on Stack Overflow - Search for 'Stack Overflow'
Question is simple: I have two List List<String> columnsOld = DBUtils.GetColumns(db, TableName); List<String> columnsNew = DBUtils.GetColumns(db, TableName); And I need to get the intersection of these. Is there a quick way to achieve this? >>> More
fast sphere-grid intersection

as seen on Stack Overflow - Search for 'Stack Overflow'
hi! given a 3D grid, a 3d point as sphere center and a radius, i'd like to quickly calculate all cells contained or intersected by the sphere. Currently i take the the (gridaligned) boundingbox of the sphere and calculate the two cells for the min anx max point of this boundingbox. then, for each… >>> More
Pixel Perfect Collision Detection in Cocos2dx

as seen on Game Development - Search for 'Game Development'
I am trying to port the pixel perfect collision detection in Cocos2d-x the original version was made for Cocos2D and can be found here: http://www.cocos2d-iphone.org/forums/topic/pixel-perfect-collision-detection-using-color-blending/ Here is my code for the Cocos2d-x version bool CollisionDetection::areTheSpritesColliding(cocos2d::CCSprite… >>> More
Triangle - Rectangle Intersection in 2D

as seen on Game Development - Search for 'Game Development'
I had previously asked this for 3D but now I changed my strategy and would like to do the intersection in 2D. The Rectangle is axis aligned and will always be in a fixed position, and has a constant shape and size, basically I want to clip the red areas of the triangles that extend outside the bounds… >>> More