No, I didn't do any direct comparisons with Shewchuk's (rightly famous) Triangle library. It would be interesting to know which is faster. I will not be surprised if his code is more robust - he has a deeper knowledge and far more experience with triangulation robustness than I do.
So test away once the alpha version of JTS is available - I'll be *very* interested to know the results. julien perret wrote: > Did you compare JTS 1.11 Delaunay triangulation code to Jonathan > Shewchuk's Triangle library ( > http://www.cs.cmu.edu/~quake/triangle.html > <http://www.cs.cmu.edu/%7Equake/triangle.html> ) in terms of > robustness and efficiency? > If you didn't or if it's more efficient, I wouldn't mind having an > opportunity to do some tests. > > Thanks, > Julien > > 2009/4/28 Martin Davis <[email protected] > <mailto:[email protected]>> > > Great... > > Not publicly available yet, but very soon.... I'll post when it is. > > Christopher wrote: > > It should be quite easy to plug in your new DT algorithms into > my TIN module; I designed the DT part to be a plugable as > possible. When I have a chance, I'll take the new DT for a spin. > > > > Is the JTS 1.11 code on a public repository? > > > > --Christopher > > > > > > --- On Tue, 4/28/09, Martin Davis <[email protected] > <mailto:[email protected]>> wrote: > > > > > >> From: Martin Davis <[email protected] > <mailto:[email protected]>> > >> Subject: Re: [JPP-Devel] Delaunay triangulation code in JTS 1.11 > >> To: "OpenJump develop and use" > <[email protected] > <mailto:[email protected]>> > >> Date: Tuesday, April 28, 2009, 12:44 PM > >> Sure. I'll work on getting a > >> new release together and send it to you > >> off-list. > >> > >> Sunburned Surveyor wrote: > >> > >>> I wouldn't mind getting a preview of the code. If you > >>> > >> don't have any > >> > >>> objections, I think we should also share it with > >>> > >> Christopher, our > >> > >>> student that is working in JTIN. > >>> > >>> Thanks, > >>> > >>> SS > >>> > >>> On Tue, Apr 28, 2009 at 11:16 AM, Martin Davis > <[email protected] <mailto:[email protected]>> > >>> > >> wrote: > >> > >>> > >>> > >>>> Yes, there's also a ConformalDelaunayTriangulation > >>>> > >> API included. > >> > >>>> It provides a conformal Delaunay, as opposed to a > >>>> > >> constrained Delaunay, > >> > >>>> so it depends on exactly what you're looking for. > >>>> > >>>> M > >>>> > >>>> Sunburned Surveyor wrote: > >>>> > >>>> > >>>>> Martin, > >>>>> > >>>>> Any chance the JTS triangulation code allows > >>>>> > >> you to constrain a TIN > >> > >>>>> with breaklines and boundaries? That is > >>>>> > >> something I wanted to include > >> > >>>>> in JTin at one point in the future. > >>>>> > >>>>> The Sunburned Surveyor > >>>>> > >>>>> On Tue, Apr 28, 2009 at 8:58 AM, Martin Davis > >>>>> > >> <[email protected] <mailto:[email protected]>> > >> wrote: > >> > >>>>> > >>>>> > >>>>>> Some might be interested to know that the > >>>>>> > >> JTS 1.11 will contain code for > >> > >>>>>> building Delaunay triangulations. > >>>>>> > >> The code is quite robust and is very > >> > >>>>>> fast. > >>>>>> > >>>>>> It might be interesting to compare this to > >>>>>> > >> the code in the OpenJUMP JTin > >> > >>>>>> API and see if there's any advantage to > >>>>>> > >> using one or the other. > >> > >>>>>> I also would like to get feedback about > >>>>>> > >> the JTS triangulation API (ie to > >> > >>>>>> see if there are enhancements which would > >>>>>> > >> be useful). > >> > >>>>>> If anyone is interested in a pre-release > >>>>>> > >> version I can provide that on > >> > >>>>>> request. > >>>>>> > >>>>>> -- > >>>>>> Martin Davis > >>>>>> Senior Technical Architect > >>>>>> Refractions Research, Inc. > >>>>>> (250) 383-3022 > >>>>>> > >>>>>> > >>>>>> > >>>>>> > >> > > ------------------------------------------------------------------------------ > >> > >>>>>> Register Now & Save for Velocity, the > >>>>>> > >> Web Performance & Operations > >> > >>>>>> Conference from O'Reilly Media. Velocity > >>>>>> > >> features a full day of > >> > >>>>>> expert-led, hands-on workshops and two > >>>>>> > >> days of sessions from industry > >> > >>>>>> leaders in dedicated Performance & > >>>>>> > >> Operations tracks. Use code vel09scf > >> > >>>>>> and Save an extra 15% before 5/3. > http://p.sf.net/sfu/velocityconf > >>>>>> > >>>>>> > >> _______________________________________________ > >> > >>>>>> Jump-pilot-devel mailing list > >>>>>> [email protected] > <mailto:[email protected]> > >>>>>> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > >>>>>> > >>>>>> > >>>>>> > >>>>>> > >> > > ------------------------------------------------------------------------------ > >> > >>>>> Register Now & Save for Velocity, the Web > >>>>> > >> Performance & Operations > >> > >>>>> Conference from O'Reilly Media. Velocity > >>>>> > >> features a full day of > >> > >>>>> expert-led, hands-on workshops and two days of > >>>>> > >> sessions from industry > >> > >>>>> leaders in dedicated Performance & > >>>>> > >> Operations tracks. Use code vel09scf > >> > >>>>> and Save an extra 15% before 5/3. > http://p.sf.net/sfu/velocityconf > >>>>> > >>>>> > >> _______________________________________________ > >> > >>>>> Jump-pilot-devel mailing list > >>>>> [email protected] > <mailto:[email protected]> > >>>>> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > >>>>> > >>>>> > >>>>> > >>>>> > >>>> -- > >>>> Martin Davis > >>>> Senior Technical Architect > >>>> Refractions Research, Inc. > >>>> (250) 383-3022 > >>>> > >>>> > >>>> > >>>> > >> > > ------------------------------------------------------------------------------ > >> > >>>> Register Now & Save for Velocity, the Web > >>>> > >> Performance & Operations > >> > >>>> Conference from O'Reilly Media. Velocity features > >>>> > >> a full day of > >> > >>>> expert-led, hands-on workshops and two days of > >>>> > >> sessions from industry > >> > >>>> leaders in dedicated Performance & Operations > >>>> > >> tracks. Use code vel09scf > >> > >>>> and Save an extra 15% before 5/3. > http://p.sf.net/sfu/velocityconf > >>>> _______________________________________________ > >>>> Jump-pilot-devel mailing list > >>>> [email protected] > <mailto:[email protected]> > >>>> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > >>>> > >>>> > >>>> > >>> > >> > > ------------------------------------------------------------------------------ > >> > >>> Register Now & Save for Velocity, the Web > >>> > >> Performance & Operations > >> > >>> Conference from O'Reilly Media. Velocity features a > >>> > >> full day of > >> > >>> expert-led, hands-on workshops and two days of > >>> > >> sessions from industry > >> > >>> leaders in dedicated Performance & Operations > >>> > >> tracks. Use code vel09scf > >> > >>> and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf > >>> _______________________________________________ > >>> Jump-pilot-devel mailing list > >>> [email protected] > <mailto:[email protected]> > >>> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > >>> > >>> > >>> > >> -- > >> Martin Davis > >> Senior Technical Architect > >> Refractions Research, Inc. > >> (250) 383-3022 > >> > >> > >> > > ------------------------------------------------------------------------------ > >> Register Now & Save for Velocity, the Web Performance > >> & Operations > >> Conference from O'Reilly Media. Velocity features a full > >> day of > >> expert-led, hands-on workshops and two days of sessions > >> from industry > >> leaders in dedicated Performance & Operations tracks. > >> Use code vel09scf > >> and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf > >> _______________________________________________ > >> Jump-pilot-devel mailing list > >> [email protected] > <mailto:[email protected]> > >> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > >> > >> > > > > > > > > > > > > ------------------------------------------------------------------------------ > > Register Now & Save for Velocity, the Web Performance & Operations > > Conference from O'Reilly Media. Velocity features a full day of > > expert-led, hands-on workshops and two days of sessions from > industry > > leaders in dedicated Performance & Operations tracks. Use code > vel09scf > > and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf > > _______________________________________________ > > Jump-pilot-devel mailing list > > [email protected] > <mailto:[email protected]> > > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > > > > > > -- > Martin Davis > Senior Technical Architect > Refractions Research, Inc. > (250) 383-3022 > > > > ------------------------------------------------------------------------------ > Register Now & Save for Velocity, the Web Performance & Operations > Conference from O'Reilly Media. Velocity features a full day of > expert-led, hands-on workshops and two days of sessions from industry > leaders in dedicated Performance & Operations tracks. Use code > vel09scf > and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf > _______________________________________________ > Jump-pilot-devel mailing list > [email protected] > <mailto:[email protected]> > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > > > > > -- > Julien Perret > Tel (work): +33 1 43 98 84 09 > Fax (work): +33 1 43 98 85 81 > Mobile: +33 6 68 74 82 31 > Email: [email protected] <mailto:[email protected]> > Homepage: http://julien.perret.googlepages.com > Professional Homepage: > http://recherche.ign.fr/labos/cogit/cv.php?prenom=Julien&nom=Perret > <http://recherche.ign.fr/labos/cogit/cv.php?prenom=Julien&nom=Perret> > ThinkCollabs Homepage: http://thinkcollabs.org > ------------------------------------------------------------------------ > > ------------------------------------------------------------------------------ > Register Now & Save for Velocity, the Web Performance & Operations > Conference from O'Reilly Media. Velocity features a full day of > expert-led, hands-on workshops and two days of sessions from industry > leaders in dedicated Performance & Operations tracks. Use code vel09scf > and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf > ------------------------------------------------------------------------ > > _______________________________________________ > Jump-pilot-devel mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > -- Martin Davis Senior Technical Architect Refractions Research, Inc. (250) 383-3022 ------------------------------------------------------------------------------ Register Now & Save for Velocity, the Web Performance & Operations Conference from O'Reilly Media. Velocity features a full day of expert-led, hands-on workshops and two days of sessions from industry leaders in dedicated Performance & Operations tracks. Use code vel09scf and Save an extra 15% before 5/3. http://p.sf.net/sfu/velocityconf _______________________________________________ Jump-pilot-devel mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel
