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

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
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
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
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.
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?
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.