Special cases of Weiler-Atherton
Andrzej Borucki <[email protected]> Sun, 23 Nov 2014 13:30:55 +0100
| Newsgroups | gmane.games.devel.algorithms |
|---|---|
| Message-ID | <CAE2KeALfQ9sbRqYr8yOCfc3fXZj4WB33=ASQ8_pWKkH8tSSVdg@mail.gmail.com> |
--===============5829678028188548196== Content-Type: multipart/alternative; boundary=089e0116085a7bfdc3050885d984 --089e0116085a7bfdc3050885d984 Content-Type: text/plain; charset=UTF-8 I am writing Weiler-Atherton algorithm. I can't find full description of this. My source trial is on bitbucket on aborucki/weileratherton, this is unclear of brute_force_intersections() function because I am moving form brute-force to Bentley-Ottmann sweep line intersections. I have two main rountines: brute_force_intersections(): inserting points of intersections unionWalk - walk over lists and make union two polygons. In unionWalk are special cases: vertex of one polygon touch vertex second polygon etc Where can I find detail description of this algorithm? --089e0116085a7bfdc3050885d984 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable <div dir=3D"ltr">I am writing=C2=A0Weiler-Atherton algorithm. I can't f= ind full description of this.=C2=A0<div>My source trial is on=C2=A0bitbucke= t on=C2=A0aborucki/weileratherton, this is unclear of=C2=A0brute_force_inte= rsections() function because I am moving form brute-force to=C2=A0Bentley-O= ttmann sweep line intersections.</div><div>I have two main rountines:=C2=A0= </div><div>brute_force_intersections(): inserting points of intersections<b= r></div><div>unionWalk - walk over lists and make union two polygons.<br></= div><div>In unionWalk are special cases: vertex of one polygon touch vertex= second polygon etc</div><div>Where can I find detail description of this a= lgorithm?</div><div><br></div></div> --089e0116085a7bfdc3050885d984-- --===============5829678028188548196== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline ------------------------------------------------------------------------------ Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server from Actuate! Instantly Supercharge Your Business Reports and Dashboards with Interactivity, Sharing, Native Excel Exports, App Integration & more Get technology previously reserved for billion-dollar corporations, FREE http://pubads.g.doubleclick.net/gampad/clk?id=157005751&iu=/4140/ostg.clktrk --===============5829678028188548196== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ GDAlgorithms-list mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list --===============5829678028188548196==--