18,970
edits
OBD talk:PNTA: Difference between revisions
m
+cat
(doubts about the bounding sphere alg) |
m (+cat) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
;From [http://www.gamedev.net/reference/programming/features/welzlminsphere/default.asp HERE] | ;From [https://web.archive.org/web/20090520145941/http://www.gamedev.net/reference/programming/features/welzlminsphere/default.asp HERE] | ||
:A description of some of the basic algorithms and their shortcomings is listed below: | :A description of some of the basic algorithms and their shortcomings is listed below: | ||
#The mean of the input points – This very simple and linear algorithm is the simplest of all but can give extremely bad results due to point clustering. The sphere can have up to twice the optimal radius. Clearly this is not the way to go. | #The mean of the input points – This very simple and linear algorithm is the simplest of all but can give extremely bad results due to point clustering. The sphere can have up to twice the optimal radius. Clearly this is not the way to go. | ||
| Line 8: | Line 8: | ||
AFAIK, [[OniSplit]] uses 1, and as for Oni, it may even be using "0" (a sphere ''containing'' the AABB). Is this correct? | AFAIK, [[OniSplit]] uses 1, and as for Oni, it may even be using "0" (a sphere ''containing'' the AABB). Is this correct? | ||
:[[User:Geyser|geyser]] 23:22, 24 May 2008 (CEST) | :[[User:Geyser|geyser]] 23:22, 24 May 2008 (CEST) | ||
{{OBD}} | |||