Sergey Sharybin
a12a8a71bb
The goal is to solve confusion of the "All rights reserved" for licensing
code under an open-source license.
The phrase "All rights reserved" comes from a historical convention that
required this phrase for the copyright protection to apply. This convention
is no longer relevant.
However, even though the phrase has no meaning in establishing the copyright
it has not lost meaning in terms of licensing.
This change makes it so code under the Blender Foundation copyright does
not use "all rights reserved". This is also how the GPL license itself
states how to apply it to the source code:
<one line to give the program's name and a brief idea of what it does.>
Copyright (C) <year> <name of author>
This program is free software ...
This change does not change copyright notice in cases when the copyright
is dual (BF and an author), or just an author of the code. It also does
mot change copyright which is inherited from NaN Holding BV as it needs
some further investigation about what is the proper way to handle it.
|
||
|---|---|---|
| .. | ||
| 3rd | ||
| patches | ||
| src | ||
| CMakeLists.txt | ||
| LICENSE.txt | ||
| README.blender | ||
| README.md | ||
QuadriFlow: A Scalable and Robust Method for Quadrangulation
Source code for the paper:
Jingwei Huang, Yichao Zhou, Matthias Niessner, Jonathan Shewchuk and Leonidas Guibas. QuadriFlow: A Scalable and Robust Method for Quadrangulation, The Eurographics Symposium on Geometry Processing (SGP) 2018.
WebGL Application
Our 3D WebGL Apps for QuadriFlow are online! Without any installation, you are able to
- Compare QuadriFlow with previous methods;
- Quadrangulate your own meshes and download the result!
Desktop Software
The software supports cmake build for Linux/Mac/Windows systems. For linux and mac users, run sh demo.sh to build and try the QuadriFlow example, which converts examples/Gargoyle_input.obj to examples/Gargoyle_quadriflow.obj.
Install
git clone git://github.com/hjwdzh/quadriflow
cd quadriflow
mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=release
make -j
QuadriFlow Software
We take a manifold triangle mesh input.obj and generate a manifold quad mesh output.obj. The face number increases linearly with the resolution controled by the user.
./quadriflow -i input.obj -o output.obj -f [resolution]
Here, the resolution is the desired number of faces in the quad mesh.
Advanced Functions
Min-cost Flow
By default, quadriflow uses the Boykov maximum flow solver from boost becuase it is faster. To
enable the adaptive network simplex minimum-cost flow solver, you can enable the -mcf option:
./quadriflow -mcf -i input.obj -o output.obj -f [resolution]
Sharp Preserving
By default, quadriflow does not explicitly detect and perserve the sharp edges in the model. To
enable this feature, uses
./quadriflow -sharp -i input.obj -o output.obj -f [resolution]
SAT Flip Removal (Unix Only)
By default, quadriflow does not use the SAT solver to remove the flips in the integer offsets
map. To remove the flips and guarantee a watertight result mesh, you can enable the SAT solver.
First, make sure that minisat and timeout is properly installed under your ${PATH}. The
former can be done by building 3rd/MapleCOMSPS_LRB/CMakeLists.txt and copying minisat to /usr/bin.
In addition, timeout is included in coreutils. If you are using Mac, you can install it using
homebrew:
brew install coreutils
export PATH="/usr/local/opt/coreutils/libexec/gnubin:$PATH"
You can verify if those binaries are properly installed by executing
which minisat
which timeout
After that, you can enable SAT flip removal procedure by executing
./quadriflow -sat -i input.obj -o output.obj -f [resolution]
When using the SAT flip removal, we also suggest you enabling the verbose logging to understand what is going on. You can build quadriflow with the following options:
cmake .. -DCMAKE_BUILD_TYPE=release -DBUILD_LOG=ON
GUROBI Support (For Benchmark Purpose)
To use the Gurobi integer programming to solve the integer offset problem, you can build QuadriFlow with
cmake .. -DCMAKE_BUILD_TYPE=release -DBUILD_GUROBI=ON -DBUILD_LOG=ON
This override other solvers and should only be used for benchmark purpose.
External Dependencies
- Boost
- Eigen
- OpenMP (optional in CMake)
- TBB (optional in CMake)
- GUROBI (for benchmark purpose only)
Licenses
QuadriFlow is released under MIT License. For 3rd dependencies,
- Boost and Lemon are released under Boost Software License
- Most part of Eigen is released under MPL2
- Sparse Cholesky Decomposition algorithms are released under LGPL
- To replace it using Sparse LU decomposition with a more permissive MPL2 license (a little slower), enable
BUILD_FREE_LICENSEin CMake (e.g.,-DBUILD_FREE_LICENSE=ON).
pcg32.his released under the Apache License, Version 2.0parallel_stable_sort.his released under the MIT License
Authors
© 2018 Jingwei Huang and Yichao Zhou All Rights Reserved
IMPORTANT: If you use this software please cite the following in any resulting publication:
@article {10.1111:cgf.13498,
journal = {Computer Graphics Forum},
title = {{QuadriFlow: A Scalable and Robust Method for Quadrangulation}},
author = {Huang, Jingwei and Zhou, Yichao and Niessner, Matthias and Shewchuk, Jonathan Richard and Guibas, Leonidas J.},
year = {2018},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.13498}
}
Triangle Manifold
In case you are dealing with a triangle mesh that is not a manifold, we implemented the software that converts any triangle mesh to watertight manifold. Please visit https://github.com/hjwdzh/Manifold for details.