22:
175:
134:
39:
244:
86:
58:
65:
220:
72:
54:
138:
105:
239:
43:
79:
213:
194:
162:
206:
32:
8:
150:
190:
186:
146:
121:
233:
165:
An
Efficient Ray-Polygon Intersection by Didier Badouel from Graphics Gems I
182:
142:
129:
21:
125:
174:
46:. Unsourced material may be challenged and removed.
231:
214:
221:
207:
106:Learn how and when to remove this message
137:, is a fast method for calculating the
232:
145:without needing precomputation of the
245:Algorithms and data structures stubs
169:
44:adding citations to reliable sources
15:
13:
14:
256:
156:
141:of a ray and a triangle in three
173:
55:"Badouel intersection algorithm"
20:
31:needs additional citations for
1:
193:. You can help Knowledge by
7:
133:, named after its inventor
10:
261:
168:
153:containing the triangle.
163:Ray-Polygon Intersection
240:Computational geometry
189:-related article is a
40:improve this article
202:
201:
116:
115:
108:
90:
252:
223:
216:
209:
177:
170:
111:
104:
100:
97:
91:
89:
48:
24:
16:
260:
259:
255:
254:
253:
251:
250:
249:
230:
229:
228:
227:
187:data structures
159:
112:
101:
95:
92:
49:
47:
37:
25:
12:
11:
5:
258:
248:
247:
242:
226:
225:
218:
211:
203:
200:
199:
178:
167:
166:
158:
157:External links
155:
147:plane equation
135:Didier Badouel
114:
113:
28:
26:
19:
9:
6:
4:
3:
2:
257:
246:
243:
241:
238:
237:
235:
224:
219:
217:
212:
210:
205:
204:
198:
196:
192:
188:
184:
179:
176:
172:
171:
164:
161:
160:
154:
152:
148:
144:
140:
136:
132:
131:
128:intersection
127:
123:
110:
107:
99:
88:
85:
81:
78:
74:
71:
67:
64:
60:
57: –
56:
52:
51:Find sources:
45:
41:
35:
34:
29:This article
27:
23:
18:
17:
195:expanding it
180:
139:intersection
119:
117:
102:
96:January 2019
93:
83:
76:
69:
62:
50:
38:Please help
33:verification
30:
234:Categories
183:algorithms
143:dimensions
66:newspapers
130:algorithm
126:triangle
120:Badouel
149:of the
80:scholar
82:
75:
68:
61:
53:
181:This
151:plane
87:JSTOR
73:books
191:stub
118:The
59:news
185:or
122:ray
42:by
236::
222:e
215:t
208:v
197:.
124:-
109:)
103:(
98:)
94:(
84:·
77:·
70:·
63:·
36:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.