jayjaybillings / fire

Repository for the Fire framework
Other
0 stars 2 forks source link

Particle picking with Ganjiang should use a tree discretization of the geometry #25

Open jayjaybillings opened 7 years ago

jayjaybillings commented 7 years ago

Picking points from the solid geometry in OCC is far slower than a tree implementation. Look at doing this with CGAL instead using a tree of axis-aligned bounding boxes and randomly sampled points. The complexity should drop from N_points*M_faces to log(N_boxes).