Detecting intersections among a set of line segments. Checking a user-drawn polygon for self-intersections. It includes graphical user interfaces (GUIs) to visualize both applications. Implements the ...
Abstract: Intersecting a collection of line segments is one of the most fundamental tasks in computer geometry. Bentley and Ottmann [1] proposed an algorithm called Sweep Line Algorithm. The algorithm ...
Abstract: Sensing is one of the fundamental functions of wireless sensor networks. Sensor networks are designed to conduct monitoring of physical or environmental conditions, such as temperature, ...