quakeforge

qf/quakeforge

Fork 0

mirror of https://git.code.sf.net/p/quake/quakeforge synced 2024-11-23 21:02:50 +00:00

Commit graph

Author	SHA1	Message	Date
Bill Currie	7ae047654b	[util] Rework SEB affine/convex testing When I ported SEB to python, I discovered that I apparently didn't really understand the paper's description of the end condition and the usage of the affine and convex sets for center testing. This cleans up the test and makes SEB more correct for the cases that have less than 4 supporting points (especially when there are less than 4 points total).	2020-06-21 17:07:54 +09:00
Bill Currie	6eec76dd49	Implement Fischer's SEB algorithm (for 3d). Now we can get tight (<1e-6 * radius_squared error) bounding spheres. More importantly (for qfvis, anyway) very quickly: 1.7Mspheres/second for a 5 point cloud on my 2.33GHz Core 2 :)	2013-03-13 17:10:55 +09:00

Author

SHA1

Message

Date

Bill Currie

7ae047654b

[util] Rework SEB affine/convex testing

When I ported SEB to python, I discovered that I apparently didn't
really understand the paper's description of the end condition and the
usage of the affine and convex sets for center testing. This cleans up
the test and makes SEB more correct for the cases that have less than 4
supporting points (especially when there are less than 4 points total).

2020-06-21 17:07:54 +09:00

Bill Currie

6eec76dd49

Implement Fischer's SEB algorithm (for 3d).

Now we can get tight (<1e-6 * radius_squared error) bounding spheres. More
importantly (for qfvis, anyway) very quickly: 1.7Mspheres/second for a 5
point cloud on my 2.33GHz Core 2 :)

2013-03-13 17:10:55 +09:00

2 commits