Vidya Narayanan

I am a second year graduate student in the computer science department at Carnegie Mellon University, advised by Stelian Coros and Jim McCann. I am associated with the Textiles lab at CMU. I am broadly interested in fabrication, graphics and visualization.

Before joining CMU, I was a research associate at Disney Research, Pittsburgh advised by Jim McCann. I earned my masters degree at the Indian Institute of Science, focusing on graphics and scientific visualization and was advised by Vijay Natarajan.

email | cv

Research Interests

I am interested in computational tools for fabrication, computer graphics, and visualization. I believe existing fabrication machinery such as knitting machines and weaving looms have been largely overlooked as technology that can be used for custom and rapid fabrication much like 3D printers. My current research looks at automatic and semi-automatic tools for fabricating textiles, particularly computational machine knitting.


Efficient Transfer Planning for Flat Knitting
Jenny Lin, Vidya Narayanan and James McCann
ACM Symposium on Computational Fabrication, 2018
paper | project page

Industrial knitting machines form fabric by manipulating loops of yarn held on hundreds of hook-shaped needles. Transfer planning algorithms generate a sequence of machine instructions that move loops between their current needles and given target needles. In this paper we describe how to compute the run-time cost of a transfer plan and compare the plans generated by several existing and new transfer planning algorithms.


Automatic Machine Knitting of 3D Meshes
Vidya Narayanan , Lea Albaugh, Jessica Hodgins, Stelian Coros and James McCann
ACM Transactions on Graphics , 2018 (to appear)
paper | project page

We present the first computational approach that can transform 3D meshes, created by traditional modeling programs, directly into instructions for a computer-controlled knitting machine.


A compiler for 3D Machine Knitting
James McCann, Lea Albaugh, Vidya Narayanan , April Grow,Wojciech Matusik, Jen Mankoff, Jessica Hodgins
ACM Transactions on Graphics (SIGGRAPH), 2016
paper | project page

Industrial knitting machines can produce finely detailed 3D surfaces but. programming them requires in depth knowledge of low-level knitting operations. In this work, we built a compiler to convert high level design primitives into knitting machine instructions.


An exploratory framework for cyclone identification and tracking
Akash Anil Valsangkar, Joy Merwin Monteiro, Vidya Narayanan , Ingrid Hotz, Vijay Natarajan
IEEE Transactions on Visualization and Computer Graphics, 2018
paper | project page

Analyzing depressions plays an important role in meteorology, especially in the study of cyclones. In particular, the study of the temporal evolution of cyclones requires a robust depression tracking framework. We propose a pipeline for the exploration of cyclones and their temporal evolution that combines the robustness of topological approaches and the detailed tracking information from optical flow analysis.


Distance between extremum graphs
Vidya Narayanan , Dilip Thomas, Vijay Natarajan
IEEE Pacific Visualization Symposium(PacificVis), 2015
paper | project page

Scientific phenomena are often studied through collections of related scalar fields. Exploration of such data requires a robust distance measure to compare scalar fields for tasks such as identifying key events and establishing correspondence between features in the data. We propose a topological data structure called the complete extremum graph and define a distance measure on it for comparing scalar fields in a feature-aware manner.

Other Projects

Computational String Art

String or pin-thread art is a popular craft that involves winding a string around a set of nails to generate an artifact. An important task in automatic fabrication of such art work is planning the string layout to achieve the target representation. We explored this planning problem for generating string-art from images automatically. Motivated by artists (see Petros Vrellis , Kumi Yamashita ), we built an automatic framework to design such artifacts. Turns out that various people have been looking at similar ideas. Here is a poster I made for a class project on this topic.


2D Games as Cyber Physical Systems

For a cyber-physical systems class, I explored looking at a simple single player 2D game as a cyber physical system where playability and non-triviality can be gauranteed by a level design system (slides).

Last updated June 2018.

website template stolen from here