hi, all, I need a routine to get the exact intersection, to be returned as a polygon, of 2 polygons (could be convex or concave) . I did some search and found similar routines from the libs of motley and Dr. D.Faning. but seems not the exact one i am looking for. Is there anybody knows such a routine in IDL? thanks a lot. Weihua In article <1171422915.745198.302630@m58g2000cwm.googlegroups.com>, "Weihua FANG" <weihua.fang@gmail.com> writes: >hi, all, > >I need a routine to get the exact intersection, to be returned as a >polygon, of 2 polygons (could be ...

Hi I've noticed that a few open source IDL projects are finding themselves on sourceforge. However, the IDL category seems to have a mixture of both "Interface Definition Language" and "Interactive Data Language". Would it make more sense to have an IDL-PVWAVE category, or perhaps an IDL-ENVI category? https://sourceforge.net/tracker/?func=detail&atid=350001&aid=1821007&group_id=1 Robbie ...

After an extensive search and going through alot of material I've had very little success. I have a set of verticies of two simple polygons (which can be convex) and I wish to do a test to see whether the two polygons intersect (i.e return a boolean value). I've looked at the Shamos-Hoey Algorithm and had no luck understanding it. Could someone point me in the direction of a easy to understand algorithm which I can implement. Many Thanks p.s I've looked at algorithm 9 on geometryalgorithms.com and I can't seem to follow it (computational geometry is very new to me). okay...

After an extensive search and going through alot of material I've had very little success. I have a set of verticies of two simple polygons (which can be convex) and I wish to do a test to see whether the two polygons intersect (i.e return a boolean value). I've looked at the Shamos-Hoey Algorithm and had no luck understanding it. Could someone point me in the direction of a easy to understand algorithm which I can implement. Many Thanks p.s I've looked at algorithm 9 on geometryalgorithms.com and I can't seem to follow it (computational geometry is very new to me). Assu...

hello, i desperately need an algorithm for polygon intersection.. i mean not just knowing whether two polygons intersect, i also need to know the resulting polygons which make up the intersection. i don't care about cases where the intersection is just a point or line. it is to be used in a sample GIS application. i've found this to be rather complex problem, and surprisingly i didn't find ANYTHING on the net, just references to books which i cannot get. could anyone point me to the right direction, provide some links, clues etc. thanks in advance petr krebs "petr kre...

How do I determine if a set of (x,y) data points creates a non self-intersecting polygon, i.e., a simple polygon? I've looked high and low, and can't find any way to calculate this. In other words, I specify a set of data points, 4, say, and then want the program to determine if those points create a simple or complex polygon. mpalmer <mpalmer@lmi.net> wrote in message <751660637.13876.1295777734003.JavaMail.root@gallium.mathforum.org>... > How do I determine if a set of (x,y) data points creates a non self-intersecting polygon, i.e., a simple polygon? I've look...

Hello, i need to verify the intersection of a cylinder and a polygon. what i need as output is just a matrix with 1 (intersect) o 0 (not intersect) For the cylinder i have: Xc Yc Zc; c: center of the cylinder. r: radius delta h: lenght of the cylinder. About polygon, I have: the position in the space vertices. I have an idea, but i would like to know yours, because probably is more efficient than mine ;) thank you Alessandra "Alessandra" wrote in message <jmpchb$sou$1@newscl01ah.mathworks.com>... > Hello, > i need to verify the intersection of a cylinder an...

Hello, I am looking for a good algorithm to do polygon/rectangle intersection tests in 2D. So far everything I have found using Google has some feature that doesn't fit my needs. I don't want to do clipping, and I don't need the intersection points; I only need a boolean to tell me whether the rectange and polygon actually intersect. My polygon is not necessarily convex, but it will not have any self-intersections. It may have holes though. Most of the stuff I have found involves convex polygons. Essentially what I am looking for is the algorithm used in the RectInRegion()...

Hi, Suppose, that I have set of random points (x & y). How can the points be connected with no polygon edges intersecting? Is there prepared matlab function to do this? I solve this problem sorting through the angles: ====================== x = rand(10,1); y = rand(10,1); xc = x - mean(x); yc = y - mean(y); [idx, idx] = sort(atan2(xc, yc)); plot(x,y,'.') hold on plot(x([idx;idx(1)]),y([idx;idx(1)])) ====================== Is there better way? best regards Grzegorz I found on the Internet curious site: http://www.geometrylab.de/RandomPolygon/index.html.en...

I am using the command 'polyxpoly' to find the intersection of a polygon and a line on a map. I want to know how I can generate this line on the map without using cartesian coordinate system i.e., I want to draw a line from one lon,lat to another and find its intersection with a polygon in terms of lat,lon. How can I draw this line. Pls help.Thanx in advance. ...

Hello everybody, I am searching for some implementation of polygon intersection. I have two polygon defined by its vertices and I need function which would returns their intersection. Is there anything available? The C or C++ would be fine. But compiled dll for windows would be ok, too. thanks, Michal http://www.cs.man.ac.uk/~toby/alan/software/ "mike" <kostal.michal@gmail.com> wrote in message news:1130239871.853637.145870@g44g2000cwa.googlegroups.com... > Hello everybody, > I am searching for some implementation of polygon intersection. I > have two polyg...

Hi Guys Imagine having two planar polygons in 3D Space. For simplicity's sake, we'll use two rectangles. One given by the following vertices: [0 0 0;1 0 0;1 0 2;0 0 2], and the other given by [0.5 -1 1;1.5 -1 1;1.5 1 1;0.5 1 1]. As you can see, they have an intersection line, in the x/z plane, of length 0.5, from [0.5 0 1] to [1 0 1]. What I'm trying to do, in a first step is to create an algorithm that calculates the endpoints of the intersection between two planar polygons in 3D space automatically. As a second step, I'll try and use the result two split both polygons int...

Hi guys, Could you please help me with merging 2D polygons in IDL? The target polygons might overlap. Thanks! Bo ...

I have a polygon layer (shapefile) with multiple polygons within each polygon. Think of it as pockets of islands spread in a ocean. Few islands together are lumped as one polygon. Now I have a another polygon (say, one island) and I would like to intersect it with those polygons, that have a island below it. I can have the polybool function intersect with each of those multi-poylgons but its too time consuming. I am looking for ways for identifying only those that have some land mass below. I tried to use the bounding-box attribute and many "if", less-than and greater-thans, lo...

The ISR (standing for " Intersecting Storage Rings ") was a particle accelerator at CERN . It was the world's first hadron collider , and ran ...

While many of us have dreamed about sinking the winning shot in the Final Four, it's fantasy for 99.9% of us. However, thanks to one of the more ...

Argo, the gripping new Ben Affleck film, packs a 1-3 punch. The film dramatically connects the dots between people, power and intrigue running ...

Having recently wrapped "Knights Of Cups" in L.A., a story about a man's temptations, celebrity and excess that stars Christian Bale, Natalie ...

Rainbows and lightning are two very different, but equally beautiful natural phenomena. Real estate agent, storm chaser, and hobby photographer ...

Still confused by the twists and turns inside Shane Carruth's time traveling indie Primer? Never fear, someone has finally made the ultimate ...

Last week, we asked you to find and photograph intersecting lines and shapes . The submissions we reviewed showed busy city streets, quiet neighborhood ...

What do you do when a journalistâ€™s spouse or lover is also a newsmaker?

The president's new radio spot targets Virginia traffic and Romney-Ryan plans.

reddit: the front page of the internet

Resources last updated: 2/5/2016 5:14:36 PM