Variational Shape Approximation

[aboudev]

Project Summary

For many applications ranging from geometry compression to reverse engineering, finding the concise and faithful approximation of an excessively verbose 3D data (in particular, scanned meshes) is beneficial for subsequent processing and may reduce the computational cost dramatically. The proposed project aims to implement the Variational Shape Approximation (VSA) framework and extract the approximated mesh. Apart from approximation, it can be viewed as a package for simplification or shape discovery or a complement to current mesh segmentation package.

List of Commits

CGAL/cgal-public-dev@cdaf4ab fix compute fitting error
CGAL/cgal-public-dev@53d49e8 rename seeding method enumeration
CGAL/cgal-public-dev@c56bd02 explicit proxy adding API
CGAL/cgal-public-dev@9ab1680 rename seeding by error
CGAL/cgal-public-dev@6c2c35e rearrange seeding by number
CGAL/cgal-public-dev@a62cc65 cleanup seeding by target error drop
CGAL/cgal-public-dev@3b8f17b change enumeration swith to explicit seeding API
CGAL/cgal-public-dev@8e366aa simplify self-defined metric
CGAL/cgal-public-dev@714b9e8 rename
CGAL/cgal-public-dev@d619ecd rename facet proxy index map
CGAL/cgal-public-dev@fbdb863 remove Proxy template parameter in main class
CGAL/cgal-public-dev@be6dc39 remove seed requirement from Proxy concept
CGAL/cgal-public-dev@afb85b9 add ProxyWrapper with seed and error, bundled ProxyPlane
CGAL/cgal-public-dev@a09816b fix demo meshing crash caused by duplicate insertion
CGAL/cgal-public-dev@bede83b fix test accordingly
CGAL/cgal-public-dev@10d4b7e fix demo accordingly
CGAL/cgal-public-dev@62b1aa9 fix examples accordingly
CGAL/cgal-public-dev@a30a107 fix benchmark accordingly
CGAL/cgal-public-dev@b46d893 add default and VertexPointMap type parameter
CGAL/cgal-public-dev@b22635a rename file and debug verbose
CGAL/cgal-public-dev@753ad96 fix named parameters doc
CGAL/cgal-public-dev@e5a101d coherent example identifiers
CGAL/cgal-public-dev@dbbc110 Merge branch 'gsoc2017-VSA-lingjie' of https://github.com/CGAL/cgal-public-dev into gsoc2017-VSA-lingjie
CGAL/cgal-public-dev@45c7505 Lighten the examples a bit
CGAL/cgal-public-dev@aaa21e3 update doc
CGAL/cgal-public-dev@9dabcb5 add citations to cgal_manual.bib
CGAL/cgal-public-dev@b98069d fix MSVS warning
CGAL/cgal-public-dev@02a581a fix subdivide chord parameter
CGAL/cgal-public-dev@72d5069 fix initializer list order warning
CGAL/cgal-public-dev@6dad119 fix teleport
CGAL/cgal-public-dev@47951dc fix examples
CGAL/cgal-public-dev@5d9114b update CMakeLists
CGAL/cgal-public-dev@f2b81b2 fix missing header
CGAL/cgal-public-dev@f320189 fix merge return
CGAL/cgal-public-dev@e1b04d7 fix split test
CGAL/cgal-public-dev@3f97c38 ouput polyhedron mesh
CGAL/cgal-public-dev@05d6d06 rename file
CGAL/cgal-public-dev@383e0b2 fix benchmarks/examples/tests to new metrics
CGAL/cgal-public-dev@a8022c1 fix free function to new metrics
CGAL/cgal-public-dev@4558af6 fix demo to new metrics
CGAL/cgal-public-dev@6d70100 add VertexPointMap parameter to built in metrics
CGAL/cgal-public-dev@09ef1a8 reduce build-in metric template parameters
CGAL/cgal-public-dev@e48e2c2 partition candidate with constructor
CGAL/cgal-public-dev@a9cdc38 move plane fitting into main class
CGAL/cgal-public-dev@dbfd014 fix compile issues
CGAL/cgal-public-dev@d1ab77d fix init_proxies_error proxies clear
CGAL/cgal-public-dev@e0437df add init_proxies_error timing benchmark
CGAL/cgal-public-dev@0beeb15 add timing benchmark
CGAL/cgal-public-dev@bc7b635 add error decrease test
CGAL/cgal-public-dev@63219ca add correctness test
CGAL/cgal-public-dev@7ff0ea5 add user defined metric test
CGAL/cgal-public-dev@7098cdb make find best merge public
CGAL/cgal-public-dev@34a596b fix API test
CGAL/cgal-public-dev@0997c5d add get proxy size function
CGAL/cgal-public-dev@5a2362c add init proxies from target error drop
CGAL/cgal-public-dev@3d4ddb6 fix run until convergence
CGAL/cgal-public-dev@9ea717b add tests
CGAL/cgal-public-dev@cbd126a remove VSA.h
CGAL/cgal-public-dev@0fe8b50 fix demo meshing
CGAL/cgal-public-dev@7adfb45 switch metric example to class interface
CGAL/cgal-public-dev@465f411 combine class interface and l2 metric example
CGAL/cgal-public-dev@2e26569 add named parameters
CGAL/cgal-public-dev@4864b9a add output named parameters
CGAL/cgal-public-dev@f361a8f use output iterator to get output
CGAL/cgal-public-dev@7589e92 add named params helper
CGAL/cgal-public-dev@2671469 remove approximate_and_extraction example
CGAL/cgal-public-dev@a0717f2 add simple named parameter test
CGAL/cgal-public-dev@41df96e add free function api
CGAL/cgal-public-dev@146adab add named function parameters
CGAL/cgal-public-dev@eb96cf5 subdivide_chord cleanup
CGAL/cgal-public-dev@817cc27 fix compute anchor position
CGAL/cgal-public-dev@eca1e7d demo: separate meshing from approximation
CGAL/cgal-public-dev@e1a91d4 fix trivial circular chord subdivision crash
CGAL/cgal-public-dev@6e418fa main class cleanup
CGAL/cgal-public-dev@44d3b67 demo cleanup
CGAL/cgal-public-dev@6ade250 demo Compact switch to class interface
CGAL/cgal-public-dev@a3a799a demo L2 switch to class interface
CGAL/cgal-public-dev@279459c fix class interface meshing clear
CGAL/cgal-public-dev@537eea2 main class default constructor and functer pointer member
CGAL/cgal-public-dev@bf7bb5c ErrorMetric/ProxyFitting default constructable and mesh pointer member
CGAL/cgal-public-dev@d71e777 demo algorithm instance member
CGAL/cgal-public-dev@9b030fa demo L21 comparison
CGAL/cgal-public-dev@02f7f27 class interface add inner iteration
CGAL/cgal-public-dev@8515f79 demo L21 switch to class interface
CGAL/cgal-public-dev@c11484f class interface keeps a pointer to const mesh
CGAL/cgal-public-dev@2a7c8c7 add class interface get functions
CGAL/cgal-public-dev@afa9480 fix class interface example
CGAL/cgal-public-dev@4d3e367 add class interface example
CGAL/cgal-public-dev@1681fda class interface mesh extraction
CGAL/cgal-public-dev@b04d23a class interface insert_proxy_furthest
CGAL/cgal-public-dev@f211ef2 class interface teleport_proxies
CGAL/cgal-public-dev@10b0448 add initial class interface
CGAL/cgal-public-dev@97789d6 work on documentation
CGAL/cgal-public-dev@c8dd1e5 work on documentation
CGAL/cgal-public-dev@5c40ed3 fix concepts
CGAL/cgal-public-dev@a13b1ce fix examples
CGAL/cgal-public-dev@17788f7 fix local class as template parameter
CGAL/cgal-public-dev@71a54f0 add l2 metric example
CGAL/cgal-public-dev@591f96e remove redundtant template parameter
CGAL/cgal-public-dev@165e1eb rearrange demo scene
CGAL/cgal-public-dev@7407873 add default VertexPointMap
CGAL/cgal-public-dev@cb25133 remove explicit proxy template parameter
CGAL/cgal-public-dev@2aa6ba7 change metric and fitting template parameters
CGAL/cgal-public-dev@e3144b5 remove ApproximationTraits
CGAL/cgal-public-dev@0c391b7 remove ApproximationTraits in API
CGAL/cgal-public-dev@d6e8bd4 remote ApproximationTraits from vsa_approximate
CGAL/cgal-public-dev@c8093f6 add Proxy typename in ErrorMetric and ProxyFitting
CGAL/cgal-public-dev@e97ca76 add const qualifier to functors
CGAL/cgal-public-dev@ceb036e remove approximation traits from main class
CGAL/cgal-public-dev@ed61afa add teleport to random initialization
CGAL/cgal-public-dev@64f77d5 add overload of fit_new_proxy function
CGAL/cgal-public-dev@6db992b fix missing typename
CGAL/cgal-public-dev@7c608bd add defaults to VSA_mesh_extraction
CGAL/cgal-public-dev@d3df39c remove point map in L21 approximation traits
CGAL/cgal-public-dev@85dc3e7 remove redundant template parameters
CGAL/cgal-public-dev@dc7d5f7 remove seed update in proxy fitting
CGAL/cgal-public-dev@636688b cleanup compact metric
CGAL/cgal-public-dev@b9f416e separate plane fitting from approximation traits
CGAL/cgal-public-dev@ce6cff8 simplify PCAPlaneFitting
CGAL/cgal-public-dev@dbba1ed simplify PlaneFitting
CGAL/cgal-public-dev@7d001d1 simplify example files
CGAL/cgal-public-dev@f82a6e9 add default L21 metric API
CGAL/cgal-public-dev@241309a rename API
CGAL/cgal-public-dev@30cba66 use dependent overload
CGAL/cgal-public-dev@7ce6483 fix indent
CGAL/cgal-public-dev@076f5c8 add approximation and extraction example
CGAL/cgal-public-dev@b3943c0 use overlod API examples
CGAL/cgal-public-dev@ac91ab8 add overload simplified API
CGAL/cgal-public-dev@d44abc5 remove facet area map in API
CGAL/cgal-public-dev@a0e93a9 remove proxy dependency of mesh extraction
CGAL/cgal-public-dev@52b8b82 remove irrelevant typedefs
CGAL/cgal-public-dev@9be1304 remove GeomTraits template parameter
CGAL/cgal-public-dev@f95f11c rename
CGAL/cgal-public-dev@f903b8a separate approximation and mesh extraction class
CGAL/cgal-public-dev@6c2404a add VSA_mesh_extraction class
CGAL/cgal-public-dev@65ede03 rename _3 suffix
CGAL/cgal-public-dev@572b1cf cleanup main class VSA header
CGAL/cgal-public-dev@6967634 cleanup traits header
CGAL/cgal-public-dev@3d596b2 separate L2ProxyFitting and PCAPlaneFitting concept
CGAL/cgal-public-dev@7689679 separate ProxyFitting and PlaneFitting concept
CGAL/cgal-public-dev@38e7b39 add PlaneFitting
CGAL/cgal-public-dev@46818d2 rename ProxyFitting to L21ProxyFitting
CGAL/cgal-public-dev@ce6593f reduce template parameter GeomTraits
CGAL/cgal-public-dev@8b4c33b separate approximaiton traits file
CGAL/cgal-public-dev@9dd5e1a renaming
CGAL/cgal-public-dev@e0f2348 fix l2metric
CGAL/cgal-public-dev@475cfc4 add L2 approximation to demo
CGAL/cgal-public-dev@dff8e1d add L2 metric
CGAL/cgal-public-dev@8930761 edit manual doc
CGAL/cgal-public-dev@f25f9f4 add concepts to doc
CGAL/cgal-public-dev@f926b24 add compact metric to demo
CGAL/cgal-public-dev@bfed0ce fix compact metric example
CGAL/cgal-public-dev@db2a3d9 fix compact metric example cmake file
CGAL/cgal-public-dev@c950532 add compact metric example
CGAL/cgal-public-dev@eadb881 fix example
CGAL/cgal-public-dev@877ed02 add template parameter to main API
CGAL/cgal-public-dev@dc5aad7 setup an example
CGAL/cgal-public-dev@cce1e39 remove proxy aux-info class member
CGAL/cgal-public-dev@dec1764 bundled anchor position calculation
CGAL/cgal-public-dev@949b8f6 fix number of random init
CGAL/cgal-public-dev@d389caf remove halfedge status map
CGAL/cgal-public-dev@657edd8 fix random interval init
CGAL/cgal-public-dev@887d296 remove approximation trait member
CGAL/cgal-public-dev@dffd29f cleanup comment
CGAL/cgal-public-dev@468ce2d remove construct_proxy requirement from ApproximationTrait
CGAL/cgal-public-dev@3f2be90 change ProxyFitting operator to return a new proxy
CGAL/cgal-public-dev@3ff6c9c TriangleMesh name convention
CGAL/cgal-public-dev@363a977 add bundled ApproximationTrait
CGAL/cgal-public-dev@7c23a72 make Vertex_status enum local
CGAL/cgal-public-dev@7f4df5e remove geomtraits constructor parameter
CGAL/cgal-public-dev@25ec813 add template parameter FacetNormalMap and FacetAreaMap
CGAL/cgal-public-dev@0e63f1b model the ProxyFitting concept
CGAL/cgal-public-dev@b818bb8 model the PlaneProxy and ErrorMetric concept
CGAL/cgal-public-dev@9f166f2 minor ui change
CGAL/cgal-public-dev@d9f2bcf remove internal api in demo
CGAL/cgal-public-dev@288303d add init selection in API
CGAL/cgal-public-dev@fafee69 remove type header
CGAL/cgal-public-dev@85bc83c add API explanation
CGAL/cgal-public-dev@b80ebcd remove anchor member in demo scene
CGAL/cgal-public-dev@5c1410a initial API
CGAL/cgal-public-dev@9172946 remove polyhedron delegate
CGAL/cgal-public-dev@1db9d55 add approximation surface manifold test
CGAL/cgal-public-dev@5febe74 merge switch
CGAL/cgal-public-dev@04eab54 Add doc template
CGAL/cgal-public-dev@b3482a7 switch to priority_queue
CGAL/cgal-public-dev@cae73cc add hierarchical initialization with demo
CGAL/cgal-public-dev@2f76606 fix flooding pqueue initial tag check
CGAL/cgal-public-dev@bcd4cf9 add hierarchical initialization
CGAL/cgal-public-dev@9bb62fc not subdivide trivial chord
CGAL/cgal-public-dev@be19c33 fix approximation triangle normal rendering
CGAL/cgal-public-dev@76ce660 add save approximation in off file
CGAL/cgal-public-dev@8419422 fix const qualifier
CGAL/cgal-public-dev@b1bcec3 add comment
CGAL/cgal-public-dev@4ce7701 fix rename in examples
CGAL/cgal-public-dev@68de111 rename api file
CGAL/cgal-public-dev@95c8bb6 rename class
CGAL/cgal-public-dev@9a049a6 rename file
CGAL/cgal-public-dev@bba65ed fix invalid initialization of non-const reference
CGAL/cgal-public-dev@4445b9c fix no matching function for call to qualified kernel functions
CGAL/cgal-public-dev@519817f fix missing 'typename' before dependent scope
CGAL/cgal-public-dev@4777430 overload vertex anchor index check
CGAL/cgal-public-dev@a33925c change view options
CGAL/cgal-public-dev@b212cca rename in pseudo cdt
CGAL/cgal-public-dev@4039c37 fix subgraph vertex tag backtracking
CGAL/cgal-public-dev@02fea0b fix subgraph supervertex construction
CGAL/cgal-public-dev@ad497e2 render side by side
CGAL/cgal-public-dev@f611225 extract triangle soup approximation
CGAL/cgal-public-dev@df6a8b6 add subgraph multi-source shortest path
CGAL/cgal-public-dev@7ed80be fix area_pmap
CGAL/cgal-public-dev@0a74aea FacetToIntegrate operator overload
CGAL/cgal-public-dev@6e863ac boost foreach
CGAL/cgal-public-dev@a008dd3 boost foreach
CGAL/cgal-public-dev@883b4e2 run anchor discovery / edge subdivision with visualization
CGAL/cgal-public-dev@b43be09 attach anchor to halfedge/vertex
CGAL/cgal-public-dev@93afd9b fix add_anchors()
CGAL/cgal-public-dev@f7b4864 add anchors to borders with anchors less than 3
CGAL/cgal-public-dev@6d5878b add find_edges()
CGAL/cgal-public-dev@46bbd56 add find_anchors()
CGAL/cgal-public-dev@84037f7 update seed
CGAL/cgal-public-dev@b379f94 add incremental
CGAL/cgal-public-dev@5fb3095 render segmentation boundary
CGAL/cgal-public-dev@539ffdc fix squared area and update seed error
CGAL/cgal-public-dev@63b0c8c demo VSA with setting dialog
CGAL/cgal-public-dev@178cc26 draw surface mesh
CGAL/cgal-public-dev@3a45fb8 minimum demo
CGAL/cgal-public-dev@f58a1a8 rearrange demo
CGAL/cgal-public-dev@ab22b88 fix incoherent tab/whitespace in demo
CGAL/cgal-public-dev@9a9d69f add demo files, copied from PCA demo
CGAL/cgal-public-dev@1d0cfad add Surface_mesh_approximation package

Todo

• Guarantee manifold output