Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
path: root/source/blender/freestyle/intern/view_map/BoxGrid.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'source/blender/freestyle/intern/view_map/BoxGrid.cpp')
-rw-r--r--source/blender/freestyle/intern/view_map/BoxGrid.cpp300
1 files changed, 159 insertions, 141 deletions
diff --git a/source/blender/freestyle/intern/view_map/BoxGrid.cpp b/source/blender/freestyle/intern/view_map/BoxGrid.cpp
index 396688fe62c..5a490e3c7cc 100644
--- a/source/blender/freestyle/intern/view_map/BoxGrid.cpp
+++ b/source/blender/freestyle/intern/view_map/BoxGrid.cpp
@@ -38,199 +38,217 @@ namespace Freestyle {
// Cell
/////////
-BoxGrid::Cell::Cell() {}
+BoxGrid::Cell::Cell()
+{
+}
-BoxGrid::Cell::~Cell() {}
+BoxGrid::Cell::~Cell()
+{
+}
void BoxGrid::Cell::setDimensions(real x, real y, real sizeX, real sizeY)
{
- const real epsilon = 1.0e-06;
- boundary[0] = x - epsilon;
- boundary[1] = x + sizeX + epsilon;
- boundary[2] = y - epsilon;
- boundary[3] = y + sizeY + epsilon;
+ const real epsilon = 1.0e-06;
+ boundary[0] = x - epsilon;
+ boundary[1] = x + sizeX + epsilon;
+ boundary[2] = y - epsilon;
+ boundary[3] = y + sizeY + epsilon;
}
-bool BoxGrid::Cell::compareOccludersByShallowestPoint(const BoxGrid::OccluderData *a, const BoxGrid::OccluderData *b)
+bool BoxGrid::Cell::compareOccludersByShallowestPoint(const BoxGrid::OccluderData *a,
+ const BoxGrid::OccluderData *b)
{
- return a->shallowest < b->shallowest;
+ return a->shallowest < b->shallowest;
}
void BoxGrid::Cell::indexPolygons()
{
- // Sort occluders by their shallowest points.
- sort(faces.begin(), faces.end(), compareOccludersByShallowestPoint);
+ // Sort occluders by their shallowest points.
+ sort(faces.begin(), faces.end(), compareOccludersByShallowestPoint);
}
// Iterator
//////////////////
-BoxGrid::Iterator::Iterator (BoxGrid& grid, Vec3r& center, real /*epsilon*/)
-: _target(grid.transform(center)), _foundOccludee(false)
+BoxGrid::Iterator::Iterator(BoxGrid &grid, Vec3r &center, real /*epsilon*/)
+ : _target(grid.transform(center)), _foundOccludee(false)
{
- // Find target cell
- _cell = grid.findCell(_target);
+ // Find target cell
+ _cell = grid.findCell(_target);
#if BOX_GRID_LOGGING
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Searching for occluders of edge centered at " << _target << " in cell [" <<
- 1_cell->boundary[0] << ", " << _cell->boundary[1] << ", " << _cell->boundary[2] <<
- ", " << _cell->boundary[3] << "] (" << _cell->faces.size() << " occluders)" << endl;
- }
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Searching for occluders of edge centered at " << _target << " in cell ["
+ << 1_cell->boundary[0] << ", " << _cell->boundary[1] << ", " << _cell->boundary[2] << ", "
+ << _cell->boundary[3] << "] (" << _cell->faces.size() << " occluders)" << endl;
+ }
#endif
- // Set iterator
- _current = _cell->faces.begin();
+ // Set iterator
+ _current = _cell->faces.begin();
}
-BoxGrid::Iterator::~Iterator() {}
+BoxGrid::Iterator::~Iterator()
+{
+}
// BoxGrid
/////////////////
-BoxGrid::BoxGrid(OccluderSource& source, GridDensityProvider& density, ViewMap *viewMap, Vec3r& viewpoint,
+BoxGrid::BoxGrid(OccluderSource &source,
+ GridDensityProvider &density,
+ ViewMap *viewMap,
+ Vec3r &viewpoint,
bool enableQI)
-: _viewpoint(viewpoint), _enableQI(enableQI)
-{
- // Generate Cell structure
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Generate Cell structure" << endl;
- }
- assignCells(source, density, viewMap);
-
- // Fill Cells
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Distribute occluders" << endl;
- }
- distributePolygons(source);
-
- // Reorganize Cells
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Reorganize cells" << endl;
- }
- reorganizeCells();
-
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Ready to use BoxGrid" << endl;
- }
-}
-
-BoxGrid::~BoxGrid() {}
-
-void BoxGrid::assignCells (OccluderSource& /*source*/, GridDensityProvider& density, ViewMap *viewMap)
-{
- _cellSize = density.cellSize();
- _cellsX = density.cellsX();
- _cellsY = density.cellsY();
- _cellOrigin[0] = density.cellOrigin(0);
- _cellOrigin[1] = density.cellOrigin(1);
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Using " << _cellsX << "x" << _cellsY << " cells of size " << _cellSize << " square." << endl;
- cout << "Cell origin: " << _cellOrigin[0] << ", " << _cellOrigin[1] << endl;
- }
-
- // Now allocate the cell table and fill it with default (empty) cells
- _cells.resize(_cellsX * _cellsY);
- for (cellContainer::iterator i = _cells.begin(), end = _cells.end(); i != end; ++i) {
- (*i) = NULL;
- }
-
- // Identify cells that will be used, and set the dimensions for each
- ViewMap::fedges_container& fedges = viewMap->FEdges();
- for (ViewMap::fedges_container::iterator f = fedges.begin(), fend = fedges.end(); f != fend; ++f) {
- if ((*f)->isInImage()) {
- Vec3r point = transform((*f)->center3d());
- unsigned int i, j;
- getCellCoordinates(point, i, j);
- if (_cells[i * _cellsY + j] == NULL) {
- // This is an uninitialized cell
- real x, y, width, height;
-
- x = _cellOrigin[0] + _cellSize * i;
- width = _cellSize;
-
- y = _cellOrigin[1] + _cellSize * j;
- height = _cellSize;
-
- // Initialize cell
- Cell *b = _cells[i * _cellsY + j] = new Cell();
- b->setDimensions(x, y, width, height);
- }
- }
- }
-}
-
-void BoxGrid::distributePolygons(OccluderSource& source)
-{
- unsigned long nFaces = 0;
- unsigned long nKeptFaces = 0;
-
- for (source.begin(); source.isValid(); source.next()) {
- OccluderData *occluder = NULL;
-
- try {
- if (insertOccluder(source, occluder)) {
- _faces.push_back(occluder);
- ++nKeptFaces;
- }
- }
- catch (...) {
- // If an exception was thrown, _faces.push_back() cannot have succeeded.
- // occluder is not owned by anyone, and must be deleted.
- // If the exception was thrown before or during new OccluderData(), then
- // occluder is NULL, and this delete is harmless.
- delete occluder;
- throw;
- }
- ++nFaces;
- }
- if (G.debug & G_DEBUG_FREESTYLE) {
- cout << "Distributed " << nFaces << " occluders. Retained " << nKeptFaces << "." << endl;
- }
+ : _viewpoint(viewpoint), _enableQI(enableQI)
+{
+ // Generate Cell structure
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Generate Cell structure" << endl;
+ }
+ assignCells(source, density, viewMap);
+
+ // Fill Cells
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Distribute occluders" << endl;
+ }
+ distributePolygons(source);
+
+ // Reorganize Cells
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Reorganize cells" << endl;
+ }
+ reorganizeCells();
+
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Ready to use BoxGrid" << endl;
+ }
+}
+
+BoxGrid::~BoxGrid()
+{
+}
+
+void BoxGrid::assignCells(OccluderSource & /*source*/,
+ GridDensityProvider &density,
+ ViewMap *viewMap)
+{
+ _cellSize = density.cellSize();
+ _cellsX = density.cellsX();
+ _cellsY = density.cellsY();
+ _cellOrigin[0] = density.cellOrigin(0);
+ _cellOrigin[1] = density.cellOrigin(1);
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Using " << _cellsX << "x" << _cellsY << " cells of size " << _cellSize << " square."
+ << endl;
+ cout << "Cell origin: " << _cellOrigin[0] << ", " << _cellOrigin[1] << endl;
+ }
+
+ // Now allocate the cell table and fill it with default (empty) cells
+ _cells.resize(_cellsX * _cellsY);
+ for (cellContainer::iterator i = _cells.begin(), end = _cells.end(); i != end; ++i) {
+ (*i) = NULL;
+ }
+
+ // Identify cells that will be used, and set the dimensions for each
+ ViewMap::fedges_container &fedges = viewMap->FEdges();
+ for (ViewMap::fedges_container::iterator f = fedges.begin(), fend = fedges.end(); f != fend;
+ ++f) {
+ if ((*f)->isInImage()) {
+ Vec3r point = transform((*f)->center3d());
+ unsigned int i, j;
+ getCellCoordinates(point, i, j);
+ if (_cells[i * _cellsY + j] == NULL) {
+ // This is an uninitialized cell
+ real x, y, width, height;
+
+ x = _cellOrigin[0] + _cellSize * i;
+ width = _cellSize;
+
+ y = _cellOrigin[1] + _cellSize * j;
+ height = _cellSize;
+
+ // Initialize cell
+ Cell *b = _cells[i * _cellsY + j] = new Cell();
+ b->setDimensions(x, y, width, height);
+ }
+ }
+ }
+}
+
+void BoxGrid::distributePolygons(OccluderSource &source)
+{
+ unsigned long nFaces = 0;
+ unsigned long nKeptFaces = 0;
+
+ for (source.begin(); source.isValid(); source.next()) {
+ OccluderData *occluder = NULL;
+
+ try {
+ if (insertOccluder(source, occluder)) {
+ _faces.push_back(occluder);
+ ++nKeptFaces;
+ }
+ }
+ catch (...) {
+ // If an exception was thrown, _faces.push_back() cannot have succeeded.
+ // occluder is not owned by anyone, and must be deleted.
+ // If the exception was thrown before or during new OccluderData(), then
+ // occluder is NULL, and this delete is harmless.
+ delete occluder;
+ throw;
+ }
+ ++nFaces;
+ }
+ if (G.debug & G_DEBUG_FREESTYLE) {
+ cout << "Distributed " << nFaces << " occluders. Retained " << nKeptFaces << "." << endl;
+ }
}
void BoxGrid::reorganizeCells()
{
- // Sort the occluders by shallowest point
- for (vector<Cell*>::iterator i = _cells.begin(), end = _cells.end(); i != end; ++i) {
- if (*i != NULL) {
- (*i)->indexPolygons();
- }
- }
+ // Sort the occluders by shallowest point
+ for (vector<Cell *>::iterator i = _cells.begin(), end = _cells.end(); i != end; ++i) {
+ if (*i != NULL) {
+ (*i)->indexPolygons();
+ }
+ }
}
-void BoxGrid::getCellCoordinates(const Vec3r& point, unsigned& x, unsigned& y)
+void BoxGrid::getCellCoordinates(const Vec3r &point, unsigned &x, unsigned &y)
{
- x = min(_cellsX - 1, (unsigned) floor (max((double) 0.0f, point[0] - _cellOrigin[0]) / _cellSize));
- y = min(_cellsY - 1, (unsigned) floor (max((double) 0.0f, point[1] - _cellOrigin[1]) / _cellSize));
+ x = min(_cellsX - 1, (unsigned)floor(max((double)0.0f, point[0] - _cellOrigin[0]) / _cellSize));
+ y = min(_cellsY - 1, (unsigned)floor(max((double)0.0f, point[1] - _cellOrigin[1]) / _cellSize));
}
-BoxGrid::Cell *BoxGrid::findCell(const Vec3r& point)
+BoxGrid::Cell *BoxGrid::findCell(const Vec3r &point)
{
- unsigned int x, y;
- getCellCoordinates(point, x, y);
- return _cells[x * _cellsY + y];
+ unsigned int x, y;
+ getCellCoordinates(point, x, y);
+ return _cells[x * _cellsY + y];
}
bool BoxGrid::orthographicProjection() const
{
- return true;
+ return true;
}
-const Vec3r& BoxGrid::viewpoint() const
+const Vec3r &BoxGrid::viewpoint() const
{
- return _viewpoint;
+ return _viewpoint;
}
bool BoxGrid::enableQI() const
{
- return _enableQI;
+ return _enableQI;
}
-BoxGrid::Transform::Transform() : GridHelpers::Transform() {}
+BoxGrid::Transform::Transform() : GridHelpers::Transform()
+{
+}
-Vec3r BoxGrid::Transform::operator()(const Vec3r& point) const
+Vec3r BoxGrid::Transform::operator()(const Vec3r &point) const
{
- return Vec3r(point[0], point[1], -point[2]);
+ return Vec3r(point[0], point[1], -point[2]);
}
} /* namespace Freestyle */
generated by cgit v1.2.3 (git 2.25.1) at 2024-07-10 08:32:27 +0300