Brown University Computer Science

Graphics Reading Group

We meet every Thu at 12.00pm in the 3rd floor CIT lobby.


Online papers and courses
Code
Venues


Future Topics:
Geometric Algebras, Mesh Interaction, Applications of AI to computer graphics, Ig Noble Winners.




Date/Topic

Reading

Lead

Feb 16th 2006

Reprise
Agarwala et al.
Interactive Digital Photomontage, SIG 2004.

Agarwala et al.
Panoramic Video Textures, SIG 2005.
Project webpage w/ videos here.
jfh
December 14th,

ACM Transactions on Graphics Oct'05
Liu Ren, Gregory Shakhnarovich, Jessica Hodgins, Hanspeter Pfister and Paul Viola,
 Learning Silhouette Features for Control of  Human MotionACM Transactions on Graphics- Oct'05

December 5th

ACM Transactions on Graphics Oct'05
J. Haber et. al.
Physically-Based Simulation of Twilight Phenomena.

A. Lagae et. al.
A Procedural Object Distribution Function.


November 10

CHI 2005
Grossman, Balakrishnan
The Bubble Cursor: Enhancing Target Acquisition by Dynamic Resizing of the Cursor's Activation Area, CHI 2005
(video)

Fogarty, Ko, Aung, Golden, Tang, Hudson
Examining Task Engagement in Sensor-Based Statistical Models of Human Interruptibility, CHI 2005

tm
November 7th

Vis'05
van Wijk
The Value of Visualization, IEEE Vis 2005

Svakhine et al.
Illustration and Photography Inspired Visualization of Flows and Volumes, IEEE Vis 2005
(Project homepage)
prabhat?
October 24th

Remeshing
Alliez et al.
Recent Advances in Remeshing of Surfaces,Springer 2005
koa
October 17rd

Seminal Papers - Rendering
James T. Kajiya
The rendering equation, Proceedings of the 13th annual conference on Computer graphics and interactive techniques. 143-150, 1986.

Paul S. Heckber (Dessert Foods Division, Pixar)
Ray tracing JELL-OTM Brand Gelatin, Proceedings of the 14th annual conference on Computer graphics and interactive techniques. 73-74, 1987.

Tomas Akenine-Möller, Department of Computer Engineering, Chalmers University of Technology
An introduction to global illumination, 2002.
pgs
October 3rd

