2d demo:
3d demo:
I’ve release a 2D and 3D matlab demo (with mex functions) of our SIGGRAPH 2013 paper “Robust Inside-Outside Segmentation using Generalized Winding Numbers”. You can find it on our project page.
Posts Tagged ‘siggraph’
Source code and Demo for Robust Inside-Outside Segmentation using Generalized Winding Numbers
Monday, April 29th, 2013Source code and Demo for Fast Automatic Skinning Transformations
Monday, April 29th, 2013
I finally released the C++ source code for a 3D demo our SIGGRAPH 2012 paper “Fast Automatic Skinning Transformations”. You can find it on our project page. The only major dependencies are Eigen and the newly release libigl.
Robust Inside-Outside Segmentation using Generalized Winding Numbers project page
Wednesday, April 10th, 2013
My colleagues, Ladislav Kavan, Olga Sorkine, and I have just submitted the camera ready version of paper “Robust Inside-Outside Segmentation using Generalized Winding Numbers” to be presented at ACM SIGGRAPH 2013. I’ve put up a Robust Inside-Outside Segmentation using Generalized Winding Numbers page where you can find the preprint version of the article, videos and more to come.
Abstract
Solid shapes in computer graphics are often represented with boundary descriptions, e.g. triangle meshes, but animation, physically-based simulation, and geometry processing are more realistic and accurate when explicit volume representations are available. Tetrahedral meshes which exactly contain (interpolate) the input boundary description are desirable but difficult to construct for a large class of input meshes. Character meshes and CAD models are often composed of many connected components with numerous self-intersections, non-manifold pieces, and open boundaries, precluding existing meshing algorithms. We propose an automatic algorithm handling all of these issues, resulting in a compact discretization of the input’s inner volume. We only require reasonably consistent orientation of the input triangle mesh. By generalizing the winding number for arbitrary triangle meshes, we define a function that is a perfect segmentation for watertight input and is well-behaved otherwise. This function guides a graphcut segmentation of a constrained Delaunay tessellation (CDT), providing a minimal description that meets the boundary exactly and may be fed as input to existing tools to achieve element quality. We highlight our robustness on a number of examples and show applications of solving PDEs, volumetric texturing and elastic simulation.
Update: The accompanying video (with narration)
Citing CGAL or other software using acmsiggraph.bst bibtex style
Monday, January 14th, 2013CGAL suggests that you use the following bibtex record:
@misc{cgal,
title = "\textsc{Cgal}, {C}omputational {G}eometry {A}lgorithms {L}ibrary",
note = "http://www.cgal.org"
}
But the acmsiggraph.bst style creates citations that look like:
[cga ]
To fix this I use a slightly different bibtex record:
@misc{cgal,
key = {CGAL},
title = "\textsc{Cgal}, {C}omputational {G}eometry {A}lgorithms {L}ibrary",
note = "http://www.cgal.org"
}
And changed the lines in acmsiggraph.bst that look like:
FUNCTION {author.key.label}
{ author empty$
{ key empty$
{ cite$ #1 #3 substring$ }
{ key #3 text.prefix$ }
if$
}
{ author format.lab.names }
if$
}
to
FUNCTION {author.key.label}
{ author empty$
{ key empty$
{ cite$ #1 #3 substring$ }
% Alec: use full key
{ key }
if$
}
{ author format.lab.names }
if$
}
and the lines that look like:
year empty$
{
"\protect\citename{" swap$ * " }" *
"" * 'label :=
}
to
year empty$
{
% Alec: rm space after name if no year
"\protect\citename{" swap$ * "}" *
"" * 'label :=
}
Now my citation looks like:
[CGAL]
Unsorted (sort according to citation order) acmsiggraph.bst bibtex bibliography
Tuesday, August 21st, 2012Open acmsiggraph.bst and simply comment out the sort line. So that
SORT
Becomes
% SORT
Fast Automatic Skinning Transformations SIGGRAPH Fast Forward
Tuesday, August 7th, 2012
Here’s our 40 second Fast Forward we just showed at SIGGRAPH 2012 for our paper “Fast Automatic Skinning Transformations”
“Free” two-line font
Thursday, March 8th, 2012Writing SIGGRAPH rebuttals, we’re all paranoid about word count (we get 1000 words of ASCII text to refute the reviews). The usual word count tricks are often employed: contraction “do not” to “don’t”, dropping articles, dropping “el al.”s from citations. I’ve even heard of even riskier tricks like combining “Reviewer #01″ into “Rev01″. Most of these tricks come at the expense of clarity and professionalism, but it got me thinking about the word count game.
The word count algorithm employed by SIGGRAPH’s SIS system follows a view rules revealed through their source. The gist is that “non-alphanumerics” get replaced by spaces, then the count of words are just the number of tokens separated by whitespace. In reg-ex form non-alphanumerics are defined here to be:
[^A-Za-z0-9']
Note:The only interesting thing here is that the apostrophe is OK meaning, where as “light-blue” counts as two words “don’t” counts as one.
Note:There’s another slight subtlety that if an apostrophe occurs alone it is OK. This just means ” ‘ ” is 0 words and ” -’- ” is also 0 words.
But if non-alphanumerics show up alone, that is, never neighboring an alphanumeric character, then you get 0 words.
This leads to a ridiculous “trick” for gaming the word count system by employing a “two-line” font composed entirely of non-alphanumeric words. Here’s quick prototype:
/'` /_\ |\ | \ / /'\ | | |_) /_ /_\ |'\
\_. / \ | \| | \_/ |_| | \ \_ / \ |_/
''|'' |_| | (' [' /'\ |\ | ''|'' )
| | | | _) | \_/ | \| | .
Note: The obvious danger (besides being embarrassed by actually submitting something written in this font) is that the reviewers may not see it in a correctly line-separated or monospaced, original font. In that case it just looks like garbage.
Bounded Biharmonic Weights on back cover of SIGGRAPH Proceedings
Wednesday, December 28th, 2011
An image (the 3D hand) from our paper “Bounded biharmonic weights for real-time deformation” was chosen to appear on the back cover of the SIGGRAPH 2011 Proceedings, ACM Transactions on Graphics.
Stretchable, Twistable Bones Skinning SIGGRAPH Asia Fast Forward
Tuesday, December 20th, 2011I presented the above at SIGGRAPH ASIA in Hong Kong last week during the Technical Papers Fast Forward. Each paper gets 40 seconds to present or at least tease their work. Here’s our 40 sec video for our paper “Stretchable and Twistable Bones for Skeletal Shape Deformation” by me and my advisor Olga Sorkine.
SIGGRAPH titles tag cloud
Thursday, September 22nd, 2011Recently I posted a list of over 4000 SIGGRAPH technical papers titles. I thought it would be cool to visualize the popular words with a tag cloud. The results are not so surprising, but still interesting to look at.
3d algorithm analysis animation applications approach art artist automatic based color complex computer control curves data deformation design digital display dynamic editing education efficient environments fast field generation geometric geometry global graphics hardware human illumination image interactive interface language light mapping mesh method modeling motion objects panel processing programming ray real-time reality reconstruction reflectance rendering representation sampling session shape simulation solid space subdivision surfaces synthesis system techniques texture tracing user video virtual visualization volume
created at TagCrowd.com