图形学领域的关键算法及源码链接-白红宇

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

阅读量：5340 次

发布时间：2019-06-15

本文共 25522 字，大约阅读时间需要 85 分钟。

感谢: http://www.cnblogs.com/jast/p/4156175.html

(Ke-Sen Huang)

archive (image processing, vision, machine learning) (Xin Li)

Mesh Libraries and Tools

(D. Sieger, M. Botsch)

(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)

(read PLY/OFF/3DS/OBJ, write PLY/OFF/OBJ, subdivision, smoothing, curvature estimation, triangle stripping, ICP, cleanup, decimation, basic shapes) (S. Rusinkiewicz)

(PLY/OBJ, halfedge mesh, decimation, Loop/Sqrt3 subdivision, view-dependent progressive meshes, stripification) (J. Möbius, M. Habbecke)

(2D/3D halfedge mesh, tet meshes) [] ()

(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) [] ()

(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)

(read/view PMesh/GTS/OFF/COFF/PLY/VRML/Shallo/VTK ASCII POLYDATA/OBJ) (H. Cantzler, T. Breckon)

(read/write PLY)

(convert PLY mesh to signed-distance volumetric grid, VRI/PPM formats) (B.Allen)

(read/write OFF/PLY/STL/VRML1/VRML2/OBJ/IV 2.1) (M. Attene)

(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)

(S. Lefebvre)

: A Dynamic Adaptive Mesh Library based on Stellar Operators (L. Velho)

: tetrahedral and cube volumetric 3D meshes (J. Barbic)

(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) ()

: general non-manifold, non-regular simplicial mesh for mixed dimensions \leq 3 (C. Batty)

Shape Modeling

(Sqrt3, Quad-Triangle, Catmull-Clark, Doo-Sabin) (L.-J. Shiue, P. Alliez, R. Ursu, L. Kettner)

(S. Yoshizawa)

(B. Vallet, B. Lévy)

(Catmull-Clark subdivision) ()

(loop/butterfly/midpoint subdivision) ()

(P. Merrell)

(R. Schmidt, B. Wyvill, K. Singh)

(R. Schmidt)

(R. Schmidt)

(S. Zelinka)

(S. Zelinka)

(O. Sorkine)

(X. Jin, J. Feng, Q. Peng, C-L. Tai)

robust boolean operations between arbitrary polygonal models (T. Sargeant)

(discrete expmap, 3D Green coordinates deformation, GPU Poisson solver) (K. Takayama, R. Schmidt, K. Singh, T. Igarashi, T. Boubeker, O. Sorkine)

(J. Denning, W. Kerr, F. Pellacini)

(A. Rivers, F. Durand, T. Igarashi)

(T. Igarashi, J. Mitani)

(J. Zhang, C. Wu, J. Cai, J. Zheng, X-C. Tai)

(A. Jacobson, E. Tosun, O. Sorkine, D. Zorin)

(A. Jacobson, I. Baran, J. Popović, O. Sorkine)

(open and closed surfaces, dilation, CSG, texture coordinates, conversion from OBJ/PLY, to PLY) (M. Nielsen, K. Museth)

(Y-L. Yang, Y.-J. Yang, H. Pottmann, N. Mitra)

(J. McCrae, K. Singh, N. Mitra)

(M. Ovsjanikov, W. Li, L. Guibas, N. Mitra)

() (Y. Li, X. Wu, Y. Chrysanthou, A. Sharf, D. Cohen-Or, N. Mitra)

(Implicit mesh fairing using curvature flow, patch-based texture synthesis, octree with ray tracing, bézier splines) (I. Alhashim)

(K. Takayama, O. Sorkine, A. Nealen, T. Igarashi)

(J. Talton, Y. Lou, S. Lesser, J. Duke, R. Mech, V. Koltun)

(T. Kelly, P. Wonka)

t (gauss-newton solver, (unknown) graph-based mesh deformation) ()

(A. Jacobson, T. Weinkauf, O. Sorkine)

