| // Copyright 2021 Google LLC. | |
| // SPDX-License-Identifier: Apache-2.0 | |
| // | |
| /* | |
| https://github.com/openscad/openscad/pull/3641 | |
| g++ \ | |
| -stdlib=libc++ -std=c++1y \ | |
| -I../CGAL-5.2/include \ | |
| -lgmp -lmpfr \ |
| // Copyright 2021 Google LLC. | |
| // SPDX-License-Identifier: Apache-2.0 | |
| // | |
| #include <CGAL/Polygon_mesh_processing/repair_polygon_soup.h> | |
| #include <CGAL/Polygon_mesh_processing/polygon_soup_to_polygon_mesh.h> | |
| template <typename K> | |
| std::shared_ptr<CGAL::Polyhedron_3<K>> repairPolyhedron(const CGAL::Polyhedron_3<K> &poly) | |
| { |
Here's now to build the branch from openscad/openscad#3641 (see full build instructions)
git clone --depth 1 http://github.com/ochafik/openscad --single-branch --branch fast_csg ochafik-openscad
cd ochafik-openscad
rm -fR objects/
qmake openscad.pro \
CONFIG+=debug \
CONFIG+=experimental \
CONFIG+=info \
| // Copyright 2021 Google LLC. | |
| // SPDX-License-Identifier: Apache-2.0 | |
| // | |
| #pragma once | |
| #include <CGAL/Cartesian.h> | |
| #include <CGAL/Gmpq.h> | |
| #include <CGAL/Exact_predicates_exact_constructions_kernel.h> | |
| #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> |
| # Context: https://github.com/openscad/openscad/pull/3636 | |
| Notice the N=3 vs. N=5 below. All test on a MacBook Pro w/ 2.6GHz Core i7. | |
| # Baseline | |
| time openscad spheres_single_for_loop.scad -o out.stl -DN=3 -Doverlap=true # 52s | |
| time openscad spheres_nested_for_loops.scad -o out.stl -DN=3 -Doverlap=true # 45s | |
| time openscad spheres_single_for_loop.scad -o out.stl -DN=5 -Doverlap=true # 3min32 | |
| time openscad spheres_nested_for_loops.scad -o out.stl -DN=5 -Doverlap=true # 2min41 |
| #!/bin/bash | |
| # Copyright 2021 Google LLC. | |
| # SPDX-License-Identifier: Apache-2.0 | |
| # | |
| # Author: Olivier Chafik (http://ochafik.com) | |
| # | |
| # Usage: | |
| # - Checkout my optimization integration branch (doesn't include multithreaded changes): | |
| # git clone https://github.com/ochafik/openscad openscad-ochafik | |
| # cd openscad-ochafik |
| // Copyright 2021 Google LLC. | |
| // SPDX-License-Identifier: Apache-2.0 | |
| // | |
| // Author: Olivier Chafik (http://ochafik.com) | |
| // | |
| // This is extracted from my little chain/scalemail project shared in | |
| // https://gist.github.com/ochafik/6d19e3b131153305b44ea275d5d930e3 | |
| // | |
| // It is simpler to render, this example is crafted to exercice the fast-union | |
| // feature I'm proposing in https://github.com/openscad/openscad/pull/3636 |
| // Context: ochafik@'s attempts to speed up OpenSCAD | |
| // fast-union feature: https://github.com/openscad/openscad/pull/3636 | |
| // lazier union features: https://github.com/openscad/openscad/pull/3637 | |
| // | |
| // (and parallelization attempts, not sent as PRs yet) | |
| // | |
| // fast-union, lazy-union, push-transforms-down-unions, lazy-module and flatten-children all help here! | |
| // openscad --enable=fast-union cube-with-half-spheres-dents.scad -o cube-with-half-spheres-dents.stl | |
| top_transform = true; |
Here are some micro benchmarks that demonstrate big gains of OpenSCAD rendering with --enable=fast-csg (a feature I developed in this pull request).
Note: some (but not all) models making heavy use of minkowski may be slower with the feature enabled, as CGALUtils::applyMinkowski is forcing conversions to the old nef format. I hope to address that + publish benchmarks involving minkowski operations soon!*
Note2: these figures need updating, lots of changes since last time I tested these files! Most notably, I'm now proactively falling back to Nef computations in many cases that could have been handled by fast PMP operations on surface meshes, just by fear of hitting corner cases that might corrupt the data. Makes things slower :-(