Tag Archives: intersection

Calculate where a line segment and an ellipse intersect in C#

Finding the intersection between a line segment and an ellipse requires a lot of mathematics. It’s not particularly hard mathematics, but if you’d rather skip it, you can use the following links to jump to the other parts of this … Continue reading

Posted in algorithms, drawing, geometry, graphics, mathematics | Tagged , , , , , , , , , , , , , , , , , | 5 Comments

Find the shortest distance between a point and a line segment in C#

This example treats the segment as parameterized vector where the parameter t varies from 0 to 1. It finds the value of t that minimizes the distance from the point to the line. If t is between 0.0 and 1.0, … Continue reading

Posted in algorithms, geometry, graphics, mathematics | Tagged , , , , , , , , , , , , , , | 21 Comments

Enlarge a polygon in C#

This example shows how you can enlarge a polygon by a certain distance. For example, you can use it to move the edges of the polygon outward by 10 pixels. The program lets you use the mouse to define the … Continue reading

Posted in algorithms, drawing, graphics, mathematics | Tagged , , , , , , , , , , , , , | 1 Comment

Use set operators in C#

This example shows how you can add set operators to make working with sets slightly easier. The example Perform set operations in C# explains how to use the HashSet class to represent and manipulate sets. Unfortunately to manipulate the sets … Continue reading

Posted in algorithms, classes, mathematics | Tagged , , , , , , , , , , , , , , , , | Leave a comment

See where a line intersects a conic section in C#

This example shows how you can see where a line intersects a conic section. You can use the more general method described in the post See where two conic sections intersect in C#. This example takes advantage of the simpler … Continue reading

Posted in algorithms, geometry, graphics, mathematics | Tagged , , , , , , , , , , , , , , , | Leave a comment

See where a parabola and hyperbola intersect in C#

This example shows how to see where a parabola and hyperbola intersect. The previous four-part example here, here, here, and here explains how to find the points of intersections between two conic sections. Although the posts focus on finding points … Continue reading

Posted in algorithms, geometry, graphics, mathematics | Tagged , , , , , , , , , , , , | 3 Comments

See where two ellipses intersect in C#, Part 4

This post explains why Newton’s method may not be the best way to find the roots of the difference equations used to see where two ellipses intersect. The final step in finding the points of intersection between two ellipses (or … Continue reading

Posted in algorithms, geometry, graphics, mathematics | Tagged , , , , , , , , , , | 2 Comments

See where two ellipses intersect in C#, Part 3

This post summarizes the method you can use to see where two ellipses intersect. (Or any two conic sections, for that matter.) It also explains the example program. To find the points of intersection: Get the equations for the ellipses. … Continue reading

Posted in algorithms, geometry, graphics, mathematics | Tagged , , , , , , , , , , | 1 Comment

See where two ellipses intersect in C#, Part 2

This post shows The Ugly Math that you can use to see where two ellipses intersect. Brace yourself! Here it comes! First recall the quadratic formula. If ax2 + bx + c = 0, then: Now consider the formula for … Continue reading

Posted in algorithms, geometry, mathematics | Tagged , , , , , , , , , , | 1 Comment

See where two ellipses intersect in C#, Part 1

This example shows how you can see where two ellipses intersect. Surprisingly, some of the most popular posts on the C# Helper web site are not about C# itself. Instead they are about geometry. I decided to add to this … Continue reading

Posted in algorithms, geometry, mathematics | Tagged , , , , , , , , , , | 1 Comment