(J. Y. Oh)

(J. Y. Oh)

(Z. Ji, L. Liu, Z. Chen, G. Wang)

(multi-resolution point splatting) (R. Bridson)

Segmentation

(M. Attene)

(X. Chen, A. Golovinskiy, T. Funkhouser)

(, ) [] ()

(T. Dey, S. Goswami)

segmentation tool (fitting primitives, barycentric/height/integral geodesic Morse, Plumber, Lloyd clustering) )

(L. Shapira)

Parameterization

(includes shape-preserving/Tutte/harmonic parameterization, and natural conformal parameterization ) (S. Yoshizawa)

(ABF, ABF++, DPBF, LSCM, HLSCM, Barycentric, mean-value coordinates, L2 stretch, , , , ) [] ()

(LSCM, discrete conformal/authalic, Floater mean-value, Tutte barycentric) [] ()

(K. Crane)

(R. Schmidt)

(ARAP, ASAP) (L. Liu, L. Zhang, Y. Xu, G. Gotsman, S. Gortler)

Mesh Processing

(S. Yoshizawa)

(P. Alliez)

(mesh curvature, , , , , , ) [] ()

(mesh simplification, mesh ridges/umbilics, mesh curvature)[] ()

(discrete curvature, monte-carlo/stratified/poisson-disk mesh sampling, Hausdorff distance between meshes, uniform remeshing, voronoi vertex clustering, laplacian/Taubin smoothing, mesh unsharp mask, geodesic distances) [] ()

generate mesh level-of-detail hierarchies (J. Cohen, A. Varshney, G. Turk)

fill holes in mesh using volumetric diffusion (S. Marschner, K. Berglund)

(manifold, genus, orientation, volume, self-intersection, boundaries, connected components, ...) ()

(J. Sun, M. Belkin, Y. Wang)

(T. Dey, T. Ray)

(T. Dey, J. Levine)

(T. Dey, T. Ray)

(T. Dey, J. Levine)

(M. Attenne, E. Danovaro, P. Magillo)

(C. Luo, I. Safa, Y. Wang)

(unknown)

(L. Kobbelt, M. Botsch, Schwanecke, H.P. Seidel)

(K. Crane, M. Desbrun, P. Schroder)

terrain simplification (M. Garland)

terrain simplification (M. Garland)

mesh simplification software (M. Garland)

mesh simplification (S. Zelinka)

[] (T. Weinkauf, Y. Gingold, O. Sorkine)

(T. Dey, K. Li)

(also []) (T. Jones)

(T. Lewiner, H. Lopes, A. Viera, G. Tavares)

(M. Mousa, R. Chaine, S. Akkouche)

(M. Kazhdan)

(M. Kazhdan)

(M. Kazhdan)

(M. Kazhdan)

(M. Kazhdan)

(V. Kim, Y. Lipman, T. Funkhouser)

(K. Crane, U. Pinkall, P. Schröder)

: compute accurate eigenvalues and eigenfunctions of the Laplace Beltrami operator using higher order FEM with Dirichlet or Neumann boundary conditions (cubic FEM, global mesh refinement, tangential smoothing, PLY, SMF, OBJ, OFF, VTK, ASC3D, STL) (M. Reuter)

(non-manifold repair, smoothing, normals from point clouds, curvature calculation, local shape descriptors, Polymender manifold mesh from triangle soup, mesh simplification) (C. Grimm)

(procedural parameterized geometry, 1/2/3D simplicial finite element meshing, element size control, scalar/vector/tensor datasets) (C. Geuzaine, J.-F. Remacle)

(O. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, T.-Y. Lee)

(water-tightness, closed surface repair, sharp features, signed volume generation) (T. Ju)

(D. Boyer, Y. Lipman, E. St Clair, J. Puente, B. Patel, T. Funkhouser, J. Jernvall, I. Daubechies)

(M. Alexa, M. Wardetzky)

