simplefeatures icon indicating copy to clipboard operation
simplefeatures copied to clipboard

Published 20 hours ago • verified publisher icon peterstace

Use robust Line-Line intersection algorithm

Open peterstace opened this issue 5 years ago • 1 comments

The approach given in Line Segment Intersection Testing by Yong-Kang Zhu, Jun-Hai Yong, Guo-Qin Zheng promises to give a robust line/line intersection algorithm that has error at most 1 ULP.

It looks very interesting and involves some clever float64 manipulation.

peterstace avatar Oct 10 '20 06:10 peterstace

The qd library has some existing double-double algorithms implemented, which may be useful: https://www.davidhbailey.com/dhbsoftware/

peterstace avatar Nov 15 '20 19:11 peterstace