Mathematics of Information Technology and Complex Systems


Homepage
 
Project Highlights
 
Milestones
 
Research
 
Team Members
 
Partner Organizations
 
Students
 
Publications
 
Presentations
 
Events
 
MITACS Home
 

Publications

         
         
         
         
         
         
         
         
         
         
  1. Refereed Contributions
    (2008)  
             
             
      63   ILoveSketch: As-natural-as-possible sketching system for creating 3D curve models.

    Seok-Hyung Bae, Ravin Balakrishnan, and Karan Singh,  ACM Symposium on User Interface Software and Technology 2008 (Monterey, CA, USA, October 19-22, 2008).

    [project][pdf][video]

         62   D. Bradley, T. Popa, A. Sheffer, W. Heidrich, T. Boubekeur, Markerless Garment Capture, ACM Transaction on Graphics (Proc. SIGGRAPH 2008), 27(3), 2008.
      61   Ramsay Dyer, Hao Zhang, and Torsten Moeller, "Surface sampling and the intrinsic Voronoi diagram," Computer Graphics Forum (Special Issue of Symposium of Geometry Processing 2008), Volume 27, Number 5, pp. 1393-1402, 2008. (won Best Paper Award at SGP) [PDF | Talk Slides | bibtex]

     

      60   H. Fu, D. Cohen-Or, G. Dror, A. Sheffer, Upright Orientation of Man-Made Objects, ACM Transaction on Graphics (Proc. SIGGRAPH 2008), 27(3), 200

     

      59   M. Kilian, S. Floery, Z. Chen, N. J. Mitra, A. Sheffer, H. Pottmann, Curved Folding, ACM Transaction on Graphics (Proc. SIGGRAPH 2008), 27(3), 2008.

      58   V. Kraevoy, A. Sheffer, D. Cohen-Or, A. Shamir, Non-homogeneous Resizing of Complex Models, ACM Transactions on Graphics (SIGGRAPH ASIA Conference Proceedings), 27, December 2008.
      57   Rong Liu, Hao Zhang, and James Busby "Convex Hull Covering of Polygonal Scenes for Accurate Collision Detection in Games," Proc. of Graphics Interface 2008, pp. 203-210. [PDF | PDF Talk Slides | bibtex]
      56   Matt Olson and Hao Zhang, "Tangential Distance Field for Mesh Silhouette Analysis,," Computer Graphics Forum, to appear, 2008. [PDF | bibtex ]
      55   Tao Ju, Qian-Yi Zhou, Michiel van de Panne, Danny Cohen-Or, Ulrich Neumann. Reusable Skinning Templates Using Cage-based Deformations  ACM Transactions on Graphics (Proc. ACM SIGGRAPH ASIA 2008).
      54   A. Sharf, D. Alcantara, T. Lewiner, C. Greif, A. Sheffer, N. Amenta, D. Cohen-Or, Space-time Surface Reconstruction using Incompressible Flow,  ACM Transactions on Graphics (SIGGRAPH ASIA Conference Proceedings), 27, December 2008.
      53   E. Kalogerakis, P. Simari, D. Nowrouzezahrai, J. McCrae, A. Hertzmann, K. Singh. Real time line drawing for animated surfaces. (8 pages) ACM SIGGRAPH Transactions on Graphics 2008 (to appear).
      52   Hao Zhang, Alla Sheffer, Daniel Cohen-Or, Qingnan Zhou, Oliver van Kaick, and Andrea Tagliasacchi, "Deformation-Drive Shape Correspondence," Computer Graphics Forum (Special Issue of Symposium of Geometry Processing 2008), Volume 27, Number 5, pp. 1431-1439, 2008. [PDF | Talk Slides | bibtex | Project page (UBC)
      51   Hao Zhang, Oliver van Kaick, and Ramsay Dyer, "Spectral Mesh Processing," (revised and extended version of Eurographics 2007 STAR report) Computer Graphics Forum, accepted with minor revision. [PDF | bibtex]
      50   J. McCrae, K. Singh. Sketching piecewise clothoid splines. (8 pages) Eurographics, Sketch based interfaces and modeling SBIM 2008 Best Paper Award.

    [project][paper]

      49   Sketch-Based Procedural Surface Modeling and Compositing with Surface Trees (2008)
    Ryan Schmidt, Karan Singh.
    Proceedings of Eurographics 2008 / Computer Graphics Forum (To Appear)
    [PDF] [Video] [Details]
    Dog Image
      48   Sketching and Composing Widgets for 3D Manipulation (2008)
    Ryan Schmidt, Karan Singh, Ravin Balakrishnan.
    Proceedings of Eurographics 2008 / Computer Graphics Forum (To Appear)
    [PDF] [Video] [Details]
             
    (2007)        
      47   Oliver van Kaick, Ghassan Hamarneh, Hao Zhang, and Paul Wighton "Contour Correspondence via Ant Colony Optimization," Proc. of Pacific Graphics 2007, pp. 271-280. [PDF | PDF Talk Slides | bibtex]
      46   Ramsay Dyer, Hao Zhang, and Torsten Moeller, "Delaunay Mesh Construction," Proc. of Eurographics Symposium on Geometry Processing (SGP) 2007, pp. 273-282. [PDF | PDF Talk Slides | bibtex]
      45   Hao Zhang, Oliver van Kaick, and Ramsay Dyer, "Spectral Methods for Mesh Processing and Analysis," Proc. of Eurographics 2007 State of the Art Report, pp. 1-22. [PDF | PDF Talk Slides | bibtex]
      44   Rong Liu and Hao Zhang, "Mesh Segmentation via Spectral Embedding and Contour Analysis," Computer Graphics Forum (Special Issue of Eurographics 2007), Vol. 26, pp. 385-394. [PDF | PDF Talk Slides | bibtex]
      43   Ramsay Dyer, Hao Zhang, and Torsten Moeller, "Voronoi-Delaunay Duality and Delaunay Meshes," Proc. of ACM Symposium on Solid and Physical Modeling (SPM) 2007, pp. 415-420. [PDF | bibtex]
      42   Ryan Schmidt, Tobias Isenberg, Pauline Jepp, Karan Singh, Brian Wyvill. Sketching, Scaffolding, and Inking: A Visual History for Interactive 3D Modeling. Proceedings of NPAR 2007. [PDF] [Details]  
      41  

    Alexis Angelidis, K. Singh. Kinodynamic skinning using volume-preserving deformations (SCA 07) [paper][video] Best Paper award.

     

      40  

    E. Kalogerakis, P. Simari, D. Nowrouzezahrai, K. Singh, Robust statistical estimation of curvature on discretized surfaces, Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Geometry Processing (SGP 2007)

     

        39   T. Popa, D. Julius, A. Sheffer, Interactive and Linear Material Aware Deformations, International Journal of Shape Modeling, 2007, to appear.
        38   V. Kraevoy, D. Julius, A. Sheffer, Model Composition from Interchangeable Components, Proc. Pacific Graphics 2007, to appear.PDF
      37   K. Rose, A. Sheffer, J. Wither, M.-P. Cani, B.Thibert , Developable Surfaces from Arbitrary Sketched Boundaries, Proc. Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP), 2007.PDF
      36   R. Gal, O, Sorkine, T., Popa, A. Sheffer, D. Cohen-Or, 3D Collage: Expressive Non-Realistic Modeling, Proc. International Symposium on Non-Photorealistic Animation and Rendering (NPAR), 2007.PDF
    (2006)        
      35   D. Julius, T. Popa, A. Sheffer, Material Aware Mesh Deformation, Proc. IEEE Shape Modelling International (SMI), 2006.
        34   Patch-based Synthesis of Geometry Textures with Point-set Surfaces
    François Duranleau and Pierre Poulin
    Proc. Vision, Modeling, and Visualization 2006, November 2006.
        33   N. Ray, W. C. Li, B. Levy, A. Sheffer, P. Alliez, Periodic Global Parameterization, ACM TOG, to appear.

      32   V. Kraevoy, A. Sheffer, Mean-Value Geometry Encoding, International Journal of Shape Modeling,12(1), 2006. [PDF
        31   P. Decaudin, D. Julius, J. Wither, L. Boissieux, A.  Sheffer, M.-P. Cani, Virtual Garments: A Fully Geometric Approach for Clothing Design, Computer Graphics Forum (Proc Eurographics  2006), 25(3), to appear.
        30   Patch-based Synthesis of Geometry Textures with Point-set Surfaces, François Duranleau and Pierre Poulin Proc. Vision, Modeling, and Visualization 2006, November 2006. paper.

      29   Dana Sharon and Michiel van de Panne. Constellation Models for Sketch Recognition. EG SBIM 2006: Eurographics Workshop on Sketch Based Interfaces and Modeling. paper: PDF (8 pages, 1.6 Mb)
        28   V. Jain, H. Zhang, O. van Kaick, "Non-Rigid Spectral Correspondence of Triangle Meshes," submitted to International Journal on Shape Modeling (via invitation to Special Issue of SMI 2006). [PDF]
        27   V. Jain and H. Zhang, "A Spectral Approach to Shape-Based Retrieval of Articulated 3D Models," accepted to Computer-Aided Design with minor revision, (via invitation to Special Issue of GMP 2006), extended version with enhanced results. [PDF]
        26   J. Li and H. Zhang, "Nonobtuse Remeshing and Decimation," in Proceeding of Symposium on Geometry Processing (SGP) 2006 (short paper), pp.235-238. [PDF] [PPT Slides]
        25   M. Olson and H. Zhang, "Silhouette Extraction in Hough Space," Computer Graphics Forum (Special Issue on Eurographics 2006), Volume 25, Number 3, pp. 273-282, 2006. [PDF] [PDF Slides]
        24   V. Jain and H. Zhang, "Shape-Based Retrieval of Articulated 3D Models Using Spectral Embeddings," in Proceeding of Geometric Modeling and Processing 2006, pp. 295-308. [PDF] [PPT Slides **]
        23   R. Liu, H. Zhang, and O. van Kaick, "Spectral Sequencing based on Graph Distance," in Proceeding of Geometric Modeling and Processing 2006, pp. 632-638. [PDF] [PPT Poster]
        22   R. Liu, V. Jain, and H. Zhang, "Subsampling for Efficient Spectral Mesh Processing," in Proceeding of Computer Graphics International 2006, Lecture Notes in Computer Science 4035, H.-P. Seidel, T. Nishita, and Q. Peng, Eds., pp. 172-184, 2006. [PDF] [PPT Slides]
        21   V. Jain and H. Zhang, "Robust 3D Shape Correspondence in the Spectral Domain," in Proceeding of International Conference on Shape Modeling and Applications (SMI) 2006, pp. 118-129, 2006. [PDF] [PPT Slides]
        20   A. Clements and H. Zhang, "Minimum Ratio Contours on Surface Meshes," in Proceeding of International Conference on Shape Modeling and Applications (SMI) 2006, pp. 26-37, 2006. [PDF] [PPT Slides]
      19  

    "Folding Meshes: Hierarchical mesh segmentation based on planar symmetry," Patricio Simari, Evangelos Kalogerakis, Karan Singh, Eurographics Symposium on Geometry Processing 2006. (To appear.) [abstract] [pdf]

     

    (2005)

           
      18   V. Jain and H. Zhang, "Robust 2D Shape Correspondence using Geodesic Shape Context," Pacific Graphics 2005 (short paper).
      17   H. Zhang and R. Liu, "Mesh Segmentation via Recursive and Visually Salient Spectral Cuts," Vision, Modeling, and Visualization, 2005.
      16   Patricio D. Simari, Karan Singh, "Extraction and remeshing of ellipsoidal representations from mesh data",  Graphics Interface 2005. [pdf]

     

      15   Chen Yang, Dana Sharon, and Michiel van de Panne. Sketch-based Modeling of Parameterized Objects.
    accepted to: 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, Dublin, August 28-29, 2005.
     paper: PDF (10 pages, 3.1 Mb)       video: Quicktime (10Mb).

    ACM SIGGRAPH 2005 Technical Sketch, Los Angeles, July 31-Aug 4, 2005.
          paper: PDF (1 page, 1.4 Mb)

    (2004)        
      14   H. Zhang, “Discrete Combinatorial Laplacian Operators for Digital Geometry Processing,” Proc. SIAM Conference on Geometric Design and Computing, 2004, to appear.
      13  

    Tovi Grossman, Daniel Wigdor, Ravin Balakrishnan. (2004). Multi-finger gestural interaction with 3-D volumetric displays. Proceedings of UIST 2004 – the ACM Symposium on User Interface Software and Technology. p. 61-70.

    UIST 2004 Best Paper Award

    video

     

        12   Hamish Carr, Jack Snoeyink, and Michiel van de Panne. Simplifying Flexible Isosurfaces Using Local Geometric Measures. IEEE Visualization 2004.
             
      11  

    Patrick Coleman, Karan Singh. (2004). Cords: Keyframe Control of Curves with Physical Properties. SIGGRAPH 2004 Sketches. ACM SIGGRAPH 2004. 
    2min sketch video

             

      10   Matthew Thorne, David Burke, and Michiel van de Panne, Motion Doodles: An Interface for Sketching Character Motion. ACM SIGGRAPH 2004.
             
      9   Emric Epstein, Martin Granger-Piché, Pierre Poulin. (2004). Exploiting Mirrors in Interactive Reconstruction with Structured Light. To appear. Proceedings of Vision, Modeling and Visualization 2004. November 2004.
             
        8  

    Martin Granger-Piché, Emric Epstein, Pierre Poulin. (2004). Interactive Hierarchical Space Carving with Projector-based Calibrations. To appear. Proceedings of Vision, Modeling and Visualization 2004. November 2004.

             
      7   Rong Liu, Hao Zhang. (2004). Segmentation of 3D Meshes Through Spectral Clustering. Proc. Pacific Graphics 2004, pp 298-305.
             
      6  

    Steven Tsang, Ravin Balakrishnan, Karan Singh, Abhishek Ranjan. (2004). A suggestive interface for image guided 3D sketching. Proceedings of CHI 2004 the ACM Conference on Human Factors in Computing Systems. p. 591-598.

    video

     

             
      5  

    Karan Singh, Hans K. Pedersen, Venkat Krishnamurthy. (2004). Feature Based Retargeting of Parameterized Geometry. GMP, p. 163-172. IEEE 2004 Geometric Modeling and Processing (GMP 2004), Theory and Applications.

             
    (2003)

     

           
      4   Hao Zhang, Eugene Fiume. (2003). Butterworth Filtering and Implicit Fairing of Irregular Meshes. Proceedings of Pacific Graphics 2003, p. 502-506. Pacific Graphics 2003.
             
      3  

    Michael McGuffin, Liviu Tancau, Ravin Balakrishnan. (2003). Using deformations for browsing volumetric data. Proceedings of Vis 2003 the IEEE Visualization Conference. p. 401-408.

    4min video demonstrating key aspects of the research

    complete 8min video demonstrating all the techniques developed in the research

     

             
      2  

    Tovi Grossman, Ravin Balakrishnan, Karan Singh. (2003). An interface for creating and manipulating curves using a high degree-of-freedom input device. Proceedings of CHI 2003 the ACM Conference on Human Factors in Computing Systems. p. 185-192.

    3min video demonstrating basic aspects of the research system

    complete 15min video demonstrating the entire research system

    interview/demo on Discovery Channel's Daily Planet

    interview/demo on CityPulse24

     

        1   P. Poulin, M. Stamminger, F. Duranleau, M-C. Frasson, G. Drettakis, “Interactive Point-Based Modeling of Complex Objects from Images,” Proc. Graphics Interface 2003.

    B. Non-Refereed Contributions

    1. Non-refereed papers, course notes

         
         
         
         

    2. Theses

    1 Francois Duranleau. Modélisation interactive par points d'objets complexes à partir d'images MSc 2002.
    2 Patrick Coleman. Interactive Control of Nonlinear Projection for Complex Animated Scenes. M. Sc. Thesis. University of Toronto. 2004.
    3 Tovi Grossman. Alternate User Interfaces for the Manipulation of Curves in 3D Environments M. Sc. Thesis. University of Toronto. 2004.
    4 Xia Liu.
    5 Dan Xiao. Sketch-based Instancing of Parameterized 3D Models MSc 2004.
    6 Jia Sheng.
    7 Steve Tsang.
    8 Chen Yang. Sketch-based Modeling of Parameterized Objects MSc 2006.
    9 Varun Jain. Robust correspondence and retrieval of articulated shapes. Msc 2006.
    10 Ginger Li. Towards Expression-Invariant Face Recognition using Multiple Adaptive Attributes MSc 2006.
    11 Andrew Clements. Minimun ratio contours for meshes. MSc 2006.
    12 Evangelos Kalogerakis. Robust statistical estimation of curvature on discretized surfaces. MSc 2006.
    13 Vladislav Kraevoy. Model Repair and Editing Tools. PhD 2007.
    14 Ken Rose. Modeling Developable Surfaces from Arbitrary Boundary Curves. MSc 2007.