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&#39;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==--