operations_research::sat::ShapePath Struct Reference

#include <2d_rectangle_presolve.h>

Public Attributes
std::vector< std::pair< IntegerValue, IntegerValue > >	step_points
	The two vectors should have exactly the same size.
std::vector< int >	touching_box_index

Detailed Description

Generally, given a set of non-overlapping rectangles and a path that doesn't cross itself, the path can be cut into segments that touch only one single rectangle in the interior of the region delimited by the path. This struct holds a path cut into such segments. In particular, for the contour of an union of rectangles, the path is a subset of the union of all the rectangle's edges.

Definition at line 233 of file 2d_rectangle_presolve.h.

Member Data Documentation

step_points

std::vector<std::pair<IntegerValue, IntegerValue> > operations_research::sat::ShapePath::step_points

The two vectors should have exactly the same size.

Definition at line 235 of file 2d_rectangle_presolve.h.

touching_box_index

std::vector<int> operations_research::sat::ShapePath::touching_box_index

touching_box_index[i] contains the index of the unique interior rectangle touching the segment step_points[i]->step_points[(i+1)size].

Definition at line 238 of file 2d_rectangle_presolve.h.

---

The documentation for this struct was generated from the following file:

• ortools/sat/2d_rectangle_presolve.h