_lwt_BuildEdgeRing()

static LWT_EDGERING * _lwt_BuildEdgeRing ( __attribute__((__unused__)) LWT_TOPOLOGY *  topo, LWT_ISO_EDGE_TABLE *  edges, LWT_ISO_EDGE *  edge, int  side  )

static

Definition at line 353 of file lwgeom_topo_polygonizer.c.

{
  LWT_EDGERING *ring;
  LWT_EDGERING_ELEM *elem;
  LWT_ISO_EDGE *cur;
  int curside;
 
  ring = lwalloc(sizeof(LWT_EDGERING));
  LWT_EDGERING_INIT(ring);
 
  cur = edge;
  curside = side;
 
  LWDEBUGF(2, "Building rings for edge %lld (side %d)", cur->edge_id, side);
 
  do {
    LWT_ELEMID next;
 
    elem = lwalloc(sizeof(LWT_EDGERING_ELEM));
    elem->edge = cur;
    elem->left = ( curside == 1 );
 
    /* Mark edge as "visited" */
    if ( elem->left ) cur->face_left = LWT_HOLES_FACE_PLACEHOLDER;
    else cur->face_right = LWT_HOLES_FACE_PLACEHOLDER;
 
    LWT_EDGERING_PUSH(ring, elem);
    next = elem->left ? cur->next_left : cur->next_right;
 
    LWDEBUGF(3, " next edge is %lld", next);
 
    if ( next > 0 ) curside = 1;
    else { curside = -1; next = -next; }
    cur = _lwt_getIsoEdgeById(edges, next);
    if ( ! cur )
    {
      lwerror("Could not find edge with id %" LWTFMT_ELEMID, next);
      break;
    }
  } while (cur != edge || curside != side);
 
  LWDEBUGF(1, "Ring for edge %lld has %d elems", edge->edge_id*side, ring->size);
 
  return ring;
}

References _lwt_getIsoEdgeById(), LWT_EDGERING_ELEM_T::edge, LWT_ISO_EDGE::edge_id, LWT_EDGERING_ELEM_T::left, lwalloc(), LWDEBUGF, lwerror(), LWT_EDGERING_INIT, LWT_EDGERING_PUSH, LWT_HOLES_FACE_PLACEHOLDER, LWTFMT_ELEMID, and LWT_EDGERING_T::size.

Referenced by _lwt_RegisterFaceOnEdgeSide().

Here is the call graph for this function:

Here is the caller graph for this function: