New sweep-and-prune paper

Here’s an interesting new paper:

http://graphics.ewha.ac.kr/gSaP/

http://graphics.ewha.ac.kr/gSaP/gSaP.pdf

I’m not sure where they got that though:

“Moreover, [Terdiman 2007] hypothesized that parallelizing the hybrid SaP and subdivision may perform poorly”.

Did I? I just briefly explained how to do it but I don’t think I ever wrote “it may perform poorly”. Or show me where, because I don’t remember. In fact, I didn’t investigate this path well enough to know. But this is interesting and motivating, maybe I will now :)

“This algorithm may be considered as a parallel version of that proposed by [Terdiman 2007]”.

Hmm, but I already explained the parallel version in that paper, didn’t I? So it’s basically a parallel implementation of an MSAP, which I already detailled in 2007 (and it wasn’t even new at the time). No? Well ok, for GPU.

I should note that I’ve made the “ArraySAP” in that benchmark a bit faster than it used to be (especially insertions can now be 2X faster), but overall it doesn’t change their good results.

Oh, and I’ve used PCA to compute the best axis years ago already, in Z-Collide :)

SAP in 1999, SAP in 2010… I just can’t escape :(

4 Responses to “New sweep-and-prune paper”



  1. David Black Says:

    [your website seems a bit sporadic at the moment, maintenance?]

    They put this in SIGGRAPH? Or They just submitted it… Kinda surprising.

    That reminds me, I should try the PhysX MSAP(gah acronym overload) on my engine… When I get round to it…:-)

  2. David Black Says:

    In terms of parallel SAP, I think someone should try effectivly a parallel selection sort on sub ranges of the (array) SAP(depending on WARP size). This would allow each core to process the active pair updates for each entry in the range.

    But then maybe I am talking rubish and if I tried it I would find that wouldnt work well:-)

  3. admin Says:

    Website: see that category on the right called “Globat sucks” ? That’s your answer :)

  4. David Black Says:

    “Website: see that category on the right called “Globat sucks” ? That’s your answer”

    That also explains why it is impossible to view your page from a public library in the UK. There filter blocks it and they wouldnt remove the filter:-(

    I assumed some of your oni executebles looked like viruses or something, due perhaps to some “clever” code :-)

    You might want to see if you can have your site removed from security firm databases as a hazard…

shopfr.org cialis