tag:blogger.com,1999:blog-3779956188045272690.post7548706178771459272..comments2024-03-22T01:46:59.425-04:00Comments on Procedural World: Scan or DieMiguel Ceperohttp://www.blogger.com/profile/17586513342346629237noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3779956188045272690.post-40579799547139688062014-10-10T22:15:24.348-04:002014-10-10T22:15:24.348-04:00Was there ever a follow up to this article series,...Was there ever a follow up to this article series, or is this the end of the road?turtlehttps://www.blogger.com/profile/11933593928970556895noreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-81855503734112233952014-05-20T15:56:13.380-04:002014-05-20T15:56:13.380-04:00Isn't there a typo for the first example thoug...Isn't there a typo for the first example though?<br /><br />[3 1 7 0 4 1 6 3]<br />goes to<br />[0 3 4 11 11 15 16 22 25]<br />not<br />[0 3 4 11 11 14 16 22]<br />because 11+4 = 15, not 14. This same typo seems to be in the article you linked to, which was confusing.<br /><br />Also is being an "exclusive scan" the reason the 25 at the end isn't included? And what's the point of that? It seems like it would be more helpful to return an array without that first zero, and including the last number.Dani Phyehttps://www.blogger.com/profile/05701735406861236917noreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-6716555803582209962014-04-28T08:53:27.158-04:002014-04-28T08:53:27.158-04:00the scan is similar to CSR form of sparse matrices...the scan is similar to CSR form of sparse matrices.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-41613253060509379982014-01-24T23:40:56.311-05:002014-01-24T23:40:56.311-05:00No typo. It is an exclusive scan, which has the id...No typo. It is an exclusive scan, which has the identity (0) as first element. That explains why four zeros instead of just three.Miguel Ceperohttps://www.blogger.com/profile/17586513342346629237noreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-17901007265166480662013-09-05T18:58:01.878-04:002013-09-05T18:58:01.878-04:00Sorry for being 2 months late with an answer, mayb...Sorry for being 2 months late with an answer, maybe it helps the next person:<br /><br />There are some typos in that article. Say your original array is:<br />A: [3 1 7 3 4 5 6 3]<br />and the elements you want to look at are identified by:<br />B: [0 0 0 1 0 1 0 0]<br />which results in the following scan result:<br />C: [0 0 0 0 1 1 2 2]<br /><br />You allocate a array D with 2 elements. Then you go in parallel over every element in B. If it is 1, you look at the number in C at the same index. That is the position in D at which you write the element from A. Otherwise you just skip that element.Jannisnoreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-73768447325743562013-08-05T11:05:00.138-04:002013-08-05T11:05:00.138-04:00Hi Miguel,
Is there a typo in the scan result (sho...Hi Miguel,<br />Is there a typo in the scan result (should be [0 0 0 1 1 2 2 2]) or are you doing a prescan (which I wouldn't understand why) ?<br />I see where the final values of the compacted array are in the scan result array, but I don't see how you're getting them in parallel. Could you give me a hint ? Thanks a lot ! (sorry for being 3 years late for that question !)Gabrielnoreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-88016696280701055412013-07-26T15:46:22.034-04:002013-07-26T15:46:22.034-04:00Anonymous algo very simple. We are going via edge ...Anonymous algo very simple. We are going via edge array till found 1. If We found 1 then using index of 1 we gets value from scanned array and using this value as index for compacted array puts index from edge array. Anonymoushttps://www.blogger.com/profile/05671208162343966987noreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-12413144294894134702013-07-26T15:41:17.903-04:002013-07-26T15:41:17.903-04:00Box has 12 edges. Two near boxes have 4 the same e...Box has 12 edges. Two near boxes have 4 the same edges. Its why you used only 8 elements array for one single voxel?Anonymoushttps://www.blogger.com/profile/05671208162343966987noreply@blogger.comtag:blogger.com,1999:blog-3779956188045272690.post-61326045095851957512013-01-07T15:50:20.715-05:002013-01-07T15:50:20.715-05:00Any chance you could go into a little more detail ...Any chance you could go into a little more detail on how you use the scan result to create the compacted array? I'm having a little trouble understanding how exactly you get from one to the other.Anonymousnoreply@blogger.com