GitHub

line_and_segment_2d.hpp

bool is_intersect_sp(const Segment& s, const Point& p) { return ccw(s.a, s.b, p) == 0; bool is_intersect_ll(const Line& l1, const Line& l2) { if(!eq(cross(l1.b - l1.a ...
Ars Technica

Computational geometry help: Generating polygons from line segment data

I'm looking for an algorithm to create polygons from line segments. The data I'm working with is survey data from CAD files:<BR><BR> View image: http://www ...
GitHub

segment-to-line.md

The task is: given the coordinates of the ends of a segment, construct a line passing through it. We assume that the segment is non-degenerate, i.e. has a length ...
IEEE

ScaleLSD: Scalable Deep Line Segment Detection Streamlined

Abstract: This paper studies the problem of Line Segment Detection (LSD) for the characterization of line geometry in images, with the aim of learning a domain-agnostic robust LSD model that works ...