[PostGIS] #6065: ValidateTopology fails to report invalid side-labeling

PostGIS trac at osgeo.org
Sun Apr 12 00:50:21 PDT 2026


#6065: ValidateTopology fails to report invalid side-labeling
-----------------------+---------------------------
  Reporter:  strk      |      Owner:  strk
      Type:  defect    |     Status:  reopened
  Priority:  medium    |  Milestone:  PostGIS 3.7.0
 Component:  topology  |    Version:  master
Resolution:            |   Keywords:
-----------------------+---------------------------
Changes (by strk):

 * resolution:  fixed =>
 * status:  closed => reopened

Comment:

 Since the fix for this is platform specific (see #6067) I'm reopening the
 ticket.

 One idea to make the hole/she'll determination more robust: we compute on
 which side of the leftmost edges a farther-left point falls. If the side
 matches the side of the edge in the ring (positive if left, negative if
 right) we can tell it's an hole (clockwise orientation). Note that if the
 leftmost edge appears both as positive and negative we can avoid computing
 side and directly state it's an hole (shells can only have flat components
 on the interior).
-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/6065#comment:7>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.


More information about the postgis-tickets mailing list