Tcl Library Source Code

View Ticket
Login
Ticket UUID: 1623653
Title: Polygons in pointInPolygon are always closed - no check
Type: Bug Version: None
Submitter: arjenmarkus Created on: 2006-12-28 14:33:42
Subsystem: math :: geometry Assigned To: arjenmarkus
Priority: 5 Medium Severity: Minor
Status: Closed Last Modified: 2014-09-21 13:50:43
Resolution: Fixed Closed By:
    Closed on:
Description:
In pointInPolygon there is no check if the polygon is already closed. The first point is added anyway. If it is already closed however the result is false.
User Comments: arjenmarkus added on 2014-09-21 13:50:43:
The problem was solved in january 2014, but the ticket was not closed.

arjenmarkus added on 2009-11-17 17:08:00:
The problem is not that the extra points introduced for an already closed polygon get in the way, but the specific choice of the "point far away". The round coordinates I chose for my
test case make the point intersect two sides at the vertices. 

This is a corner case that needs to be solved!