200 reputation
16
bio website
location
age
visits member for 1 year, 8 months
seen Jul 29 '13 at 12:32

Nov
26
awarded  Notable Question
Jul
17
awarded  Popular Question
Apr
18
comment Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
@VitorBraga, I think I'm going to give your approach a shot -- I'm hoping Moore's law will help me out! The advantage is that my graph has fairly narrow passages, so I think I should get reasonably good results. A few questions: (1) How do you handle collisions with the environment with the non-traversible nodes? (2) Are there any optimizations or caveats that I should keep in mind?
Apr
17
awarded  Commentator
Apr
17
comment Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
@VitorBraga, are you suggesting a sort of 2D histogram of walker collisions? I like that idea. It seems very expensive and also doesn't give the diffusion direction, but the latter isn't really a problem. I'll have to toy with this.
Apr
17
comment Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
This sounds like a very interesting approach, and I'll give it due consideration =) My only concern is in scalability. My math isn't very well-honed, but it doesn't seem like this is something that can easily be vectorized (or am I wrong)? My gut feeling is that there's something to be done with diffusion tensor fields, but I'm severely limited by my mathematical skills there as well. Lots to think about, in any case -- thanks! EDIT: another thing here is that I don't see how we could get the diffusion direction with this method. It's not essential, but it would be extremely helpful.
Apr
17
awarded  Editor
Apr
17
comment Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
@leonbloy, I've added a representative example. Does this help?
Apr
17
revised Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
added 141 characters in body
Apr
17
comment Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
@leonbloy, I hesitate because it's unpublished scientific data. I'll see if I can post a dummy example, or some sort of schematic representation.
Apr
17
asked Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
Mar
15
accepted The difference between “concurrent” and “parallel” execution?
Mar
15
comment The difference between “concurrent” and “parallel” execution?
Case B is how async IO works, no?
Mar
15
comment The difference between “concurrent” and “parallel” execution?
@Oded, I understand what the words mean, but I'm having trouble grokking the implications. Do you have a concrete example?
Mar
15
asked The difference between “concurrent” and “parallel” execution?
Nov
7
accepted Is it possible (and practical) to search a string for arbitrary-length repeating patterns?
Nov
6
awarded  Scholar
Nov
6
awarded  Supporter
Nov
5
comment Is it possible (and practical) to search a string for arbitrary-length repeating patterns?
@MichaelT, "relatively" means cookie-field sized. A few kb at most, and I don't mind spending tens of minutes crunching the numbers. Block size is 128 bits in most cases. To be fair, I haven't been doing any real-world stuff -- just toying around on my own system.
Nov
5
comment Is it possible (and practical) to search a string for arbitrary-length repeating patterns?
@jk. I'm vaguely familiar with Fourier transforms from signal processing, but could you explain how they would be applied in the present case? I'm afraid my understanding of them is very superficial.