Algorithm for intersection of 2 lines?

by

Assuming you have two lines of the form Ax + By = C, you can find it pretty easily:

float delta = A1 * B2 - A2 * B1;

if (delta == 0) 
    throw new ArgumentException("Lines are parallel");

float x = (B2 * C1 - B1 * C2) / delta;
float y = (A1 * C2 - A2 * C1) / delta;

Pulled from here

More Related Contents:

  1. Where is likely the performance bug here? [closed]
  2. How to make an algorithm to get all column names from across tables that relations with their primary key in SQL Server and C#?
  3. Is using Random and OrderBy a good shuffle algorithm? [closed]
  4. Best way to reverse a string
  5. Listing all permutations of a string/integer
  6. Finding holes in 2d point sets?
  7. Most elegant way to generate prime numbers [closed]
  8. Best way to randomize an array with .NET
  9. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  10. My Algorithm to Calculate Position of Smartphone – GPS and Sensors
  11. Generating permutations of a set (most efficiently)
  12. C# Point in polygon
  13. Swap two variables without using a temporary variable
  14. Rounding DateTime objects
  15. Implementing Hoey Shamos algorithm with C#
  16. Getting all possible combinations from a list of numbers
  17. How to sort depended objects by dependency
  18. Compare string similarity
  19. How can I generate truly (not pseudo) random numbers with C#?
  20. How to know the repeating decimal in a fraction?
  21. What is the fastest way to compute sin and cos together?
  22. Parsing one terabyte of text and efficiently counting the number of occurrences of each word
  23. How to calculate rounded corners for a polygon?
  24. How to implement an A* algorithm? [closed]
  25. Algorithm for Calculating Binomial Coefficient
  26. Subset sum problem
  27. How to round decimal value up to nearest 0.05 value?
  28. Creating your own Tinyurl style uid
  29. Detect a specific frequency/tone from raw wave-data
  30. C#: How to make Sieve of Atkin incremental

Leave a Comment