Algorithm where a line is touching the image borders in Java
$30-100 USD
已完成
已发布超过 13 年前
$30-100 USD
货到付款
I need a algorithm for two points (S1, S2) where a line touches the borders. Input of the function are two points (P1, P2) and the image border (MaxX, MaxY). The output should be the two points (S1, S2) where the line (created by P1, P2) touches the borders of the image.
The function should look like this:
Class Point {
Int X;
Int Y;
}
Class Line {
Point P1;
Point P2;
}
Line PLine = new Line();
[login to view URL] = P1;
[login to view URL] = P2;
Line S = FindLine(Line PLine, Int MaxX, int MaxY);
## Deliverables
1) All deliverables will be considered "work made for hire" under U.S. Copyright law. Employer will receive exclusive and complete copyrights to all work purchased. (No 3rd party components unless all copyright ramifications are explained AND AGREED TO by the employer on the site per the worker's Worker Legal Agreement).
You have to test your solution!
No GUI or graphic is needed.
## Platform
System requirements:
Java / Eclipse
Efficient algorithm
Only free source code
Windows XP and Windows 7