Timeline for How to optimize the distance function?
Current License: CC BY-SA 3.0
19 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 2, 2014 at 16:49 | comment | added | concept3d | @ashes999 yes the link explains it well, there is no loss of accuracy, just an initial condition that could be used in some circumstance to avoid calculating sqrt (example sphere intersection with other sphere). | |
| Feb 2, 2014 at 16:44 | comment | added | ashes999 | My bad, it's clarified here: gamedev.stackexchange.com/a/23711/1929 | |
| Feb 2, 2014 at 16:43 | comment | added | ashes999 |
@concept3d I see what you're saying. Can you clarify: If I calculate the distance d^2 = x^2 + y^2, it is equally as accurate as d = sqrt(x^2 + y^2), aside from the fact that the distance is squared. Is that true, or is there (this is where I'm confused) somehow some loss of accuracy here (making d^2 an aproximation)?
|
|
| Feb 2, 2014 at 16:40 | comment | added | concept3d | @ashes999 by approximation I meant not a real distance, otherwise I am not sure what do you mean? | |
| Feb 2, 2014 at 16:37 | comment | added | ashes999 | Since this is almost the first link on Google, can you explain a bit why this is an approximation? | |
| Jan 25, 2014 at 1:36 | history | edited | concept3d | CC BY-SA 3.0 |
added 217 characters in body
|
| Jan 25, 2014 at 1:26 | history | edited | concept3d | CC BY-SA 3.0 |
added 205 characters in body
|
| Jan 24, 2014 at 15:52 | history | edited | concept3d | CC BY-SA 3.0 |
added 58 characters in body
|
| Jan 24, 2014 at 12:24 | history | edited | concept3d | CC BY-SA 3.0 |
edited body
|
| Jan 24, 2014 at 0:43 | history | edited | concept3d | CC BY-SA 3.0 |
deleted 74 characters in body
|
| Jan 24, 2014 at 0:30 | history | edited | concept3d | CC BY-SA 3.0 |
edited body
|
| Jan 24, 2014 at 0:27 | vote | accept | Grimshaw | ||
| Jan 24, 2014 at 0:26 | comment | added | concept3d | @Byte56 thanks for pointing out. I edited the answer. | |
| Jan 24, 2014 at 0:25 | comment | added | concept3d | @Grimshaw I edited the answer to tackle the original problem. | |
| Jan 24, 2014 at 0:24 | history | edited | concept3d | CC BY-SA 3.0 |
added 1739 characters in body
|
| Jan 24, 2014 at 0:20 | comment | added | Grimshaw | Thanks for you answer anyway. Would you add a sentence confirming that even though that method doesn't give us a euclidean distance, it is very accurate in comparisons? I think that would add something to someone coming here from a search engine. | |
| Jan 24, 2014 at 0:07 | comment | added | concept3d | @Byte56 yes you are correct, I didn't read that. | |
| Jan 24, 2014 at 0:05 | comment | added | House | I believe the last sentence of the question says OP is looking for other alternatives (they know about using the squared distance). | |
| Jan 23, 2014 at 23:46 | history | answered | concept3d | CC BY-SA 3.0 |