AFAIK concurrent algorithms involving triangulations is still an active
research area. So there is nothing currently in the JTS code which
explicitly supports this. In particular, you are correct in observing that
the QuadEdgeSubdivision does not support concurrent modification. This is
a hard problem, in general.
You might provide a bit more information about the problem you are actually
trying to solve using a parallel solution. Is it Delaunay Triangulation,
or some variant of that? If so, you might try doing a search for parallel
Delaunay algorithms. Agarwhal and Isenburg have some some interesting work
in this area (focussed on massive datasets rather than performance,
however).
On Tue, Aug 6, 2013 at 10:46 AM, Blake Peno <[email protected]> wrote:
> Hey everyone.
>
> I'm getting kinda stuck again, and don't really know how to progress. I'm
> attempting to speed up an algorithm I'm working on that is using QuadEdges
> to represent data, but I can't seem to find a working way to accomplish
> this.
>
> I've tried concurrently accessing the subdivision for deletions and
> whatnot, but due to the way the LastFoundQuadEdgeLocator works, this isn't
> really working (NPEs, etc). My second approach was to split my original set
> of data into subsets and then merge the subdivisions back together at the
> end, but this seems to be a disgusting amount of work that won't actually
> speed anything up. Maybe I'm just going about it the wrong way though.
>
> Does anyone have any idea how I could parallelize something like this, or
> at least concurrently access it? I've spent a few too many days getting
> nothing done, so I figured I'd ask you guys who actually know what you are
> doing.
>
> Thanks.
>
>
> ------------------------------------------------------------------------------
> Get 100% visibility into Java/.NET code with AppDynamics Lite!
> It's a free troubleshooting tool designed for production.
> Get down to code-level detail for bottlenecks, with <2% overhead.
> Download for free and get started troubleshooting in minutes.
> http://pubads.g.doubleclick.net/gampad/clk?id=48897031&iu=/4140/ostg.clktrk
> _______________________________________________
> Jts-topo-suite-user mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user
>
>
------------------------------------------------------------------------------
Get 100% visibility into Java/.NET code with AppDynamics Lite!
It's a free troubleshooting tool designed for production.
Get down to code-level detail for bottlenecks, with <2% overhead.
Download for free and get started troubleshooting in minutes.
http://pubads.g.doubleclick.net/gampad/clk?id=48897031&iu=/4140/ostg.clktrk
_______________________________________________
Jts-topo-suite-user mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user