Seminal Papers - Animation
C. Reynolds
Flocks,Herds, and Schools: A Distributed Behanioral Model, Computer Graphics Vol. 21 No. 4, July 1987 , 25-34. (SIGGRAPH' 87 Proceedings)

Michael Girard and A. A. Maciejewski
Computational Modeling for the Computer Animation of Legged Figures, Computer Graphics Vol. 19, No. 3 , July 1985, 263-270 (SIGGRAPH '85)
gem
September 26

Information Visualization II
Ted Mihalisin, John Timlin, John Schwegler
Visualizing Multivariate Functions, Data, and Distributions, IEEE Computer Graphics and Applications, 1991.

Harsha P. Kumar, Catherine Plaisant, Ben Shneiderman
Browsing hierarchical data with multi-level dynamic queries, International Journal of Human Computer Studies, 1997.
tm
Sep 15

Information
Visualization I
Card, Mackinlay, Shneiderman
Information Visualization -- Using Vision to Think, Chapter 1 "A Framework for Information Visualization" (hard-copies by mailboxes)
      
gem
August 26

Deformable models
Tutorial
A. Nealen, et. al.
Physically Based Deformable Models in Computer Graphics, EG 2005

Extra reading (previous survey on this topic):
S. Gibson and B. Mirtich
A Survey of Deformable Modeling in Computer Graphics, MERL Tech Report 1997
koa
July 28

SIG'05
Video & Image Matting
Derek Hoiem, Alexei Efros, Martial Hebert
Automatic Photo Pop-up, SIG'05
Jue Wang  et. al.
Interactive Video Cutout, SIG'05
      
morgan :)
July 21

SIG'05
Meshes
Yaron Lipman,  et. al.
Linear Rotation-Invariant Coordinates for Meshes
Diego Nehab, et. al.
Efficiently Combining Positions and Normals for Precise 3D Geometry
      
pgs
July 8

SIG'05
Deformable Models
Y. Zhu and R. Bridson
Animating sand as a fluid, SIG'05.

J. Barbič and D. James
Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable, SIG'05
gem
July 1

SIG'05 Plants
Adam Runions et. al.
Modeling and Visualization of Leaf Venation Patterns, SIG-05


Takashi Ijiri et. al.
Floral Diagrams and Inflorescences: Interactive Flower Modeling Using Botanical Structural Constraints, SIG-05
koa
June 24

SIG'05 Motion Capture
Jackie Assa, Yaron Caspi, Daniel Cohen-Or
Action Synopsis: Pose Selection and Illustration SIGGRAPH'05

Jinxiang Chai, Jessica K. Hodgins
Performance Animation From Low-dimensional Control Signals SIGGRAPH'05
gem
June 10

SIG'05 Image and Video
Eric P. Bennett and Leonard McMillan
Video Enhancement Using Per-Pixel Virtual Exposures SIGGRAPH'05

Sen, Chen, Garg, Marchner, Horowitz, Levoy, and Lesch
Dual Photography SIGGRAPH'05
tm
June 3

SIG'05 Illustration and Image-Based Modeling
Nelson S.-H. Chu, Chiew-Lan Tai,
MoXi: Real-Time Ink Dispersion in Absorbent Paper

Michael Burns et. al.
Line Drawings From Volume Data


May 27

SIG'05 Shape and Texture
Takeo Igarashi, Tomer Moscovich, John Hughes.
As-Rigid-As-Possible Shape Manipulation



Andie Nealen et. al.
 A Sketch-Based Interface for Detail-Preserving Mesh Editing


May 20

SIG'05  Mesh Manipulation
M. Mueller et. al.
Meshless Deformations Based on Shape Matching

Robert W. Sumner et. al.
Mesh-based Inverse Kinematics



May 13

SIG'05 Texture Synthesis
V. Kwatra, I. Essa, A. Bobick,
and N.Kwatra

Texture Optimization for Example-Based Synthesis (SIGGRAPH'05)

May 6

CS224 Demo day
No Meeting.

CS224 demo day @ 2:00 in Lubrano.

Apr 29


Amy A. Gooch, Sven C. Olsen, Jack Tumblin, and Bruce Gooch
Color2Gray: Salience-Preserving Color Removal. SIGGRAPH'05
(Project Page)

tm
Apr 22

Geodesics on meshes
V. Surazhsky, T. Surazhsky, D. Kirsanov, S. Gortler, H. Hoppe
Fast exact and approximate geodesics on meshes. submitted to SIGGRAPH'05
pgs
Mar 25

Subdivision surfaces
Zorin et al.
Subdivision for modeling and animation course notes SIGGRAPH'00
Siggraph'99 course slides
pgs
Mar 18

I3D
Billy Chen, Eyal Ofek, Heung-Yeung Shum, Marc Levoy
Interactive Deformation of Light Fields I3D'05
Youngihn Kho and Michael Garland
Sketching Mesh Deformations I3D'05

Mar 4

Multilinear PCA
Rene Vidal, Yi Ma, Shankar Sastry
Generalized Principal Component Analysis CVPR (2004)
M. Alex O. Vasilescu and Demetri Terzopoulos
TensorTextures Siggraph (2004)
M. Alex O. Vasilescu and Demetri Terzopoulos
Multilinear Analysis of Image Ensembles: TensorFaces ECCV'02

Dec 17

Image-Based Object Editing
H. Rushmeier et al.
Image-Based Object Editing

Dec 10

Registration of 3D shapes
P.J. Besl et al.
A Method for Registration of 3-D Shapes


Dec. 3
Kernel-based learning

K-R. Mueller et al.
An Introduction to Kernel-Based Learning Algorithms

Extra reading:
The original Kernel PCA paper


Nov. 26

Topology matching

M.Hilaga et al.
Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes.

Nov. 19

Shape Analysis
Thomas Funkhouser, Michael Kazhdan
Shape-Based Retrieval and Analysis of 3D Models Siggraph Course Notes (2004)

Nov. 12

Quasi-rigid deformation
M.Pauly, D.Pai, L.Guibas
Quasi-rigid Objects in Contact Eurographics Symposium on Computer Animation (2004)

Nov. 5

Inference
Jojic and Frey
Learning Flexible Sprites in Video Layers CVPR 2001
(related papers)

Oct. 29

ADF
Frisken et al.
"Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics SIGGRAPH 2000
(Frisken's Homepage)
gem
Oct. 21

Light Collages
Lee et al.
"Light Collages: Lighting Design for Effective Visualization" Vis 2004
(project page)
gem
Oct. 15

Flow-based Video Synthesis
Bhat et al.
"Flow-based Video Synthesis and Editing", SIGGRAPH 2004
Joe

Oct. 8

Laplacian Surface Editing

Sorkine et al.
Laplacian Surface Editing, SGP 2004

Webpage.

tm

Oct 1
Parition of Unity Methods

Ohtake et al.
Multi-level Partition of Unity Implicits, SIGGRAPH 03


koa

Sept. 24
Moving Least Squares II

Shen et al.
Interpolating and Approximating Implicit Surfaces from Polygon Soup, SIGGRAPH 04


koa

Sept. 17
Moving Least Squares

Alexa et al.
Point Set Surfaces, IEEE Visualization 2001

Supplement

Alexa et al.
Computing and Rendering Point Set Surfaces, IEEE TVCG 2003
(Longer version of conf. paper above, more details about computation)
David Levin
Mesh Independent Surface Interpolation,
In "Geometric Modeling for Scientific Visualization"
Edited by Brunnett, Hamann and Mueller, Springer-Verlag, 2003, 37-49.
(More general mathematical treatment of MLS and its application in surface interpolation)
Andrew Nealen
An As-Short-As-Possible Introduction to Lease Squares. Weighted Least Squares and Moving Least Squares Methods for Scattered Data Interpretation A three page discussion of least squares including the detailed equations.


pgs

Sept. 10
SIGGRAPH 04

Lucas Kovar and Michael Gleicher
Automated Extraction and Parameterization of Motions in Large Data Sets, SIGGRAPH 2004


?

Sep 3
SIG 04

Alla Safonova,Jessica Hodgins, Nancy Pollard
Synthesizing Physically Realistic Human Motion in Low-Dimensional, Behavior-Specific Space


Aug 27
SIG 04

Keith Grochow, Steven L. Martin, Aaron Hertzmann, Zoran Popović
"Style-Based Inverse Kinematics", SIGG2004
Lawrence, N.D.,
"Gaussian Process Latent Variable Models for Visualisation of High Dimensional Data",NIPS'04
Matlab Software and Data for the NIPS GPLVM paper above:
project webpage


Aug 20
SIG 04

Ko Nishino, Shree K. Nayar "Eyes for Relighting", SIGG2004


Aug. 6

SIG 04
Mesh Parameterization

Nathan A. Carr, John C. Hart "Painting Detail", SIGG2004
Marco Tarini, Kai Hormann, Paolo Cignoni, Claudio Montani "PolyCube-Maps", SIGG2004 . Movie
Vladislav Kraevoy, Alla Sheffer "Cross-Parameterization and Compatible Remeshing of 3D Models", SIGG2004, Movie
John Schreiner, Arul Prakash, Emil Praun , Hugues Hoppe "Inter-Surface Mapping", SIGG2004

gem?

July 30

SIG 04
Dynamics and Modeling

Mark Carlson, Peter J. Mucha, Greg Turk, "Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid", SIGG2004
Neil Molino, Zhaosheng Bao, Ronald P. Fedkiw A Virtual Node Algorithm for Changing Mesh Topology During Simulation", SIGG2004
Doug L. James, Dinesh K. Pai "BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models", SIGG2004
Robert W. Sumner, Jovan Popovic"Deformation Transfer for Triangle Meshes", SIGG2004

gem?

July 23

SIG 04
Shape Analysis

Y. Ohtake, A. Belyaev, and H-P. Seidel, "Ridge-Valley Lines on Meshes via Implicit Surface Fitting", SIG 2004.
Xinlai Ni, Michael Garland, John C. Hart, "Fair Morse Functions for Extracting the Topological Structure of a Surface Mesh", SIG 2004.
Michael Kazhdan, Thomas Funkhouser, Szymon Rusinkiewicz, "Shape Matching and Anisotropy", SIG 2004.

gem?

July 16

SIG 04
Interacting with Images

A. Agarwala et al., "Interactive Digital Photomontage", SIG 2004.
C. Rother et al., "GrabCut - Interactive Foreground Extraction Using Iterated Graph Cuts", SIG 2004.
J. Sun et al., "Poisson Matting", SIG 2004.

koa

July 9

SIG 04 Video-Based Rendering 

J. Wang et al., "Video Tooning", SIG 2004.
A. Agarwala et al., "Keyframe-Based Tracking for Rotoscoping and Animation", SIG 2004.
P. Sand et al., "Video Matching", SIG 2004.

Prabhat

July 2

SIG 04 

M Thorne, D Burke, M van de Panne, "Motion Doodles: An Interface for Sketching Character Motion", SIG 2004.
T Funkhouser, M Kazhdan, P Shilane, P Min, W Kiefer, A Tal, S Rusinkiewicz, D Dobkin, "Modeling by Example", SIG 2004.

Olya

June 25

Dimension reduction:
a. PCA 
b. Factor Analysis 

Duda/Hart/Stork "Pattern Classification" Ch. 3.8 and 3.9
B.S.Everett "An Introduction to Latent Variable Models" Ch 2
S. Roweis "EM algorithms for PCA and Sensible PCA", CNS-TR-97-02.

gem

June 18

Dimension reduction: Locally Linear Embeddings 

J. H. Ham, D. D. Lee & L. K. Saul, "Learning high dimensional correspondences with low dimensional manifolds", ICML 2003.
Sam Roweis & Lawrence Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding", Science 2000.

pgs

June 11

AI for graphics: Dimension reduction 

Aaron Hertzmann "Machine Learning for Computer Graphics: A Manifesto and Tutorial", Pacific Graphics 2003.
W Matusik, H Pfister, M Brand, L McMillan, "A data-driven reflectance model", SIG 2003.

psar / gem / Prabhat

June 4

SIG 04 

Y Yu, K Zhou, D Xu, X Shi, H Bao, B Guo, H Shum "Mesh Editing with Poisson-Based Gradient Field Manipulation", SIG 2004.

koa

May 21

Surface design 

Gabriel Taubin, "A Signal Processing Approach to Fair Surface Design",
Proceedings of SIGGRAPH 95. pp. 351-358, 1995.

gem / psar / Joe

May 7

Level Sets: applications 

N. Foster et al., "Practical Animation of Liquids",SIGGRAPH 01.
J.A. Sethian, "Level Set Methods: an Act of Violence", American Sci. 1997?.
R. Whitaker et al., "Segmentation of Biological Datasets Using a Level-Set Framework", Volume Graphics 2001.

Joe

Apr 30

Level Sets: fluid dynamics and image inpainting 

M. Bertalmio, A. Bertozzi, G. Sapiro, "Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting",ICCVPR 01.
M. Bertalmio et al., "Image Inpainting",SIG 00.
R. Fedkiw et al., "Visual Smoke Simulation",SIG 01.

koa

Apr 23

Level Set Methods: theory 

S. Osher, R. Fedkiw, "Level Set Methods", Ch. 1 - Ch. 10 .

gem, tm

Apr 16

NPR 2004 

D. DeCarlo et al., "Interactive Rendering of Suggestive Contours with Temporal Coherence", NPAR 2004.
A. Selle et al., "Cartoon Rendering of Smoke Animations", NPAR 2004.

tm, morgan

Apr 07

PDEs 

P. Perez et al., "Poisson Image Editing", SIG 2003.

koa

Mailing List

To email the group, please use gfxread AT cs.brown.edu.

Relevant Links

Online gfx courses and papers

Tim Rowley's SIGGRAPH index

Peter Sibley's index to geometry-for-gfx courses

Statistics course

Computer Vision courses






Free gfx code

GeometricTools code ( games code -- physics, meshes, interpolation, tesselation, image analysis, what not)

L. Kobbelt's OpenMesh package (generic polygonal mesh manipulation)

Computational Geometry Algorithms Library (CGAL)

Pointshop3D (shape and appearance editing of 3D point-sampled geometry)

Computational Geometry in C by Joseph O'Rourke beware: some special-cases are dealt with incorrectly

Geodesics code (source vertex to everything else) from Steve Zelinka look under 'Similarity-Based Surface Modelling'

G3D (game engine and basic rendering + gfx primitives)

Gu's Mesh Library






Venues

Computer Graphics Conferences CG (Visualization included) and their deadlines

Medical Imaging and Computer Vision

Joint Conferences on Information Sciences (CV with medical with CG etc)

Robotics (includes medical)



 

gem 

june 19, 2004