(dilation, intersection test, ensure minimal distance, resolve overlaps, cut using shell, cleanup, (M. Attene)

implementation (H. Hao)

(J. Sun, M. Ovsjanikov, L. Guibas)

(C. Batty, R. Bridson)

(R. Bridson)

Point Set Processing

(Y. Ohtake)

(fitting, rendering, reflection lines, analytic curvature measures, crest lines, suggestive contours) (Y. Ohtake, A. Belyaev, M. Alexa)

(Y. Ohtake)

(ICP range-map alignment, ball pivoting, point-set normals, Robust Implicit MLS (RIMLS), Algebraic point-set surface (APSS), Poisson surface reconstruction) [] ()

(convert aligned range images to volumetric format, extract mesh surface) (B. Curless)

(combine range images into polygonal mesh) (G. Turk, H. Ge, B. Curless)

(manual/ICP alignment and merging of range image data, fill holes, decimation, editing, PLY/SD formats) ()

(real-time multiresolution point-set rendering) (S. Rusinkiewicz, G. King)

(J. Sun, M. Belkin, Y. Wang)

(T. Dey, J. Sun, L. Molnar)

(adaptive moving least squares) (T. Dey, J. Sun)

(T. Dey, J. Giesen)

(T. Dey, S. Goswami, W. Zhao)

(T. Dey, J. Hudson)

(T. Dey, S. Goswami)

(T. Dey, K. Li)

(D. Aiger, N. Mitra, D. Cohen-Or)

(Poisson reconstruction, spacing estimation, simplification, outlier removal, smoothing, normal estimation, orientation estimation)[] ()

(C. Luo, J. Sun, Y. Wang)

[] (C. Luo, I. Safa, Y. Wang)

()

(bilateral normal filtering) [] (T. Jones)

(M.l Kazhdan)

(M. Kazhdan)

(M. Bolitho, M. Kazhdan, R. Burns, H. Hoppe)

(T. Tamaki, M. Abe, B. Raytchev, K. Kaneda, M. Slomp)

(rigid, affine, nonrigid N-D alignment and correspondence) (A. Myronenko)

(watertight polygonal meshing of point set, medial axis transform, simplified medial axis) (N. Amenta) []

Curves and Surfaces

(Z. Li, L. Ma)

(S. Vincent)

(eigenstructures for Catmull-Clark and Loop schemes) (J. Stam)

(D. Lacewell, B. Burley)

(E. Malsch, J. Lin, G. Dasgupta)

(R. Stimpson)

(.vol files) (R. Stimpson)

(R. Stimpson)

(and mean-curvature minimization) (F. Hecht)

(2D curve deformation) (O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Roessl, H.-P. Seidel)

(Y. Thiel, K. Singh, R. Balakrishnan)

Computational Geometry

(P. Alliez)

(J. Shewchuk)

(B. Klingner, J. Shewchuk)

: A Quality Tetrahedral Mesh Generator and a 3D Delaunay Triangulator (constrained/conforming Delaunay, Voronoi, boundary-conforming, quality/size control, adaptive mesh refinement, intersection testing) (H. Si)

(S. Yoshizawa)

(n-D geometry, 2D/3D spherical geometry, n-D convex hull, 2D/3D/spherical booleans, 2D minkowski sums, 2D polygon partition/offset/skeleton, 2D curve intersection, 2D/3D envelopes, 2D/3D triangulation, 2D/3D alpha shapes, 2D delaunay/voronoi/apollonius/conforming delaunay/conforming gabriel, 3D delaunay isosurfacing, 3D skin surface, n-D spatial data structures, bounding volumes, optimal distances, least-squares geometry fitting, 2D/surface function interpolation, kinetic data structures, AABB Tree, 3D periodic triangulations, tetrahedral meshing w/ implicit/volume/polyhedral boundaries) [] ()

()

convert CSG to Brep (curved solid primitives, polygonal solids) (T. Culver)

: exact manipulation of algebraic points and curves in the plane (D. Manocha, J. Keyser, T. Culver, M. Foskey, S. Krishnan)

(A. Narkhede, D. Manocha)

(penetration depth, intersection detection, tolerance verification, exact and approximate distance computation, separation distance, contact determination, Minkowski sums, Lin-Canny closest features, uniform grid spatial decomposition, OBB/Swept-Sphere/convex-hull bounding-volume hierarchies, polygon soups, rigid motion)

(M. Tang, D. Manocha)

(T. Dey, J. Sun)

(B. Kaneva, J. O'Rourke)

(convex hull, polar reciprocals (dual meshes), geodesic spheres, uniform polyhedra, uniform tilings on surfaces, lattices and grids, ring/spiral of points on sphere, equilibrium of points repelling on sphere, near-uniform sphere tessellation, many other polyhedra types, OFF conversion utilities) [A. Rossiter]

3D delaunay mesh reconstruction from parallel cross-sections (B. Geiger)

(O. Busaryev, T. Dey, J. Sun, Y. Wang)

(S. Mann, N. Litke, T. DeRose)

(J. K. Lawder)

(G. van den Bergen)

()

(G. van den Bergen)

(N. Aspert, D. Santa-Cruz, T. Ebrahimi)

(T. Dey, K. Li, J. Sun)

(R. Bridson)

Intersections and Distances

(N. Chirkov)

(A. Lagae, P Dutre)

(T. Larsson, T. Akenine-Moller, E. Lengyel)

(F. Ganovelli, F. Ponchio, C. Rocchini)

(S. Ramsey, C. Hansen, K. Potter)

(F. Bernadon, C. Pagot, J. Comba, C. Silva)

(A. Williams, S. Barrus, R. Morley, P. Shirley)

(T. Moller)

(P. Guigue, O. Devillers)

(H. Shen, Z. Tang)

(J. Mahovsky, B. Wyvill)

(M. Eisemann, M. Magnor, T. Grotsch, S. Muller)

(T. Moller, B. Trumbore)

(D. Cline, K. Steele, P. Egbert)

(D. Vranek)

(E. Haines)

(T. Akenine-Moller)

(E.-A. Karabassi, G. Papaioannou, T. Theoharis, A. Boehm)

(C. Benthin, I. Wald, P. Slusallek)

Photorealistic Rendering

(B. Levy)

()

(vertex/face ambient occlusion) ()

(2D lighting simulation and rendering, quadtree conjugate gradient Poisson solver) (T. Kim, M. Lin)

(read/write/view OpenEXR HDR images)

(BRDF browser, many analytic and empirical BRDF included) (S. Rusinkiewicz)

(light field authoring and rendering)

(light-field viewer)

(M. Pharr)

(M. Pharr)

(K. Crane)

(progressive and wavelet radiosity, face cluster radiosity) (A. Willmott, P. Heckbert)

(matrix, progressive, wavelet, clustering) (A. Willmott)

(A. Willmott)

(P. Heckbert)

real-time cloud rendering (M. Harris)

: spherical harmonic lighting program (T. Huang, I. Lisle)

OpenGL soft shadows implementation (U. Borgenstam, J. Svensson)

(M. Mittring, Crytek)

(monte-carlo path tracing, progressive refinement, Ward linear tone mapping, octree spatial index) (H. Ainsworth)

(openEXR,RGBE in, PNG, PPM out, Ward tone mapping) (H. Ainsworth)

global illumination renderer (monte carlo ray tracing, motion blur, DOF, glossy scattering, generalized BRDFS, progressive refinement, photon mapping) (H. Ainsworth)

(mxadd)

(S. Lefebvre, S. Guy)

(K-L. Low, A. Ilie)

(J. Kautz, S. Boulos, F. Durand)

(D. Xue, R. Crawfis)

(E. Reinhard)

(J. Hasselgren, T. Akenine-Moller)

(J. Baerentzen)

(C. Wyman, C. Dachsbacher)

(L. Bavoil, S. Callahan, C. Silva)

(also Ashikhmin-Shirley shader) (F. Hecht)

(K. Egan, Y.-T. Tseng, N. Holzschuch, F. Durand, R. Ramamoorthi)

(S. Enrique, R. Ramamoorthi)

(G. Wetzstein, D. Lanman, W. Heidrich, R. Raskar)

(T. Foley, P. Hanrahan)

(function/distribution interpolation, non-euclidean manifolds, BRDF/color/value/envmap/stippling, non-negative least squares) (N. Bonneel, M. van de Panne, S. Paris, W. Heidrich)

NonPhotorealistic Rendering

(D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, A. Santella, M. Burns, J. Klawe)

(mesh denoising, mesh curvature) (S. Yoshizawa)

(S. Rusinkiewicz, M. Burns, D. DeCarlo)

(A. Secord)

(sketchup, self-similar line artmaps, coherent self-similar line styalization, high-quality line visibility, stylized focus)

Visualization

(M. Isenburg, J. Shewchuck)

(A. Mebarki)

(fast volume rendering with shear/warp factorization) (P. Lacroute)

Simulation / Animation

(D. Manocha, Y. Zhu)

(robust surface tracking with triangle meshes) (T. Brochu, R. Bridson)

(J. McCann, C. Twigg, J. Barbic, ...?)

(C. Twigg)

(physics-based character animation and simulation) (A. Shapiro, V. Ng-Thow-Hing, P. Faloutsos)

[] (A. Nealen)

(CML coupled map atlas on GPU) (M. Harris, G. Coombe, T. Sheuermann, A. Lastra)

(Cg navier-stokes incompressible flow fixed no-slip boundaries) (G. James, M. Harris)

(Cg, on surface) (G. James, M. Harris)

[] (S. Lefebvre)

(F. Grassia)

(J. Stam)

(M. Kallay)

(C. Batty)

(B. Mirtich)

(J. Wilhelms, A. Van Gelder)

(D. Harmon, E. Vouga, B. Smith, R. Tamstorf, E. Grinspun)

(S. Coros, P. Beaudoin, M. van de Panne)

(S. Coros, A. Karpathy, B. Jones, L. Reveret, M. van de Panne)

(J. Barbic)

(J. Barbic)

for large deformation nonlinear FEM elasticity (J. Barbic)

: Model reduction of StVK FEM deformable models (linear modes, arbitrary free boundary conditions, modal derivatives, mass and stiffness matrices, triangle mesh to cube volume mesh conversion) (J. Barbic)

: exact timestepping of 1D ODE (J. Barbic)

(solves Riccati differential equation) (J. Barbic)

(explicit Euler, symplectic Euler, time-varying external forces and torques, arbitrary inertia tensors) (J. Barbic)

(thin-plate energy, grid mean curvature/laplacian/biharmonic, kdtree, marching tetrahedra) (H. Bhattacharya, Y. Gao, A. Bargteil)

[] (N. Umetani, D. Kaufman, T. Igarashi, E. Grinspun)

(FEM, Poisson, Diffusion, Advection-Diffusion, Linear Solid, St.Venant-Kirchhoff Material, incompressive hyperelastic material, Stokes Fluid, Navier-Stokes Fluid, Helmholtz, 3D rigid body, 6 types of constraint model, coupling analysis of rigid and elastic material, ILU (0) preconditioned CG, ILU (0) preconditioned BiCGSTAB) (N. Umetani)

(volume-conserving mean curvature flow, shape metamorphosis, advection, one-sided, second-order central, WENO finite difference) (M. Nielsen, K. Museth)

: Geometrically exact continuous collision detection for triangle meshes. (T. Brochu, E. Edwards, R. Bridson)

: barebones 3D inviscid free-surface fluid simulator in irregular domains (C. Batty)

: 2D viscous free surface simulation (C. Batty)

(C. Batty, F. Bertails, R. Bridson)

(eg to extrapolate velocities from fluid to solid region) (C. Batty)

Texturing

(Y. Tzur, A. Tal)

(bilinear, mipmap, elliptic-weighted average) [link to .h/.cpp at bottom of page] (M. Pharr)

(M. Pharr)

(S. Zelinka)

[] (A. Nealen, M. Alexa)

(S. Lefebvre)

(S. Lefebvre)

(T. Jones)

(M. Eisemann)

(A. Sanderson, R. Kirby, C. Johnson, L. Yang)

(A. R. Smith, E. R. Lyons)

(D. Ruijters, B. ter Haar Romney, P. Suetens)

(M. Kazhdan)

(A. Lagae, G. Drettakis)

(D. Aiger, D. Cohen-Or, N. Mitra)

(multigrid GPU poisson solver) (J. McCann, N. Pollard)

(Z. Farbman, G. Hoffer, Y. Lipman, D. Cohen-Or, D. Lischinski)

: draw 2D graphs and export as postscript (K. Crane)

(lazy snapping, GrabCut interactive graph cut)

(D. Hoeim)

(high-quality and efficient 2D software rasterizer: subpixel antialiasing, arbitrary polygons, gradients and gouraud shading, image filtering, bilinear, bicubic, spline16, spline32, sinc, blackman, strokes with joins and caps, dashed lines, head/tail markers, arrows, polygon clipping, alpha-masking, arbitrary images as line patterns, perspective and bilinear transformations, boolean polygon operations) (M. Shemanarev)

(R. Nelson)

(P. O'Donovan, A. Agarwala, A. Hertzmann)

(A. Rivers, T. Igarashi, F. Durand)

(P. Bhat, L. Zitnick)

Image and Video Processing

[](D. Bradley, G. Roth)

(N. Max)

(Nonlinear diffusion, Total-Variation denoising, Shock Filters) (G. Gilboa)

(HDR image generation, bilateral/median/circular filter, dimensionality reduction, FFT, Poission, wavelet transforms, inpainting, and ) (A. Adams)

(A. Adams, J. Baek, A. Davis)

(S. Paris, S. Hasinoff, J. Kautz)

(E. S. L. Gastal, M. M. Oliveira)

(J. Chen, S. Paris, F. Durand)

(J. Chen)

(J. Chen)

(M. Kazhdan)

(M. Kazhdan)

(M. Kazhdan)

(A. Telea)

(similarity, mutual information MI, residual complexity RC, sum square differences SSD, sum absolute differences SAD, correlation coefficient CC, CD2, MS, transformation models, parametric free form deformation FFD, non-parametric variational, implicit euler, curvature-based regularization, multiresolution) (A. Myronenko)

: reconstruction of the brain’s cortical surface from structural MRI data and overlay of functional MRI data () ()

: count the number of dots in an image (M. Reuter)

: compute fractal dimension of grayscale image (Capacity Dimension, Information Dimension, Correlation Dimension, Probability Dimension) (M. Reuter)

(unbiased inverse consistent registration, modality rigid registration, outlier detection robust statistics, symmetry, global intensity scaling, automatic sensitivity parameter estyimation, unbiased half-way space) (M. Reuter)

(C. Barnes, E. Schectman, A. Finkelstein, B. Goldman)

(C. Barnes, E. Schectman, A. Finkelstein, B. Goldman)

(N. Mitra, H.-K. Chu, T.-Y. Lee, L. Wolf, H. Yeshurun, D. Cohen-Or)

(S. Sinha)

(C. Zach)

(C. Zach)

(N. Snavely)

(M. Lourakis)

(M. Lourakis)

(Y. Furukawa)

(Y. Furukawa, J. Ponce)

(C. Wu)

(C. Wu)

(M-M. Cheng, G-X. Zhang, N. Mitra, X. Huang, S-M. Hu)

(D. Panozzo, O. Weber, O. Sorkine)

(Poisson Image Editing) ()

(T. Sattler, B. Leibe, L. Kobbelt)

Sampling

(T. Jones)

(poisson-disk sample generation) (D. Dunbar, G. Humphreys)

(M. Pharr)

[] (J. O'Rourke)

(T.-T. Wong, P.-A. Heng, W.-S. Luk)

(P. Shirley, K. Chiu)

(Halton sequence computation) [] (A. Willmott)

(M. Steigleder, M. McCool)

(C.-M. Wang, N.-C. Hwang)

(also precomputed C++ arrays for orders 1-10) (J. Chen)

(M. Gamito, S. Maddock)

(R. Hemsley)

(lloyd iteration, voronoi tessellation, arbitrary density functions) (F. de Goes, K. Breeden, V. Ostromoukhov, M. Desbrun)

(Y. Xu, L. Liu, C. Gotsman, S. Gortler)

Data Structures and Compression

Efficient Normal Compression in CryENGINE 3 [] [] (texture and code in slides) [] (A. Kaplanyan)

(M. Isenburg)

(M. Isenburg, S. Gumhold)

(M. Isenburg, P. Lindstrom, J. Snoeyink)

(M. Isenburg, P. Lindstrom, S. Gumhold, J. Shewchuck)

(M. Isenburg, Y. Liu, J. Shewchuck, J. Snoeyink)

(M. Isenburg, J. Shewchuck)

(M. Isenburg, P. Lindstrom)

(S.E. Yoon, P. Lindstrom)

(P. Reuter, J. Behr, M. Alexa)

(S. Frisken, R. Perry)

(H. Ainsworth)

(T. Lewiner, V. Mello, A. Peixoto, S. Pesco, H. Lopes)

Numerics and Optimization

(L. Buatois, G. Caumon, B. Levy)

(direct/iterative sparse solvers, preconditioners, Least-Squares Conformal Maps (LSCM) implementation) ()

(LP linear programming, QP quadratic programming) ()

[] (sparse preconditioned conjugate-gradient/minres, sparse Cholesky (sym-pos-semi-def), sparse LU, sparse LDLT) (S. Toledo, D. Chen, V. Rotkin)

(unsymmetric sparse LU) (T. Davis)

(C++ dense matrix library []) (R. Davies)

(GPU power-of-two FFT library) (N. Govindaraju, D. Manocha)

(GPU dense-matrix LU decomposition) (N. Galoppo, N. Govindaraju, M. Henson, D. Manocha)

(H. Zimmer, D. Bommes, L. Kobbelt)

CUDA parallel primitives library (reduction, prefix operations (scan), compaction, radix sort)

for analyzing polynomial functions (S. Mann, W. Liu)

(D. Piponi)

(non-linear non-convex optimization in complex domains) (N. Hansen)

: matrix exponential for small dense and large sparse matrices (R. B. Sidje)

: A class for modal matrix operations (assembly u=Uq, projection q = U^T u) (J. Barbic)

, , , (Conjugate Gradient, Jacobi Preconditioner, Gauss-Seidel ) (J. Barbic)

(J. Barbic)

(M. Lourakis)

(M. Lourakis)

(Preconditioned L-BFGS, Preconditioned Conjugate Gradient, Gradient Descent, Newton) (Y. Liu)

(R. Bridson)

(R. Bridson)

(R. Bridson, C. Greif)

(R. Bridson)

Data Sets

(building scans, Revit models, photographs, Green Building XML (gbXML) models, of 210 King St East (Autodesk Toronto building))

(.OBJ format, includes normal maps and decimated meshes)

(bunny, horse, tiger-face, octaflower, rocker arm, engine volume, skull volume)

(Bunny,Turbine Blade,skeleton hand,dragon,buddha,horse,visible man,grand canyon,puget sound,angel)

(bunny, drill bit, buddha, dragon, armadillo, lucy, asian dragon, manuscript, thai statue)

(CThead, MRBrain, CTbunny)

(per-frame meshes, exploding dragon and bunny, cloth simulation, N-body simulation, falling letters)

(VRML/TRI formats, multiple resolutions, textured []) (C. Esteban, F. Schmitt)

(triangulated point clouds, OBJ format,100-2200 frames) (T. Weise, B. Leibe, L. Van Gool)

(10,000 640x480 range image point sets of 20 moving faces, read/write code) (M. Breitenstein, D. Kuettel, T. Weise, L. van Gool, H. Pfister)

(fandisk,beetle,fertility,rockerarm) (H. Zimmer, D. Bommes, L. Kobbelt)

(H. Bricenno)

(S. Lee, Y. Liu)

(horse, camel, elephant, chicken, snake ) (D. James, C. Twigg)

(horse, camel, cat, lion, faces, flamingo, elephant) (R. Sumner, J. Popovic)

(D. James, C. Twigg, A. Cove, R. Wang)

(light source spectra, filter and lens transmission spectra, camera response spectra, reflectance data)

(HDR, galerkin radiosity, stochastic jacobi radiosity, hierarchical, clustering, view-importance, higher-order approximations, random walk radiosity, photon mapping, stochastic ray tracing, bi-directional path tracing) (P. Bekaert,F. de Laet, P. Peers, V. Masselus, J. Prikryl, P. Dutre, O. Ceulemans)

(real-time raytracer) (M. Granz)

(iterative two pass optical simulation raytracing) (M. Granz)

(home furnishing objects, buildings, plants, characters, .3ds, .blend, .sh3d, .obj) (C. Folch, Scopia.es)

(increased complexity, 3ds, OBJ formats, textures) (F. Meinl, Crytek)

(multiple resolutions from 32km to 250m, PNG and geo-referenced GeoTIFF formats) (Unearthed Outdoors LLC)

(Heart, Eiffel Tower, Basket, Bridge, Dragon, Horse, Dinosaur, 3D Spring, Beam) (J. Barbic)

(Cube, TFire, Tire, Dragon, Cow, Sculpt, LetterP, House, StayPuft) (B. Klinger, J. Shewchuck)

(San Miguel, Crytek Sponza, Dabrovic Sponza, Sibenik Cathedral, Conference Room, Chinese Dragon, Teapot, Cube, Happy Buddha, Hairball, Cornell Box, Rungholt, Lost Empire, Infinite Realities Head, textured OBJs)

(Ball Joint,Dinosaur Sculpture,Golf Club,Igea Artifact,Isis,Knee,Rocker Arm,Santa,Screwdriver,Teeth Casting,Horse,Skeleton Hand,Turbine Blade,Cactus,Cat,Cessna,Club,Cow,Distributor Cap,Engine,Fandisk,Gargoyle,Hypersheet,Knot,Mechanical Part,Oil Pump,Teapot,Tyrannosaurus Rex,Dragon,Feline Model,Femme,Happy Buddha,Headus Skull,Max Planck,Molecule,Rabbit Sculpture,Stanford Bunny,Zander,Zoë,Duck,Mummy,Bust of Nefertiti,Top,Totem,Vase #1,Vase #2,Chair,Dental Cast,Foot,Hand,female Mannequin Head,Pregnant Woman,kissing-children Sculpture,Shoe,Toilet,Cube,Hexagon,Icosahedron,Octahedron,Pentagon,Quadrilateral,Right Tetrahedron,Right Triangle,Armadillo Man,Dragon,Happy Buddha,Stanford Bunny,Cat Head,Face,Mannequin Head,Spocks Head,Stamped Part, Stegosaurus, Torus, Triceratops, Venus Torso)

(photos, SIFT descriptors, 3D reconstruction) (T. Sattler)

()

Vision

(V. Vaish)

(E. Olds, W. Cowan, P. Jolicoeur)

(J.-M. Morel, G. Yu)

(A. Vedaldi)

(A. Vedaldi)

(SIFT, MSER, k-means, hiearchical k-means, agglomerative information bottleneck (aib), quick shift) (A. Vedaldi, B. Fulkerson)

camera control library()

()

()

Google Pose Optimizer: reconstruct pose of sensor based on sensor data (GPS position, doppler velocity, accelerometers, rate gyroscopes, wheel encoders, constraint models) (Authors)