图形学领域的关键算法及源码链接

Mesh Libraries and Tools

  • Surface_Mesh (D. Sieger, M. Botsch)
  • GTS (2D dynamic/constrained Delaunay triangulation, robust geometric predicates, mesh boolean set operations, refinement/coarsening, view-independent continuous LOD, view-dependent LOD, AABB-trees, Kd-trees, graph partitioning, isosurfacing, area, volume, mean/gaussian/principal curvature, stripification)
  • trimesh2 mesh library (read PLY/OFF/3DS/OBJ, write PLY/OFF/OBJ, subdivision, smoothing, curvature estimation, triangle stripping, ICP, cleanup, decimation, basic shapes) (S. Rusinkiewicz)
  • OpenMesh (PLY/OBJ, halfedge mesh, decimation, Loop/Sqrt3 subdivision, view-dependent progressive meshes, stripification) (J. Möbius, M. Habbecke)
  • CGAL (2D/3D halfedge mesh, tet meshes) [full packages list] (Authors)
  • MeshLab (import PLY/STL/OFF/OBJ/3DS/COLLADA/PTX/V3D/PTS/APTS/XYZ/GTS/TRI/ASC/X3D/X3DV/VRML/ALN, export PLY/STL/OFF/OBJ/3DS/COLLADA/VRML/DXF/GTS/U3D/IDTF/X3D, selection/smoothing painting, linear measurements, export planar slices, mesh decimation/repair/optimization, mesh alignment) [All Filters] (Authors)
  • OpenFlipper (import/export OFF/OBJ/PLY/STL/STLA/STLB/OM, selection tools w/ surface/volume lasso and sphere brush, decimation, smoothing, edge/face editing) (J. Möbius)
  • mview (read/view PMesh/GTS/OFF/COFF/PLY/VRML/Shallo/VTK ASCII POLYDATA/OBJ) (H. Cantzler, T. Breckon)
  • PLY Tools (read/write PLY)
  • ply2vri (convert PLY mesh to signed-distance volumetric grid, VRI/PPM formats) (B.Allen)
  • JMeshLib (read/write OFF/PLY/STL/VRML1/VRML2/OBJ/IV 2.1) (M. Attene)
  • ReMESH (automatic manifold repair, isolated component removal, hole filling, handle removal, degenerate triangle removal, sharp feature recovery, defect detection and hilighting, manual repair tools) (M. Attenne)
  • GPUmesh - Easy Cross-Plateform Cross-API Mesh Management for GPUs (S. Lefebvre)
  • A48: A Dynamic Adaptive Mesh Library based on Stellar Operators (L. Velho)
  • Volumetric Mesh: tetrahedral and cube volumetric 3D meshes (J. Barbic)
  • 3d-workspace (quadric mesh simplification, re-meshing, recursive/monte-carlo/sphere-packing/voxel sampling, skeleton extraction, Laplacian/scale-dependent/mean-curvature-flow smoothing, Sqrt3/Loop/modified-butterfly/longest-edge subdivision, minimum bounding box, mean value coordinates, Green coordinates, curvature (polynomial fitting, two other implementations), FFD, voxel deformation, skinning with dual quaternions, mesh voxelization, octree, kd-tree, colormap, mesh slicing) (Authors)
  • SimplexMesh: general non-manifold, non-regular simplicial mesh for mixed dimensions \leq 3 (C. Batty)

Shape Modeling

Segmentation

Parameterization

Mesh Processing

Point Set Processing

Curves and Surfaces

Computational Geometry

Intersections and Distances

Photorealistic Rendering

NonPhotorealistic Rendering

Visualization

Simulation / Animation

Texturing

2D

Image and Video Processing

Sampling

Data Structures and Compression

Numerics and Optimization

Data Sets

Vision

Machine Learning

  • Infer.Net - Bayesian Inference in Graphical Models (T. Minka, J. Winn, J. Guiver, A. Kannan)
  • ANN - C++ approximate neareset-neighbours in dimensions ~(8,20) (D. Mount, S. Arya)
  • FLANN - Fast Library for Approximate Nearest Neighbours (M. Muja, D. Lowe)
  • Basic Support Vector Machine (SVM) demo (linear and RBF kernel) (A. Vedaldi)

Bits and Pieces

 

  • HXA graphics library (halton sequence, sobol sequence, color space conversions, radiance RGBE IO, random number generators, 2D radial filters) (H. Ainsworth)
posted @ 2014-12-10 19:51  wcm_94  阅读(3241)  评论(0编辑  收藏  举报