Paul wrote: "Just from my quick read of the streaming approach it looks like it's still using the same algorithm to generate the triangles themselves as it is just doing it within a specified region. So if we start with producing a robust TIN generator then we can plug that into any of the other approaches."
Good point paul. I think you could safely assume all points that satisfy the triangulation algortihm used would be within a maximum distance of the target point. You could calculate or allow the user to set the maximum distance and then set up a spatial index of the points used to build the TIN using this distance as a parameter. Then, when running the triangulation algorithm you would only test points within the same cell as the target points or adjacent cells. I'm not sure how this would work with brekalines and boundaries, but we could figure it out. Martin wrote: "I think you should continue to work from the base of Paul's code." I agree. Paul's is a top-notch programmer and we should use what he has available. The Sunburned Surveyor On Thu, Apr 3, 2008 at 8:00 AM, Paul Austin <[EMAIL PROTECTED]> wrote: > Streaming is always a preferred way of doing things, as is dividing work > into regions. If you have the source data in a database then you can > easily divide the data into a rectangular grid and process each cell in > the grid separately and then do some seeming on the edges as post > processing. I've done this a lot recently and used this to distribute > the process across many machines. > > The other option with a database data set is that you put the TIN code > behind a web service and the user's GUI would pass in the Bounding Box > for the area to triangulate and the service would build the TIN just for > that region. So this is on-demand chunking of data. You'd probably need > to add in some limits to the size of the BBOX though. > > Just from my quick read of the streaming approach it looks like it's > still using the same algorithm to generate the triangles themselves as > it is just doing it within a specified region. So if we start with > producing a robust TIN generator then we can plug that into any of the > other approaches. > > Paul > > > ------------------------------------------------------------------------- > Check out the new SourceForge.net Marketplace. > It's the best place to buy or sell services for > just about anything Open Source. > http://ad.doubleclick.net/clk;164216239;13503038;w?http://sf.net/marketplace > _______________________________________________ > Jump-pilot-devel mailing list > Jump-pilot-devel@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > ------------------------------------------------------------------------- Check out the new SourceForge.net Marketplace. It's the best place to buy or sell services for just about anything Open Source. http://ad.doubleclick.net/clk;164216239;13503038;w?http://sf.net/marketplace _______________________________________________ Jump-pilot-devel mailing list Jump-pilot-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel
