About Vatti's polygon clipping algorithm.
I need a polygon clip (boolean operate is better) algorithm, it must
support self-intersections, and support both even-odd and nonzero
rule. I think Vatti Clipping algorithm can do this (with some
modification and extend) , but I can't get the original paper.
Is there anyone can give me a paper of Vatti Clipping? Or, can suggest
me another algorithm.
...polygon clip algorithm/code
HI, I am looking for algorithms or source code for efficiently doing
polygon clip in GIS software. It is a very basic function of GIS
related to query or selection or overlay. I appreciate your advice and
> HI, I am looking for algorithms or source code for efficiently doing
> polygon clip in GIS software. It is a very basic function of GIS
> related to query or selection or overlay. I appreciate your advice and
Computer Graphics, Principles and Practice, 2nd Edition, by Jame...code for hodgman polygon clipping algorithm
does anyone have a good implementation of the hodgman's polygon
clipping algorithm. The algorithm finds the area of intersection of a
polygon in space and a cube.
...Fortran Code or Algorithm for Polygon Clipping ?
Dear list members,
is there some code in Fortran available for the clipping of convex
polygons ? Or do you know a description for an algorithm to cope with
this task ?
Thanks for your help in advance !
Hi, I implemented the two algorithms that come in the book of Cormen. I
think it works fine. You can find the description in "Algorithms" of
Cormen. If you need the code, write me to send it to you. Just a
comment, comments are in Spanish :) .
email: a19980403 @ pucp . edu . pe
Klemens Barfus <firstname.lastname@example.org> wrote:
> is there some cod...3D polygon-polygon clipping in camera space
I'm writing a 3d scene exporter that's supposed to export polygons
(preferably triangles) in a 3d scene to flat screen-space 2d polygons,
while clipping the those 3d polygons that overlay each other from the
point of view of the camera. Does anyone know of any utility that does
this? If no tool exists, I'd appreciate suggestions as to how such a
"clipper" may be implemented. (My initial thoughts go along the lines
of projecting infinite volumes from the point of eye point of the
camera to each vertex of each 3d polygon, in order to get a sense of
which polygons part...Polygon algorithms when polygons can contain arcs...
We are looking for some code for calculating with polygons.
Like, distance between polygons, intersections, whether a point is within
a polygon and all that stuff.
Now the weird thing is that our polygons can consist of arcs too.
Does anyone know of a library or a book or web ressource describing
how to deal with those polygons?
The library can be commercial.
Lots of Greetings!
Volker Hetzer <email@example.com> wrote:
> Now the weird thing is that our polygons can consist of arcs too.
Then please do everybody a favour and stop calling them polygons.
Mixing up d...Need Cohen Sutherland Clipping Algorithm for 3D Clipping
i need to find a working implementation of the cohen sutherland
clipping algorithm. My own implementations don't work and neither
google nor the search function of my newsgroup reader gives me good
anyone of you knows a good implementation or example? (maybe in java
or does anyone know a similar algorithm with implementation?
thanks in advance!
On Sat, 03 Jul 2004 16:57:04 +0200, Michael Heinold
>i need to find a working implementation of the cohen sutherland
>clipping algorithm. My own implementations ...Polygon algorithms
I'm doing some simple maps using SAS/Graph (don't have SAS/GIS). I
need to do some calculations such as calculating polygon areas and
testing for bow-ties. Anyone have some sample code that they could
The algorithm for polygon area doesn't look that hard to code.
However this won't work if the polygon is self-intersecting (a bow-
tie) so I need to check for that first.
hey, can anyone give me polygon clipping algo or its implementation in
c/c++ for 2d graphics?plz
> hey, can anyone give me polygon clipping algo or its implementation in
> c/c++ for 2d graphics?plz
Sorry, wrong newsgroup.
I'm looking for visual basic demo source code for Cohen-Sutherland
polygon clipping algorithm (or other algorithms).
I know vb is not the correct language for these applications but I have
to work with it :-(
Thanks in advance