Recognizing straight lines on raster display with a type of convex hull
Shuping Chen, Yongfa Xia, Mingshun Wang, Xin Yong Mao · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2001
This paper puts forward the method of undergoing the type conversion and sorting of convex hull on the homogeneous coordinate. The hyperbolic convex hull, one of hulls, can be used to recognize the existing region of straight lines on the raster display. It can be applied in both sides - how to find linear route as long as possible in curve lanes and the linear dealing procedure of curves.