Skip to main content
. Author manuscript; available in PMC: 2015 Jan 5.
Published in final edited form as: ACM Trans Graph. 2014 Nov;33(6):186. doi: 10.1145/2661229.2661237

Figure 7. Performance and Comparison.

Figure 7

We highlight the performance of various CPU and GPU-based algorithms on different benchmarks. We observe significant speedups using our algorithms based on BSC vs. prior algorithms implemented as part of El Topo [Provot 1997; Bridson et al. 2002; Brochu and Bridson 2009; Brochu et al. 2012]. Even though BSC-float is not guaranteed to be reliable, we observe very high accuracy in our benchmarks, i.e. very few incorrect answers to the queries.