Skip to main content

New answers tagged

-1 votes

Algorithm to merge multiple polylines into contours

Polylines are usually Coordinates x-Axis,Yaxis saved as a Point 0,0 100,0 100,100 0,100 makes a rectangle If you convert your polylines to Points and then ... some logic.
rhombusgansschool's user avatar
1 vote

Shortest distance between a point in A and a point in B

$(A,B)$ is a cut in the complete graph $G$ of $A\cup B$ so the closest pair $(a,b)$ between $A$ and $B$ must be an edge in the euclidean minimum spanning tree (EMST) of $G$. There're only $O(n)$ edges ...
C.C.'s user avatar
  • 159
1 vote

How can I sum pixel values over a rotated rectangle?

An approach to calculate approximate image integrals of arbitrary rotated rectangles up to desired accuracy is as follows (more accurate->slower): An arbitrary rotated rectangle (defined by ...
Nikos M.'s user avatar
  • 979

Top 50 recent answers are included