Tags: algorithms group, b5, baran, computer graphics group, computer science computer, geometric algorithms, geometry, gpa, green sand, institute of technology, massachusetts institute of technology, massachusetts institute of technology cambridge, milling, software development skills, solidworks corporation, summer position, teaching assistant, theory of computation, tube stock, wall thickness,
Ilya Baran
121 Tremont St # B5 617-782-2530
Brighton, MA 02135 ibaran@mit.edu
Objective
A challenging summer position in a research-oriented group that will take advantage of my analytical
and software development skills. Although most of my experience has been in geometry and
graphics, I would welcome an opportunity to contribute in other areas.
Education
Massachusetts Institute of Technology Cambridge, MA
Ph.D. candidate in Computer Science, Computer Graphics Group 2004Present
M.Eng., Computer Science, Algorithms Group (GPA 5.0) 2004
B.S., Computer Science and B.S., Mathematics (GPA 4.8) 2003
Teaching assistant for graduate Theory of Computation (6.840) Fall 2004
Experience
aPriori . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summer 2007
Designed and implemented fast geometric algorithms in Java for analyzing a 3D part to
estimate its manufacturing cost.
Algorithms implemented include wall thickness analysis, green sand breakage analysis, acces-
sibility analyses for milling and casting, and bar and tube stock recognition.
Solidworks Corporation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summers 20022006
Developed a novel smooth surface representation that became the basis of the Cosmic Blobs
3D modeling software.
Architected and implemented major parts of the Cosmic Blobs geometric engine in C++,
including the topology infrastructure, surface meshing, and selection.
Designed and implemented automatic animation and surface painting for Cosmic Blobs.
Rearchitected and rewrote the Cosmic Blobs graphics engine as a scene graph on top of
OpenGL, leading to 26x framerate improvements on modern video cards.
Solidworks Corporation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summer 2001
Architected and implemented an extensible prototype for exploring new ideas in solid mod-
elling using C++ with HOOPS3D, Parasolid, and Qt.
Developed and implemented optimization heuristics for boolean directed acyclic graphs.
Solidworks Corporation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summer 2000
Designed and implemented a distributed real-time collaboration framework prototype in Java
using RMI.
Implemented a working solid modeller on top of that framework and Solidworks using Swing
and Java3D.
Solidworks Corporation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summer 1999
Two patents for development of original algorithms.
Designed and implemented a detail drawing interpretation engine in C++.
Participated in architecture and specification of requirements for eDrawings, a technical draw-
ing format and viewer.
Mitsubishi Electric Research Laboratory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Summers 19982000
Developed a 3D facial animation system in C++ using OpenGL and Qt.
Designed and implemented several algorithms in Matlab for working with facial models.
Tools
C++, Java, Matlab, Mathematica, Python, Scheme, OpenGL, Qt, Windows, UNIX/Linux, MacOS
Honors
NSF Graduate Research Fellowship
Akamai Presidential Fellowship
First Place Winner, 2002 MIT ACM/IEEE Annual Programming Competition (6.370)
Nylander Award for Best Advanced Undergraduate Project in EECS
Research Science Institute 1998
Publications
Ilya Baran, Jovan Popovi´. "Automatic Rigging and Animation of 3D Characters." In SIGGRAPH
c
2007.
Ilya Baran, Erik D. Demaine, Dmitriy A. Katz. "Optimally Adaptive Integration of Univariate
Lipschitz Functions." In LATIN 2006. To appear in special issue of Algorithmica.
Ilya Baran, Erik D. Demaine, Mihai Ptra¸cu. "Subquadratic Algorithms for 3SUM." In
a s
WADS 2005. To appear in special issue of Algorithmica.
Ilya Baran, Erik D. Demaine. "Optimal Adaptive Algorithms for Finding the Nearest and Farthest
Point on a Parametric Black-Box Curve." In SoCG 2004. Published in special issue of International
Journal of Computational Geometry and Applications.
"Adaptive Algorithms for Problems Involving Black Box Lipschitz Functions." M.Eng. Thesis.