Intersecting a finish line

Hey guys, I've been at this for days now and still not having any luck. Basically, I have created a maze, and when my character steps on a rectangle at the end of the maze I want to change to a 'Game Over' screen. Here is the code that I need to detect a user pressing keyboard keys, and to loop the frame over and over again for the movie clips to work (otherwise I would have to have 15000 frames for one level):
global gKeyState, gKey,
on exitFrame me
if gKeyState = #pressed then
    sendAllSprites(#keyPress, gKey)
end if
go to frame "Level1"
end
I want to add code into there to deal with the intersection. I have tried adding the following in:
if sprite("down").intersects(sprite("finish")) then
     put "intersection!"
   end if
And I get an error message stating:
'Script Error: Object Expected
if sprite("down").intersects(sprite("finish")) then'
My movie sprite for the man is called 'down' (as he will be facing downwards on crossing the rectangle. And the rectangle is named 'finish'.
Any help would be greatly appreciated.
P.S. I am aware that with that code I should get a message rather than changing screens, but that's all I want for now.
Thanks in advance,
James

My sprite is definitely named "down", would you like me to send you the .dir file? I have no issue in doing so...
Are you certain you have a sprite named "down" as opposed to a member with that name that a particular sprite happens to display?

Similar Messages

Does anyone know what the music is for trailer Finish Line - my friends like it in the trailer and want it in the final version

I created a trailer for a bucks day using the Finish Line trailer - all the participants on the day want the music included in the final video. Does any one have any idea what it is?

You can find that .m4a file inside of the iMovie.app itself. <CTRL> click on the iMovie app in the Application Folder. Choose Show Package Contents. Inside that is all the templates, graphics and resources used by iMovie including the Movie Trailers. One of the items inside there is titled: SoundTrack-Action.m4a
The sub title of Finish Line is Action, and that's how iMovie names all the resources that go into the Movie Trailers. Similarly Road Trip is really called 'Blockbuster' internally by iMovie.

Intersection of straight line with 3rd order polynomial

Fishing for some advice on finding a solution to finding the intersections of a straight line with a third order polynomial. Does anyone have experience with a problem like this?

So you want
1st order polynomial (straight line) in x = 3rd order polynomial in x
so you need so find the roots of
(3rd order polynomial in x) - (1st order polynomial (straight line) in x) = 0
which is
another 3rd order polynomial in x = 0;
Google for root finding of 3rd order polynomials.

Intersection of line and curve

I want the opinion of others as to the best way to approach this situation.
I have a curve defined by (x,y1), and also a straight line y2 = constant. In the example below, y2 = 2.
I want to find the intersection of the curve with the line.
My apporach is as follow:
1. Find the polynomial coefficients of the curve(x,y1) using general polynomial fit
2. subract (y2 = 2) from the first polynomial coeficient i.e solving y1 = y2
3. Solve the equation of the polynomial equation using polynomial roots
I want to see if there are other ideas.
Thanks.

Blueyes,
Your code misses one of the two intersections. The Insert into Array overwrites the first intersection with the second one. Build Array is a better choice. If the number of intersections could be large, pre-initializing the array and using Replace Array Subset is the best choice.
You can simplify things a bit by using autoindexing. No need for the Array length. Use of a shift register eliminates the Y1 Index Array and autoindexing eliminates the X Index Array. Wiring Y2 constant value directly to the In Range and Coerce functions eliminated the need to index the Y2 array, which is only needed for the plot.
If the Y1 array has noise or horizontal sections, other techniques may need to be used.
Lynn
Attachments:
IntersectionExample_LV2009.2.vi ‏22 KB

TS3212 I get all the way to the finish line and get a message telling me my action is being "rolled back" Why?

Can't download I Tunes

Make sure that you do not run Firefox in full screen mode (press F11 or Fn + F11 to toggle; Mac: command+Shift+F).<br />
If you are in full screen mode then hover the mouse to the top to make the Navigation Toolbar and Tab bar appear.<br />
You can click the Maximize button at the top right to leave full screen mode or right click empty space on a toolbar and use "Exit Full Screen Mode" or press F11.<br />
If the menu bar is hidden then press the F10 key or hold down the Alt key to make the menu bar appear.
Make sure that toolbars like the "Navigation Toolbar" and the "Bookmarks Toolbar" are visible: "View > Toolbars"
*Open the Customize window via "View > Toolbars > Customize"
*Check that the "Bookmarks Toolbar items" is on the Bookmarks Toolbar
*If the "Bookmarks Toolbar items" is not on the Bookmarks Toolbar then drag it back from the toolbar palette in the customize window to the Bookmarks Toolbar
*If other missing items are in the toolbar palette then drag them back from the Customize window on the toolbar
*If you do not see an item on a toolbar and in the toolbar palette then click the "Restore Default Set" button to restore the default toolbar set up
*http://kb.mozillazine.org/Toolbar_customization
*https://support.mozilla.com/kb/Back+and+forward+or+other+toolbar+items+are+missing

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

Need help in a game design.Cirles,lines intersections

Hello,
Im trying to create a board game (the go game) but i have problems with the design. Till now i have design a 19 * 19 table and what i want is when i click with the mouse on this table to display circles, but i want them exactly on the intersection. With my program i get circles everywhere i click and not on the intersection of the line.
So if anyone can help me,i would like to tell me, how can i place the circle exactly on the intersection? Also i would like to eliminate the clicks just on the table and not outside of it.
Please help if anyone knows, im not that expert in java
My code is this till now.
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class goGame extends JFrame {
private int x1Value , y1Value ;
boolean isWhitesTurn = true,first = true;
public goGame()
super( "Go game" );
Color redbrown = new Color (75,17,17);
setBackground(redbrown);
addMouseListener(
// anonymous inner class
new MouseAdapter() {
// store drag coordinates and repaint
public void mouseClicked( MouseEvent event )
x1Value = event.getX();
y1Value = event.getY();
repaint();
} // end anonymous inner class
); // end call to addMouseMotionListener
setSize( 700,550 );
setVisible(true);
public void paint( Graphics g )
Graphics2D graphics2D = (Graphics2D ) g;
Color redbrown = new Color (75,17,17);
g.setColor(redbrown);
Color lightbrown = new Color (192,148,119);
g.setColor(lightbrown);
if (first) {
//paint yellow the big rectangle
graphics2D.setPaint(new GradientPaint (600,100, Color.yellow,100, 10,Color.red,true));
graphics2D.fillRect(60,60,450,450);
graphics2D.setPaint(Color.black);
graphics2D.setStroke(new BasicStroke(3.0f));
//draw rows
int y=60;
for (int n=0; n<=18 ; n++)
g.drawLine(60,y,510,y );
y= y + 25;
//draw columns
int x = 60;
for (int n=0; n<=18 ; n++)
g.drawLine(x,510,x,60);
x = x + 25;
g.setColor(Color.green) ;
//draw the 1st 3 vertical dots
int z = 133;
for (int n=0; n<=2; n++)
g.fillOval(133,z,5,5);
z = z + 150;
//draw the 2 vertical dots of the 1st row-dot , the 1 already exists
int w = 283;
for (int n =0; n<=1; n++)
g.fillOval(w,133,5,5);
w = w + 150;
//draw the 2 vertical dots of the 2nd row-dot
int t = 283;
for (int n=0; n<=2; n++)
g.fillOval(283,t,5,5);
t = t + 150;
//draw the last dots
g.fillOval(433,283,5,5);
g.fillOval(433,433,5,5);
first = false;
if (isWhitesTurn) g.setColor(Color.white);
else g.setColor(Color.black);
g.fillOval( x1Value, y1Value,20,20 );
isWhitesTurn = !isWhitesTurn ;
// execute application
public static void main( String args[] )
goGame application = new goGame();
application.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
}

This will capture vertical and horizontal
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.util.*;
public class GoGame extends JFrame
public GoGame()
     getContentPane().setLayout(null);
     setBounds(10,10,510,520);
     getContentPane().add(new TheTable());
     setVisible(true);
public class TheTable extends JPanel
     int[][]points = new int[19][19];
     boolean black = true;
public TheTable()
     setBounds(20,20,453,453);
     addMouseListener(new MouseAdapter()
          public void mouseReleased(MouseEvent m)
               Point p = clickOnIntersection(m.getPoint());
               if (p != null && points[p.x/25][p.y/25] == 0)
                    int x = p.x/25;
                    int y = p.y/25;
                    if (black)
                         points[x][y] = 1;
                         black = false;
                    else
                         points[x][y] = 2;
                         black = true;
                    capture(x,y);
                    repaint();
private Point clickOnIntersection(Point p)
     Rectangle rh = new Rectangle(0,0,getWidth(),4);
     Rectangle rv = new Rectangle(0,0,4,getHeight());
     for (int h=0; h < 19; h++)
          rh.setLocation(0,h*25-1);
          if (rh.contains(p))
               for (int v=0; v < 19; v++)
                    rv.setLocation(v*25-1,0);
                    if (rv.contains(p)) return(new Point(v*25+1,h*25+1));
     return(null);
private void capture(int x, int y)
     onTheY(x,y,points[x][y]);
     onTheX(x,y,points[x][y]);
private void onTheY(int x, int y, int col)
     for (int j=x-1; j > -1; j--)
          if (points[j][y] == 0) break;
          if (points[j][y] == col)
               outOnY(j,x,y);
               break;
     for (int j=x+1; j < 19; j++)
          if (points[j][y] == 0) break;
          if (points[j][y] == col)
               outOnY(x,j,y);
               break;
private void onTheX(int x, int y, int col)
     for (int j=y-1; j > -1; j--)
          if (points[x][j] == 0) break;
          if (points[x][j] == col)
               outOnX(j,y,x);
               break;
     for (int j=y+1; j < 19; j++)
          if (points[x][j] == 0) break;
          if (points[x][j] == col)
               outOnX(y,j,x);
                break;
private void outOnY(int f, int t, int y)
     for (f=f+1; f < t; f++) points[f][y] = 0;
private void outOnX(int f, int t, int x)
     for (f=f+1; f < t; f++) points[x][f] = 0;
public void paintComponent(Graphics g)
     super.paintComponent(g);
     Graphics2D g2 = (Graphics2D)g;
     g2.setPaint(new GradientPaint(getWidth(),getHeight(),Color.yellow,0,0,Color.red,true));
     g2.fillRect(0,0,getWidth(),getHeight());
     g2.setColor(Color.black);
     for (int n=0; n < 19; n++)
          g2.fillRect(0,n*25,getWidth(),3);
          g2.fillRect(n*25,0,3,getHeight());
     g2.setRenderingHint(RenderingHints.KEY_ANTIALIASING,RenderingHints.VALUE_ANTIALIAS_ON);
     g2.setColor(Color.green) ;
     for (int n=0; n < 3; n++)
          g2.fillOval(25*3-1,n*150+74,5,5);
          g2.fillOval(25*9-1,n*150+74,5,5);
          g2.fillOval(25*15-1,n*150+74,5,5);
     for (int x=0; x < 19; x++)
          for (int y=0; y < 19; y++)
               if (points[x][y] != 0)
                    if (points[x][y] == 1) g.setColor(Color.black);
                    if (points[x][y] == 2) g.setColor(Color.white);
                    g2.fillOval(x*25-9,y*25-9,20,20);
public static void main(String[] args)
     GoGame game = new GoGame();
     game.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
}Noah

Line intersection in lawbview 7.1

hi
i m using labview 7.1 for sme image processing
i have detected 4 circles in an image which are in the following fashion
                                       1
                                    2     3
                                       4
From the IMAQ find circles option, i get the following data:
pos x     pos x     pos x     pos x    - this is the x pos of the center
pos y     pos y     pos y     pos y   - this is the y pos of the center
radius    radius    radius   radius   - radius in pixel
core       core      core      core     - area in pixel
now i have to find the intersection of the lines passing through the centers of the (1st,4th) & (2nd,3rd) circle centres.
the line intersection option is asking for the co ordinates of the points of the 1st & 2nd line . How can i give the point co ordinates from the circle data?
i.e for the 1st line i must enter the x & y coordinates of the center of 1st & 4th circle and for the 2nd line, x & y of the centers of the 2nd & 3rd cirlces
how can i do it?

james bond,
    I'm glad to hear that the snapshot helped. As far as calibration, I believe that you are wanting to set up a calibration in LabVIEW, right?  It sounds like you know how to set up calibrations in Vision Assistant. One of the more common ways to calibrate an image using a sheet of paper with a grid of dots on it with a known distance between the dots. This is talked about in more detail in this document which also has some helpful links at the bottom:
http://digital.ni.com/public.nsf/websearch/5FC615E2B4CFE8FA86256AC4007C9A42?OpenDocument
    There are several sample programs for image calibration in LabVIEW, specifically in the Simple Calibration Example.vi. If you open that one you can see that they use a VI called IMAQ Set Simple Calibration.vi. This VI will handle calibrations when you input your image and the various calibration settings as in the example VI. What I would recommend, though, is to do your calibration in Vision Assistant like you were mentioning, then you can create LabVIEW code (Tools >> Create LabVIEW VI...) from it and it will create all of the VI's and settings you need to calibrate your image and use your calibrated image in LabVIEW.  If I am misunderstanding please let me know. Thank you!
-Allison S.
Applications Engineering
-Allison S.
Calibration Services
Product Support Engineer

Line intersection

Hi
Is there a method in Java that can calculate the intersection of two lines. I know that there is a Line2D.lineIntersects but this method only returns true or false if the two lines intersect. I need the X, Y point where the 2 lines intersect.

That point should be very easy to calculate,
unless
the lines are parallell or close to.Why would lines being close to parallel make the
point of intersection more difficult to calculate?
A valid point, it makes zero difference (ignoring rounding errors that
may classify non-parallel lines as parallel).Rounding errors (if, for example ints were involved) leading to
non-parallel being treated as parallel (or vice versa) would be a
problem.
With or without rounding error, the equations can yield "signed infinities"
that have to be dealt with.
Also there could be a question of precision: if the original line
segments were the result of measurement then how close they
are to parallel could make the difference between whether the
intersection is a reliably calculated value, or a more of a guess.
The OP shouldn't be put off! It's a reasonable question, and MLRon's
link provides a simple solution. But it also seems quite reasonable
to warn that - depending on the context of the original problem -
being parallel or close to parallel could involve problems.

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.

Extending a line, keeping the angle | But as part of a form!

http://helpx.adobe.com/illustrator/using/adjust-path-segments.html SAYS:
“Adjust the length or angle of straight segments
1. With the Direct Selection tool, select an anchor point on the segment you want to adjust.
2. Drag the anchor point to the desired position. Shift-drag to constrain the adjustment to multiples of 45°.”
Question: How do I proceed if I’d like to extend a line on one side by its endpoint, while I want to keep its original angle instead of 45° degrees?
And: assuming we’re not working with a standing-alone line, but as part of a construction, as you can see on the screenshot. The point should be move to the intersection on both lines (green and turquois).
I thought, maybe working with functions in GRAPHER – but I hope there is an easier way directly in ILLUSTRATOR.
Hints would be much appreciated.

Emil, this looks perfect, thank you a lot! I can not wait to give it a try !
May I ask a little detail while performing step nr. 3?:
When it comes to repeat the same drag at the lower part of the lozenge, the whole form is being addressed and scaled from the origine as soon as I start moving the point (it behaves as if the other points would also be selected).
I tryed the following combinations:
- click on the lowest point down in order to set the origine. Then click/hold on the second point (the one supposed to be dragged), and then drag the point.
- click on the lowest point down in order to set the origine. Then click/hold shift and then dragged the second point.
- click on the lowest point down in order to set the origine. Then just click/dragging the second point.
At all three tries, at least 3 sements of the lozenge were moved with the point, even once after deselecting the form. Do I omit any important detail?
Merci

How to evaluate cross-line?

For example, suppose that there are two set of line objects, river and road. I want to query their intersection point as the shape of bridges. I can't find some topologic relations in SDO_RELATE to specify "line cross (interior intersect but boundary disjoin)".
Is there anybody who can help me?
Thanks

that definition is appropriate for line/polygon intersection. For line/line, use it when the interiors overlap, but not the boundaries (end points of the line).
as a quick test:
select sdo_geom.relate(mdsys.sdo_geometry(2002,null,null,
mdsys.sdo_elem_info_array(1,2,1),
mdsys.sdo_ordinate_array(5,5,15,5)),
'determine',
mdsys.sdo_geometry(2002,null,null,
mdsys.sdo_elem_info_array(1,2,1),
mdsys.sdo_ordinate_array(10,10,10,0)),
0.5) relationship
from dual;
RELATIONSHIP
OVERLAPBDYDISJOINT

Combo chart - different colors for Bar/Line

Hi,
In a combo chart is it possible to have different colors for bar and lines......................In our report- combo charts the intersection of bar/line is NOT visible beacuse of same color.

Yes, I create a formula row with a zero in the first column. The row should be hiden. This has to be at the top of the grid and include the row in your data ranges for the chart.

Is there a function to output the crossing point of two plotted lines

I got some data plotted on a graph, I need to find the crossing point of the plotted lines on the graph (The plotted data curves are not linear lines) and detect it by an indicator. I could compare the to data arrays plotted and output the two closest data numbers, but the really crossing pionts is sertainly an intercept of two Interpolated values made by the graph, wich are not in my data buffers. any suggestions will be full Stared
Zamzam
HFZ

I only did a cursory look and didn't find any built-in function that jumped up screaming "I'm it! I'm it!", but that doesn't mean something doesn't exist given the large number of functions available with LabVIEW. An alternate solution is to use linear interpolation between successive points. If the points are close together then you can assume a straight line between the points and break this down to the simple case of finding the intersection of two lines, which is trivial. Not sure how computationally intensive of an algorithm this would be, and there would clearly be some error involved, and you will need to determine if the error is tolerable for you.

Finding whether a line string is self crossing

I want to find out whether a line string is self crossing but I am unable to determine how to do this.
Any help will be appreciated
TIA,
SP

You can do an intersection of the line with itslef.
The resulting geometry will have atleast one repeated vertex
if the line is self intersecting.
siva

Intersecting a finish line

Similar Messages

Maybe you are looking for