I have a Circle class and a LineSegment class, and I want to implement a method that returns two points (or one, or none) for the intersections.
How do I know which class to put this method in? Would a separate "middle-man" Intersections class be better?
What about of implementing a free function taking the subjects as parameters, instead of binding it to a specific class, if you can't tell which it should belong to specifically?
Would a separate "middle-man"
Intersectionsclass be better?
If you're working with a programming language like c# or java, which doesn't support free functions, you probably should have such Intersections (static) class, e.g. like in c#:
public static class Intersections { public static IList<Point> GetIntersectionPoints(Circle c, LineSegment ls) { // ... } } Then you might consider a base class Shape or interface IShape where the Intersection method is declared. You can override it so that each shape can implement its own version.
However, eventually, you'll probably need double-dispatch if you're using a language that doesn't have multiple dispatch or multi-methods.
While double-dispatch sometimes is a code smell, I think that when you have a function like intersection between two shapes, which needs to understand both shapes in order to work well, it seems appropriate.
The independent Intersections class seems a good idea. To make it work with different type (lines, circles, ellipses, squares, hexagons) you can use overloading of the common "GetIntersectionPoints" function. Repeated code sections can be reduced by defining support functions unique to the Intersections class used only in the Intersections class.
I think, intersection is not something a circle nor the line should know about. There should be something higher, like a ´Plane´ or more abstract ´ShapesOnAPlaneRelation´ with a method you need.
CirclewithCircleas well, or add other shapes, because that would make things interesting, or are you just solving this very specific problem of intersection ofCircleandLineSegment.Circle-Circleintersection as well asLineSegment-LineSegmentintersectionsCircleandLineSegmentinherit from the same base class? Are there other geometric classes involved that will need intersection checks?