[postgis-tickets] [PostGIS] #4933: Slow topology population due to cost of finding face containing point.

[PostGIS]

#4933: Slow topology population due to cost of finding face containing point.
--------------------------+---------------------------
  Reporter:  strk         |      Owner:  strk
      Type:  enhancement  |     Status:  new
  Priority:  medium       |  Milestone:  PostGIS 3.2.0
 Component:  topology     |    Version:
Resolution:               |   Keywords:
--------------------------+---------------------------

Comment (by strk):

 The excess time of that query is really mostly due to
 {{{ST_GetFaceGeometry}}} for the Face drawn in yellow in the following
 image.

 [[Image(bigFace.png)]]

 The rendered faces are the two faces having a MBR which contain the given
 point (rendered as a red dot).

 Calling {{{ST_GetFaceGeometry}}} for that yellow face takes 1.8 seconds.
 That yellow face has 7100 interior rings!

 Checking the actual containment in proper order won't help as the smaller
 MBR is the face NOT containing the red dot.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4933#comment:2>
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.