-
Notifications
You must be signed in to change notification settings - Fork 0
DanLux/radarscan
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
###################################################################### Authors: Daniel Paulino Alves Felipe Yamaguti ###################################################################### This is the README file for the radar scan program. The purpose of this program is to solve the following problem: Given a point representing a fixed guard position and a set of line segments (similar to walls), return the list of line segments visible from the guard position. It is known that line segments are disjoint one another and the given point does not belong to any line segment. Entry: The algorithm expects the guard's coordinates as the first entry. It follows an arbitrary number of line segments, denoted by the two distinct coordinates of its end points. Each coordinate is represented by two floating point numbers. In order to finish the input, simply hit control+D (sending EOF to standard input). Example: 5 5 0 0 0 10 0 0 10 0 0 10 10 10 10 0 10 10 We also have a graphical interface associated to the program, which presents an animation of how the answer is obtained by the algorithm.
About
Solution for a famous Computational Geometry problem
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published