Line Segment Intersection Checker

Hello all,
I am attempting to design a program that will take a set of n line segments and check which pairs of lines intersect. The lines are finite line segments, and they each have two end-points. I am supposed to be able to store a good amount of "Line Segments" into a data structure (Array, LinkedList, BinarySearchTree), etc. I am then supposed to be able to test each line segment against all of the other line segments that are read in in a text file in the format L1: (x,y),(x,y)
I figured out how to test whether or not two finite line segments intersect, that is not the problem. What I am concerned with is the method(s) I can use to read in all of the line segments and then output the intersecting pairs of line segments in the form (L1,L2) means Line segment 1 and Line segment 2 intersect.
I was thinking that reading the text file, I could just create an array with n slots that holds Line Segment objects (assuming I have created a Point class for keeping track of end-points), start with the first line segment in the array, and use the points from the first line segment's endpoints to all of the other line segment's endpoints in the array and check to see if they do intersect. Has anybody ever had to do something like this, and if so, what approach did you take to complete?
Thanks in advance.

Donojuana wrote:
... What I am concerned with is the method(s) I can use to read in all of the line segments and then output the intersecting pairs of line segments in the form (L1,L2) means Line segment 1 and Line segment 2 intersect.
I was thinking that reading the text file, I could just create an array with n slots that holds Line Segment objects (assuming I have created a Point class for keeping track of end-points), start with the first line segment in the array, and use the points from the first line segment's endpoints to all of the other line segment's endpoints in the array and check to see if they do intersect.
...That sounds like a good plan.

Similar Messages

Line Intersection retuns point instead line segment

