> However, OpenCV’s Hough Line Transform returned only line equations.
Did you try HoughLinesP? https://docs.opencv.org/2.4/modules/imgproc/doc/feature_dete...
Returns line segment endpoints with a probabilistic Hough Transform. I'm fully confident your solution works, just wondering if you tried this and why it was rejected.