Why can't SO focus on helping junior programmers rather than focusing on their upvotting system.
NOTE: computing the convex hull of a set of points is completely unnecessary if you just want to determine if a list of points representing a polygon represents a convex polygon.
See Gift Wrapping Algorithm:
Assuming all your polygons are in counter-clockwise order, the moment your non-init...
I've implemented JasonS's solution in JAVA.
Perhaps it would be helpful
public boolean isConvex()
{
if (_vertices.size() < 4)
return true;
boolean sign = false;
int n = _vertices.size();
for(int i=0; i<n; i++)
{
double dx1 = _vertices.get((i+2)%n).X-_vertices...
To test if a polygon is convex, every point of the polygon should be level with or behind each line.
Here's an example picture:
The weekend homework dumps are becoming unmanageable. User-moderators are running out of their vote allocation much to early. I've run out of dv/cv with 5 hours still to go.
I can manage OK with the current allocation of delete votes - they are only really useful on the few really bad question...
Since other questions are being pointed here as dupes, I'll update this question. From a technical standpoint, this was a separate issue than we have currently with caching. Since this question, we greatly changed how ViewCount is stored/processed/updated.
Starting last night new questions are...
Oneboxing of site links is often not visible, especially on beta sites:
Many sites, like Ask Ubuntu and Sharepoint also have predominantly white logos in oneboxes.
These images should have a background colour, so that they are visible.
chat.stackoverflow.com has a slightly off-white bac...
Somehow tags with hundreds of questions were incorrectly synonymized. I wrote a post on a local meta about this and a moderator unsynonymized the wrong tag. Now the tag that used to be false "main" tag has all questions of both tags and the other tag has no questions. Is there any reliable and fa...