Hi all,
I want to intersect two lines with the function sdo_intersection (Oracle8i).
However, as result I get always a point instead of a line segment.
Any suggestions ??
Thanks Peter
Following the Script:
/* Table Theme2 */
CREATE TABLE THEME2(ID NUMBER, GEOM MDSYS.SDO_GEOMETRY);
/* Update Metadata */
INSERT INTO USER_SDO_GEOM_METADATA (TABLE_NAME, COLUMN_NAME, DIMINFO)
VALUES ('THEME2', 'GEOM', MDSYS.SDO_DIM_ARRAY
(MDSYS.SDO_DIM_ELEMENT('X', 2546727.982208079, 2629500.677188804, 0.000000050),
MDSYS.SDO_DIM_ELEMENT('Y', 5479508.594623252, 5585930.631027042, 0.000000050) ) );
COMMIT;
/* Insert 2 Lines */
insert into theme2 values (1,SDO_GEOMETRY(2002, 82015, NULL,
SDO_ELEM_INFO_ARRAY(1, 2, 1),SDO_ORDINATE_ARRAY(
2546727.98, 5570612.31, 2551027.86, 5558787.64, 2554252.77,
5549112.91, 2570914.81, 5536213.27, 2580589.54, 5532988.36,
2612569.9, 5524657.34, 2621438.4, 5512563.92, 2622782.11, 5491870.75, 2629500.68, 5479508.59))
insert into theme2 values (2,mdsys.SDO_GEOMETRY(2002, 82015, NULL,
mdsys.SDO_ELEM_INFO_ARRAY(1, 2, 1), mdsys.SDO_ORDINATE_ARRAY(
2619288.46, 5585930.63, 2613913.61, 5568731.11, 2608538.76, 5550456.62,
2599132.77, 5535675.78, 2597789.06, 5527344.76, 2577095.89, 5517938.77, 2556671.46,
5513638.89, 2547534.21, 5509339.01))
/* Intersect */
select sdo_geom.sdo_intersection(b.geom,a.geom,0.05)
from theme2 a, theme2 b
where a.id=1 and b.id=2;
/* result */
TEST(SDO_GTYPE, SDO_SRID, SDO_POINT(X, Y, Z), SDO_ELEM_INFO, SDO_ORDINATES)
SDO_GEOMETRY(2001, NULL, NULL, SDO_ELEM_INFO_ARRAY(1, 1, 1), SDO_ORDINATE_ARRAY(2597969.08, 5528460.91))

The two lines you've provided intersect at a single point, which is by definition not a line.
If you want to return a line, then the intersection has to happen along some length of the line.
Also, whenever I look at geometries posted I always run sdo_geom.validate_geometry on the
data.
Your user_sdo_geom_metadata should include the srid value stored in the geometries.
The bounds of your user_sdo_geom_metadata should be a bit larger to encompass
both geometries.
Regards,
Dan

Line segments in CWgraph

Is it possible to draw multiple disconnected line segments as a single plot
in CWgraph or do I need to
implement these as separate plots. (if so, how many plots can I put on a
graph??)
Thanks
SteveS

I'm not sure exactly what you mean by disconnected line segments but I will give you a few suggestions based on what I think you mean.
If you want to draw a bar chart, yes you can simulate this with one array of data and a single plot. To do this you can go to the Property pages of the CWGraph and select the Plots tab, from here change the line style drop down menu to XY Step and check the Fill to base and Lines checkboxes. Tada! you can see the style of your graph now resembles a bar chart. Now I know that the bars are all right up against one another, but if you want to get around this you can set the index that you would like a separation at to 0 so that basically that line is drawn at the origin. The other drawback is that if you want separate colors you will
absolutely have to have separate plots one for each color, and I'm sure you can understand what to do here from what I've already said.
Now the other thing I thought you might have meant was to just simply draw multiple irrelevant lines on one graph and the answer to this is yes as well. Just go to the Property pages for the graph and select the PLots tab and click the 'add' button to add more, they will all have their own settings for style and you can also associate them with different axes under the Axes tab.
Other than that you will have to specify more exactly what it is you are looking for and if you aren't quite sure you can do quite a bit of research yourself by studying the ComponentWorks online help, the ComponentWorks examples in your Measurement Studio\VB\Samples directory, and by opening up the Object Browser in VB and looking at all of the properties and methods exposed by the CWGraph object for programmatic manipulation of the control.
Jason F.
Applications Engineer
National Instruments
www.ni.com/ask

Drag and dynamically add line segments?

Dear all:
I draw a continuous line segments by mouse, which starts by a left
mouse click. Then if user click on another location on the screen, it
will continuously add a line segment to the screen. This process ends
with a right mouse click. In this case, all the points are shown
in a JPanel and stored in a Vector.
My question is:
after the line is shown on the screen, how can I use mouse to drag
any points on these line segments (it does not necessary need to be
the line-segment connecting points), such that the new points will be
added to the line, and original line segments' shape changed
accordingly during the mouse drag.
Example:
Step 1: A line (containing line segments], which is drawn by mouse on the Panel:
    * [left click]
      * [left click]
      |
      |
      * [left click]
       * [right click]
Step 2: Drag any points in the line, this does not necessary to be
original points that define the line-segments, such as the + in the
following.
      |
      + [here left click a point on the line]
      |
Step 3: If I drag the + in above figure to left, it will become:
    + [right click, the new point and new line segment is added]
When the mouse released, the new shape is shown on the panel.How to do the dynamically drag?
Thanks in advance!

Try this
regards
Stas
import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import java.util.ArrayList;
public class Test {
    JScrollPane scroll;
    JPanel p=new JPanel(new BorderLayout());
    Robot robot=new Robot();
    public Test() throws Exception {
        final JFrame frame=new JFrame();
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        frame.getContentPane().add(p);
        frame.getContentPane().add(new Desktop());
        frame.setBounds(0,0,350,350);
        frame.show();
    public static void main(String[] args) throws Exception {
        new Test();
class Desktop extends JPanel implements MouseListener, MouseMotionListener{
    ArrayList polyline=new ArrayList();
    Point startPoint;
    boolean dragged=false;
    int lineIndex=-1;
    public Desktop() {
        super();
        addMouseListener(this);
        addMouseMotionListener(this);
        polyline.add(new Line2D.Double(10,10,150,150));
        polyline.add(new Line2D.Double(150,150,10,300));
    public void mouseDragged(MouseEvent e) {
    public void mouseMoved(MouseEvent e) {
    public void mouseClicked(MouseEvent e) {
    public void mousePressed(MouseEvent e) {
        Point point=e.getPoint();
        Rectangle2D pointRect=new Rectangle(point.x-3,point.y-3,7,7);
        for (int i=0; i<polyline.size(); i++) {
            Line2D line=(Line2D)polyline.get(i);
            if (line.intersects(pointRect)) {
                startPoint=point;
                lineIndex=i;
                return;
        lineIndex=-1;
    public void mouseReleased(MouseEvent e) {
        if (lineIndex>=0) {
            Point2D endPoint=e.getPoint();
            Line2D line=(Line2D)polyline.get(lineIndex);
            Line2D firstPart=new Line2D.Double(line.getP1(),endPoint);
            Line2D secondPart=new Line2D.Double(endPoint,line.getP2());
            polyline.remove(lineIndex);
            polyline.add(secondPart);
            polyline.add(firstPart);
            this.repaint();
    public void mouseEntered(MouseEvent e) {
    public void mouseExited(MouseEvent e) {
    public void paint(Graphics g) {
        super.paint(g);
        g.setColor(Color.red);
        for (int i=0; i<polyline.size(); i++) {
            Line2D line=(Line2D)polyline.get(i);
            ((Graphics2D)g).draw(line);

One dimensional line segments

Hi,
I 'm facing the problem of indexing temporal intervals
and performing interval intersection queries. I 've seen
timestamp and interval data types but no information
about the existence of a temporal indexing scheme or
interval query operators, but only interval arithmetic operators. I 'am thinking of using a 2d line segment spatial index
with the extend of the second dimension set to zero, something like
MDSYS.SDO_DIM_ELEMENT('T1', 0, 100, 1), -- 1st d
MDSYS.SDO_DIM_ELEMENT('T2', 0, 0, 0) -- 2nd d
time is in seconds.
I was wondering if anyone has dealt with such problem
before and would like to share his experience.
Thanks,
Sotiris

In Snow Leopard I had lots of spaces and they were organized in a rectangular grid, as I'm sure you remember. It was easy to use numbers to get to the ones on the first row or two, but after that I usually navigated the grid with the arrow keys. The up/down arrows let me quickly move between rows and I would organize related apps so they might be not just adjacent to each other horizontally, but also vertically. When in Safari, the left arrow would take me in one step to Mail, the right arrow in one step to iTunes, and the down arrow in one step to Quicken. So apps that I used a lot were just one keystroke away. It was convenient to be able to jump in one keystroke from space 1 to space 5 (down arrow), which was possible because the spaces were organized in a grid.

Extend line segments

I've drawn a line segment between 2 intersections. Can I extend this segment beyond the intersections, such that it still passes through them?
TIA
steven

To extend a straight segment from one of its ends:
1. WhitePointer: Select the anchorPoint at the end of the segment you want to extend.
2. Scale Tool: Altclick the anchorPoint at the opposite end of the segment, to set the transformation anchor there.
3. ShiftDrag to scale the selected anchorPoint.
JET

SDO_AGGR_UNION of polygons result a geometry with a line segment inside?

Hi,
I am struggling with a problem, I cannot find the reason.
I have 3 polygons in Oracle Spatial 11g (Enterprise Edition Release 11.1.0.7.0 - 64bit Production):
All three are simple polygons: SDO_GEOMETRY(2003, null, null, (1,1003,1), (... coord array...) )
They are valid as the result of an SDO_MIGRATE.TO_CURRENT and a VALIDATE_GEOMETRY_WITH_CONTEXT
SELECT SDO_AGGR_UNION(SDOAGGRTYPE(GEOM, 5E-1)) FROM ....
result a collection geometry with elem_info_array (1,2,1, 5,1003,1)
I cannot understand, how can this happen. Unioning the three separate polygons should result a simple polygon (if they were touching/overlapping) or a multipolygon with 2 or 3 rings.
But the unionig how can result a line segment of two points??
I have double-checked the polygons and the tolerance values also.
Have you any idea?
Thanks is advance
Regards,
Tamas

They're some crazy looking geometries you've got there! I got a geometry back from your query using 11.1.0.6 on Windows XP, but its a useless geometry. I wouldn't expect Oracle Spatial to come back with a sensible geometry at the end of this anyway. You've got a mix of lots of different geometry types.
SQL> select t.geometry.sdo_gtype, count(*)
2 from test_geomunion t
3 group by t.geometry.sdo_gtype
4 order by 1;
GEOMETRY.SDO_GTYPE   COUNT(*)
              2001        355
              2002        499
              2003       1649
              2004         11
              2006          2
              2007         21What result would you expect from the sdo_aggr_union query? i.e. what purpose would unioning all these together serve?
I would more usually use sdo_aggr_union to put merge a few contiguous polygons together. Unioning points, lines and polygons together doesn't make sense to me.

Receipt Matching with Invoice (AP) - Line to be Checked by Default

Hi,
As per finance requirement, they need line to be checked by default in Match Receipt Window. Is there any option available?
I did personalization for selecting check box value to 'Y' and it is working. But that time it is not taking Qty Invoiced and Match Amount if I use personalization (I need to disable check and enable again to get value). Is there any standard option available? if not, how to fulfill this requirement?
Navigation:
AP Administrator > Invoice > Entry > Invoices
Create Invoice and Save
Click on Matching
Matching Type > Item
Search with PO number or Receipt Number > Find
Thanks,
Navab

Hi,
As per finance requirement, they need line to be checked by default in Match Receipt Window. Is there any option available?
I did personalization for selecting check box value to 'Y' and it is working. But that time it is not taking Qty Invoiced and Match Amount if I use personalization (I need to disable check and enable again to get value). Is there any standard option available? if not, how to fulfill this requirement?
Navigation:
AP Administrator > Invoice > Entry > Invoices
Create Invoice and Save
Click on Matching
Matching Type > Item
Search with PO number or Receipt Number > Find
Thanks,
Navab

Combining Line Segments into a single shape

I drew one half of a shape by drawing multiple line segments using the arc tool. Think of the shape as sort of a C. Once I had the shape the way I wanted it, I copied and reflected it to give me the other half, so now it looks sort of like an O. However, when I go to fill the shape, I get all sort of weird fills, like it is trying to close each of the individual arcs that I drew.
I have spent over an hour going through Illustrators help and searching the internet, but I can't figure out how to join all these line segments into a single shape that I can then apply a fill to. I'm sure this is easy, but I'm frustrated.
Thanks,
Ken

Thanks Kurt. That did it. My gosh, I would never have thought of looking for something like that. I upgrade to CS3 sometime ago, but hadn't used illustrator much since I upgraded.
Thanks for the help.
Ken

Line with intersection points across Polygon

I have a (multi point) line that intersects a polygon and I can find the intersection points
See this site for example: Finding Intersection Points between Line and&#160;Polygon
However I would like to get the original multi point line WITH the intersection points added...
How would I achieve this?
Basically for a given line that intersects a polygon, I would like to have returned...
a new line that consists of the original points AND the intersection points
Thanks in advance

Hi Luc,
Thanks for your response.
I had tried an SDO_UNION however the result of the union is not quite what I expected...
Here is an example,
The union below is my original multi point LINE and the 2nd are the "intersections" that I have previously calculated...
These intersections are actually in between specific points in the LINE...
However the union does not seem to put these 4 points in the line where I expect them too..
Not sure if SDO_UNION is the function for the job ?
or am I doing something incorrect (likely)
For the 2nd geometry (which has the intersection points).... what would be a type to use ? Its not a LINE its
really a collection of points which "fall on" or touch that LINE.
select SDO_GEOM.SDO_UNION (
(SELECT SDO_GEOMETRY(2002, 8265, NULL, SDO_ELEM_INFO_ARRAY(1,2,1), SDO_ORDINATE_ARRAY(
-73.7789255556,40.6397511111,-70.0267102778,41.2818872223,-69.7833,42.4333,-69.6333,42.5166,-69.45,42.6166,-69.3,42.7,-69.1333,42.8,-68.95,42.8833,-68.8,42.9833,-68.6333,43.6666,-68.45,43.1666,-68.2666,43.25,-68.1,43.3333,-67.9166,43.4333,-67.7666,43.5166,-67.5833,43.6,-67.3833,43.7,-67.2166,43.7833,-67.6666,43.8833,-66.8666,43.9666,-66.65,44.6666,-66.5,44.15,-66.2833,44.2333,-66.1,44.3166,-65.9166,44.4333,-65.7333,44.5166,-65.55,44.6,-65.3666,44.6833,-65.1666,44.7666,-64.9833,44.85,-64.7833,44.95,-64.5833,45.3333,-64.4,45.1166,-64.1833,45.2166,-64,45.3,-63.8,45.3833,-63.6166,45.4833,-63.4166,45.5666,-63.2,45.65,-63,45.7333,-62.8166,45.8333,-62.6166,45.9166,-62.4166,46,-62.2,46.3333,-62,46.1666,-61.7833,46.25,-61.5833,46.35,-61.3833,46.4166,-61.1833,46.5,-60.9833,46.5833,-60.7666,46.6666,-60.5666,46.75,-60.3666,46.8166,-60.15,46.9,-59.95,46.9833,-59.75,47.6666,-59.55,47.15,-59.35,47.2166,-59.1166,47.3,-58.9333,47.3666,-58.7333,47.4333,-58.5166,47.5166,-58.3333,47.5833,-58.1333,47.6666,-57.9166,47.7333,-57.7166,47.8,-57.55,47.8666,-57.3333,47.95,-57.1333,48.6666,-56.9333,48.3333,-56.7166,48.15,-56.5166,48.2333,-56.3,48.2833,-56.1166,48.3666,-55.8833,48.4166,-55.7,48.4833,-55.4666,48.55,-55.2833,48.6,-55.05,48.6666,-54.8666,48.7166,-54.65,48.7666,-54.45,48.85,-54.2333,48.9,-54.6666,48.95,-53.8,49.6666,-53.6,49.6666,-53.3833,49.1333,-53.1833,49.1833,-52.9833,49.2333,-52.7666,49.3,-52.55,49.35,-52.3333,49.4,-52.1166,49.45,-51.9,49.5166,-51.6833,49.5666,-51.4666,49.6166,-51.2333,49.6666,-51.6666,49.7166,-50.8,49.75,-50.6,49.8166,-50.3833,49.8666,-50.1666,49.9166,-49.95,49.9666,-49.7333,50,-49.5166,50.3333,-49.2666,50.6666,-49.05,50.3333,-48.8333,50.1166,-48.5833,50.15,-47.9166,50.25,-40,51,-35,51.6,-29,51.1166666667,-40.0833333333,50.4333333333,-44.55,49.6,-52.75,47.6166666667,-52.7524194444,47.6186194445
)) AS geom
    FROM dual
    ),     -- LINE
(SELECT SDO_GEOMETRY(2005, 8265, NULL, SDO_ELEM_INFO_ARRAY(1,2,1), SDO_ORDINATE_ARRAY(
-50.0000000000001,49.9551029915852,
-30,51.2193352796549,
-50,48.3647769601594,
-30,51.0986671679795
)) AS geom2
    FROM dual
    ), -- INTERSECTIONS
    0.005
) from dual;
The "INTERSECTIONS" above
-50.0000000000001,49.9551029915852,
-30,51.2193352796549,
-50,48.3647769601594,
-30,51.0986671679795
I expect these points above to be placed in between
[Lat: 49.9166, Long: -50.1666] -->    crossing Lat: 49.9551029915853, Long: -50 <--   [Lat: 49.9666, Long: -49.95]
[Lat: 51.6, Long: -35] -->                 crossing Lat: 51.2193352796549, Long: -30 <--   [Lat: 51.1166666667, Long: -29]
[Lat: 51.1166666667, Long: -29] --> crossing Lat: 51.0986671679795, Long: -30 <--   [Lat: 50.4333333333, Long: -40.0833333333]
[Lat: 49.6, Long: -44.55] -->             crossing Lat: 48.3647769601594, Long: -50 <-- [Lat: 47.6166666667, Long: -52.75]
I have the intersections which is fine.. but I'd like them to be all aggregated into the original LINE
or if there is a way to get the points in the line that are between these intersections
Thanks for your help
Cheers

Problem in Commitment line items & Budget check

Hi Experts,
I am facing a problem in my system for Commitment line items & budget check.
I followed the below steps:
1. Created Project & structured the same.
2. Allocated the Budjet for WBS Elements.
3. Released the project.
4. The PRs are created for material and external services.
5. When I check in the report S_ALR_87013558 the commitments are not showing in the report.
6. After I performed the PO & GR (the PO value is more than the budget), still it is not producing any error message.
7. I have even consumed the material, for which the cost is more than the budget, still there is no error message from the system.
8 . I tried to perform transfer posting of the material from other plant or initial posting of the goods using 561 Q, at that time the system is producing the error message.
9. When I check the above report after GR & GI the actual line items are showing.
The problem is that why system is not creating the commitment line items.
In customization I have maintained as below:
1. Budget profile
2. Assigned the Budget profile to Project profile.
3. Maintained the tolerance limits for the controlling area and budget profile combination.
4. I have created the B/S G/L accounts as cost elements with category 90 (statistical).
5. AVAC for the WBS elements is active for the WBS elements
My doubt is:
Why system is not writing commitment line items?
Even after writing the Actual line items why the error message is not produced?
I am understanding that since the GR from PO is being done, probably this GR is not producing the error message as it is linked with the PO commitment. But at the time of GI the error message should be produced.
Can any one help me for solving this issue?
I tried searching the forum before posing, but couldnot get a relevant one.
Regards,
Praveen

Dear Nitin,
Yes I have checked it and the commitment management is active.
I also checked the table RPSCO table as well, there is no entried with the value key 21 or 22, the entires are available with 41 only for my project.
Also, I was maitaining the WBS element in a maintenance order. When I am trying to enter the materials in componenet tab, if the value is exceeding the budget value it is producing the error message.
Praveen

Joining Line Segments

The line looks like it's connected, but it's not. When I apply the brush effect it becomes disjointed. I want it to be one smooth stroke. Is there any way to join the line segments without having to redraw the stroke? I ask this because the line was imported into Illustrator from Flash, there are many more and I don't want to have to redraw them all. Thanks in advance for any help.

Bob,
Hopefully, you can:
1. Deselect the path and then drag across each set of Anchor Points where the brushes go thin;
2. Object>Path>Join.
If you select the lot before 1+2, and look in the Layers palette, or open Window>Document Info, and select Objects in the flyout menu, you should be able to see that there are multiple paths; the latter shows the number of points in each selected object.
If 1 + 2 do (or should it be does) not work, there are probably multiple Anchor Points at the end(s) of either/both of the paths to be joined; the surplus should be deleted.
Or the paths may be grouped, and should be ungrouped first; that may also be seen in the Layers palette/Document info.

Joining Line Segments in CS6

I am drawing a simple diamond shape made with one rectanlge shape and multiple line segments. As I drew the design, I made sure to connect all the segments at the anchors. When I select all of the segments and try to join the paths, the end points or corners are not smooth. In other words, some of the line segment ends hang over the edges... What am I doing wrong? Thanks!
The image below shows the left side of the diamond, where the top portion meets the bottom...

Thank you, DayForce. Changing the corner type to "round join" did the trick! May I ask another question? When I select all the segments and join the paths, I get an additional line segment from one point to another. How can I elminiate this?

Line Segment Tool Options won't allow negative angle

When you select an object and hit Return to bring up the Move dialog, Illustrator allows you to enter a negative rotation amount in the Angle field (e.g., -30°). This is great. However, when you select the Line Segment tool and click in the drawing area to bring up the Line Segment Tool Options dialog, the same Angle field will only accept positive numbers. Entering a negative value will cause the Angle to be zero. This is sloppy work and so easily fixed. Please change it so you can enter negative numbers in the Line Segment Tool Options dialog like you can in the Move dialog. Also, there should be a preview checkbox in the Line Segment Tool Options.

drag.

3d graph line segment

Hi:
I'm trying to find a way to draw a series of x,y,z points to a 3d graph with each point linked to the last with a line segment. I have been successfull in plotting a series of points to the 3d graph indicator in LabView but I cannot figure out how to connect them with line segments ... does anyone know how this might be done? Thanks in advance for any help.

When the cwlinepoint property is activated the graph draws a line from each point to each point which is not what I'm trying to do ... the code I have written is extremely basic ... three 1d arrays each containing number set (one array with x coordinates, one array with y coords, ect.) these are then passed to the CWGraph3D invoke node ... then the points are plotted to the 3d graph as just points ... which is somewhat usable for what I am trying to do but I was surprised to find out that such a functionality was not already built in to LabView. I thought that there would have been a relatively easy way to do it but I have not been able to find it on my own, so I thought I would put it out there and see if others had already figured it out. My search of the forum yeilded nothing. Again your help is greatly appreciated unclebump!!! Find attached code. Was written in Labview 7.1 but should be usable in 7.0 I think.
Attachments:
3dgraphof point attempt.vi ‏35 KB

Line Segment Intersection Checker

Similar Messages

Maybe you are looking for