News ◆ CompSci @ Carolina FallNewsNews 2010 Issue Forty-six NotesNotesNotes

Dear Friends, A new academic year is well underway here at UNC, bringing with it all the usual new beginnings, for our faculty, students and staff. After a particularly hot summer, most of us are thankful for the crisp fall air that has finally settled in Chapel Hill.

Many of you may have heard about the doctoral program rankings released early this fall by the National Research Council. Our Ph.D. program ranked well in the NRC assessment, with a strong showing in both overall rankings and in the more specific area of research activity. To see how our program compares to our peers based on key characteristics, PhDs.org has created a useful page at: http://graduate-school.phds.org/ rankings/computer-science.

We were glad to see so many of you at the retirement reception for Steve Weiss back in May. To those of you who were able to attend, you made the occasion that much more memorable.

We are proud to have so many faculty members receive awards this year. Congratulations to Fred Brooks, Ming Lin, David Plaisted and Steve Pizer on their respective honors, which you can read more about on pages 3-4.

Congratulations also to Rahul Narain, this year’s alumni fellowship winner. You can read about his dissertation research on page 7. Thanks to those of you who donate to support the alumni fellowship - it really makes a huge difference for the students who receive it. If you have never donated, please consider doing so, whether to the alumni fellowship or in another way that speaks to you. All donations to the department are very much appreciated!

Please stop by and say hi when you are in the area. We look forward to seeing you all!

In this issue

1 Building Rome on a BUILDING ROME ON A CLOUDLESS DAY Cloudless Day Who says Rome wasn’t built in a day? Re- available for Rome and commodity graph- 2 UNC Launches 5-year searchers in the computer vision group, led ics hardware to reconstruct all major land- BS-MS CS Program by Jan-Michael Frahm, research assistant marks of the city in less than 24 hours on a professor in the department of computer single PC, a method known as “cloudless.” 3 Pizer Named MICCAI Researchers also reconstructed the land- Fellow and Plaisted science at UNC, are showing that Rome, Receives Herbrand Berlin and other major cities can, indeed, marks of Berlin in the same manner. This Award be “built” in a day, on a single PC. Their is an improvement of more than a factor technique uses the millions of images avail- of one thousand over commercial systems 4 Brooks and Lin Win VR Awards able for each major city on earth through available today, like Microsoft PhotoSynth, Internet photo sharing sites like Flickr® to and alternative techniques published in the 5 Alumna Profile automatically create 3D models of land- research literature, which allows for the marks and geographical locations. The true utilization of the millions of images 6 Alumni News models could be embedded into applica- that are uploaded to the Internet every 7 Donor Profile and tions such as Google Earth or Bing Maps, day. Alumni Fellowship allowing users to explore the cities of the Recipient world from the comfort of their homes. The advantage of using Internet photo 8 Department News collections, rather than video of a land- The method is the first to deal with the mark, to create the 3D models is that the 10 Family Matters true scale of Internet photo collections. photo collections show the landmark at 11 Publications The system used the three million images continued on page 2 2 News Notes

Building Rome, continued from page 1 but could also tell you your location puter science at UNC, on this project. different times, under different light- more precisely than even GPS. A paper with the title “Building Rome ing and weather conditions. The va- on a Cloudless Day” presenting the riety of photos can in the future be Frahm collaborated with Marc research was recently presented at the used to create a richer experience for Pollefeys, professor of computer 11th European Conference on Com- the user viewing the 3D model. science at ETH-Zurich and adjunct puter Vision (for more details please professor at UNC, and Svetlana La- see www.cs.unc.edu/~jmf/rome_on_a_ If video is available, however, the zebnik, assistant professor of com- cloudless_day). technology can utilize it as well, and using video shortens the processing time needed for reconstruction of the models. This would be important if the technology was used, for ex- ample, as a building block for disaster response software. If an aircraft could be sent to take video of the aftermath of a hurricane, then the resulting 3D model could be used to assess damage from a remote location, saving both time and money.

The technology may also one day be used to create a synthetic copy of the real world that could allow users to virtually visit nearly anywhere. You might be able to watch a Tar Heel basketball game from any perspective, whether courtside or higher up, as it’s happening, from models created us- ing cell phone video. Or you might take a picture with your cell phone of a monument that would not only give you information about that monu- ment, identifying it from the image,

UNC LAUNCHES 5-YEAR BS-MS PROGRAM UNC’s Department of Computer The program is designed to attract Currently, the vast majority of stu- Science has launched a combined students who intend to go into the dents seeking advanced degrees in Bachelor’s-Master’s degree program, information technology industry and computer science at UNC are inter- which will enable students to com- need the in-depth knowledge that a national students, while not as many plete the requirements for both de- master’s degree can provide, accord- domestic students are choosing that grees in as little as five years. ing to Ming Lin, John R. and Louise path. Lin said one goal of the pro- S. Parker Distinguished Professor of gram is to draw greater numbers of While the requirements for both Computer Science, who is one of the capable domestic students into the degrees remain the same, the pro- driving forces behind the program. ever-expanding field, though not at gram will significantly simplify and the expense of squeezing out talent- expedite the admissions process for “With this dual-degree program, stu- ed international students. current B.S. students into the M.S. dents can chart a faster, simpler path program. Students will typically ap- to pursue these opportunities,” Lin Students from other countries will ply for the program in the spring of said. continue to be recruited aggressively their junior year. continued on page 4 News Notes 63 PIZER NAMED MICCAI FELLOW Stephen Pizer was recognized by Pizer, who joined the UNC faculty in 1967, is most proud an international computing organi- of his contributions to the field through the advising of zation for his contributions to the Ph.D. students. He has lead-advised 44 students who suc- field of . cessfully defended their dissertations, and he continues to advise students today. Pizer, Kenan Professor of Com- puter Science and Adjunct Profes- Among his other accomplishments, Pizer is one of the sor in the departments of Radiation founding members of the MICCAI Society. He has au- Oncology, Biomedical Engineering thored or co-authored 287 papers and book chapters and Radiology, has been named a throughout his career, authored two textbooks on numeri- Fellow of the Medical Image Com- cal computing, and co-authored, with Kaleem Siddiqi, the puting and Computer-Assisted In- only book on the widely used medial representation of tervention (MICCAI) Society. MICCAI is the premier so- objects. He also founded the Medical Image Display and ciety in the field of medical image computing. Analysis Group (MIDAG) at UNC.

Medical image computing involves extracting and present- Pizer is the second UNC faculty member to be named a ing information from medical images, to be used, for ex- Fellow of the MICCAI Society. Guido Gerig, Professor in ample, in radiation treatment planning and minimally in- the School of Computing at the University of Utah, who vasive surgical procedures. Pizer is a pioneer in the field, is currently Adjunct Professor in the Department of Com- having written the first dissertation on medical image com- puter Science at UNC, was named a fellow in 2009. Gerig puting in 1967. His research led the way for international held a joint professorship in the Departments of Computer standards on electronic display of medical images and the Science and Psychiatry at UNC until 2008. routine clinical use of 3D display of medical images. In ad- dition, Pizer invented methods of improving contrast in MICCAI named 3 new fellows in 2010. The fellows were medical images that are now standard in clinical software chosen from among senior MICCAI members, in recog- and methods of extracting objects from CT that have led nition of substantial scientific contributions to the MIC- to a successful clinical product to help plan radiotherapy of CAI research field and service to the MICCAI community. prostate cancer. They were announced on September 24 at the 2010 MIC- CAI Society conference in .

PLAISTED RECOGNIZED FOR WORK IN THEOREM PROVING David Plaisted was recognized by an international organi- Plaisted, who joined the department in 1984, earned a bach- zation for his contributions to automated reasoning in the elor’s degree in mathematics from the University of Chica- field of computer science. go in 1970 and a Ph.D. in computer science from Stanford University in 1976. Plaisted, Professor of Computer Science, received the 2010 Herbrand Award, given by the trustees of the International Conference on Automated Deduction (CADE) in a cer- emony on July 19, 2010, in Edinburgh, Scotland. CADE is the major international forum at which research on all as- pects of automated deduction is presented.

Plaisted was honored in recognition of his numerous semi- nal contributions to several areas of automated reason- ing, including first-order theorem proving, term rewriting, completion, orderings, inductive reasoning, and pioneering research on abstraction, instance-based methods and search complexity in theorem proving.

Established in 1992, the Herbrand Award honors an indi- vidual or group of individuals for exceptional contributions to the field of Automated Deduction. The award is given once a year and is the highest award in the field of theorem President of CADE, Maria Paola Bonacina, presents David proving. Plaisted with the Herbrand Award. 4 News Notes BROOKS AND LIN HONORED FOR WORK IN VIRTUAL REALITY Fred Brooks and Ming Lin won cha, and Mary C. Whitton. The team awards for their virtual reality re- has done extensive study of both ac- search at the IEEE Virtual Reality tive and passive haptic displays. They conference, held 20-24 March 2010 in developed the quite compelling “Pit” Waltham, Mass. demo; and for some years have used it to study quantitatively the relative ef- Brooks, Kenan Professor of Com- fectiveness of various illusion factors puter Science, received the 2010 Vir- on presence measures. (For example, tual Reality Career Award. The award latency matters a lot; photorealism honors his lifetime contributions to very little.) Driving applications have virtual reality research and practice. been design of structures and subma- rines, scientific visualization, military Lin, John R. and Louise S. Parker Dis- training, and rehabilitation of patients tinguished Professor of Computer with asymmetric gaits. Science, received the 2010 Virtual Re- ality Technical Achievement Award. Lin has been working on physics-based The award recognizes seminal techni- interaction and geometric modeling cal achievements in virtual and aug- for virtual reality, computer graphics, mented reality. haptics, sound rendering and robotics for more than 20 years. She is a leader For more than 30 years, Brooks has and innovator in the virtual reality re- led a laboratory that fosters scientific search community who has led the and technical advances in virtual re- development of over a dozen soft- ality, providing effective solutions to ware systems in these areas and made propagation for computer gaming real user problems. His work in mo- them available for public download and VR applications. Her research lecular modeling and docking applica- over the web. These software systems group is also enhancing the realism of tions led to many innovations in 3D have more 100,000 downloads world- virtual cityscapes by incorporating in- interaction, especially in developing wide and have been widely adopted in teractive, large-scale crowd and traffic and using haptic feedback. His re- commercial CAD/CAM, VR, robot- simulation. In addition, she is amongst cent research has contributed to the ics and computer gaming systems. the first few researchers to design par- understanding of design tradeoffs in allel algorithms for physically-based immersive virtual reality systems that Inspired by early research on applica- simulation that exploit commodity affect the quality of the user’s experi- tions of force feedback to scientific multi-/many-core CPUs and GPUs ence. exploration at UNC, Lin and her stu- for interactive applications. dents have developed haptic software His team’s research at Carolina has technologies, including perceptually- The IEEE VGTC Virtual Reality been in interactive computer graphics: motivated, real-time algorithms for Career and Virtual Reality Technical molecular graphics, 1965-1999; scien- haptic rendering and touch-enabled Achievement awards were established tific visualization and manipulation, 3D modeling and painting systems. in 2005. IEEE Computer Society is 1965-present; and virtual environ- More recently, Lin and collaborators the world’s leading organization of ments, 1970-present in collaboration have been developing new techniques computing professionals. with Henry Fuchs, Dinesh Mano- for interactive sound synthesis and

BS-MS, continued from page 2 country, has been to serve North begin to entice more domestic stu- because of the intense competition Carolina by educating its sons and dents to sharpen their talents in for the best students among other daughters. And too many of them computing to meet the needs of the top computer science programs in are simply not taking advantage of growing IT industry in the United the country. the advanced education in computer States that now serves our society is science that Carolina offers, Lin said. so many different ways,” she said. But the University’s primary charge, as the first public university in the “I am hopeful that with time it will News Note10s 5 CHANGING THE WAY WE FLY - DANETTE ALLEN (Ph.D. 2007) The Space Shuttle Challenger tragedy in saving time, mon- 1986 spurred Danette Allen’s interest in ey and fuel, cutting working for the National Aeronautics carbon emissions and Space Administration (NASA). In and reducing con- 1991, she joined NASA’s Langley Re- gestion both at search Center in Hampton, Va., where airports and in the she became a member of the team that air. put the first civilian laser in space as primary payload (LITE) on shuttle mis- “It’s very impor- sion STS-64. For this, she was awarded tant to feel like NASA’s Silver Snoopy award for out- the work that I’m standing achievements related to hu- doing is contribut- man flight safety or mission success. ing to society in a She’s been at NASA ever since, and her positive way,” Al- transition from engineering spaceflight len says. “NextGen systems to research culminated with the will modernize the completion of her Ph.D. in computer NAS by 2025, an science at UNC in 2007. Today, Al- improvement that len is research team lead for Air Traffic we will see and Management Concepts and Operations, benefit from in our working on the NextGen AirSpace Pro- lifetime.” gram. Danette Allen sits in the Research Flight Deck (RFD) in the Allen was part of Cockpit Motion Facility, one of many Flight Simulation Facilities at NextGen is an effort by the Federal Avi- the team that de- NASA Langley Research Center used in NextGen research. ation Administration (FAA) to address veloped ADS-B the impact of air traffic growth by trans- technology, for which they won a Collier tower could allow researchers to place forming the National Airspace System Trophy from the National Aeronautic controllers in a virtual or augmented re- (NAS) in the United States. The goal Association in 2007. The Collier Trophy ality environment to simulate different of NextGen is to increase the safety, ef- is awarded “for the greatest achievement air traffic control configurations. The ficiency and dependability of air travel in aeronautics or astronautics in Amer- hope is that by providing current-day through greater automation of air traffic ica, with respect to improving the per- out-the-window information in addition management. formance, efficiency, and safety of air or to enhanced information from onboard space vehicles, the value of which has and remote sensors, air traffic control Currently, air traffic management is hu- been thoroughly demonstrated by actual could be further automated. man-centric with a great deal of voice use during the preceding year.” communication between air traffic con- “We are trying to transfer some of the trollers and pilots. Information comes to Allen says her dissertation research, decisions from the ground to the air- the air traffic controller, and the control- which focused on estimating the perfor- craft, increasing the pilot’s role in deci- ler makes decisions from the ground, re- mance of human motion tracking sys- sion making with onboard technologies laying the information to the pilots. With tems, ties in closely with the air traffic and increased situational awareness,” she NextGen, pilots would be brought more management environment. Sensor ac- says. This also means changing the role into the decision-making loop, through curacy and error, data fusion and trajec- of the human air traffic controller and the use of Automatic Dependent Sur- tory prediction are fundamental to both Allen says she realizes that a big chal- veillance-Broadcast (ADS-B) technol- human motion tracking and air traffic lenge her team is facing is that humans ogy, flight-deck decision support tools management. can be resistant to change. and trajectory-based operations. Along with modeling and simulation, “Our research focuses on functional al- ADS-B technology allows aircraft to she uses virtual environments (VE) in location - determining the right balance communicate via satellite directly with her current work, running an environ- between distributed and centralized each other in addition to the ground, ment similar to the “Pit” at UNC. The control, air and ground responsibility, as providing both pilots and air traffic con- goal is to make people understand what well as human and automation tasking,” trollers with more accurate information VE can do and to further its use in her Allen says. “The goal is to show that this about the locations and trajectories of research. For example, her team is look- new multi-faceted functional allocation aircraft. This will make for even safer ing into putting in a virtual control tow- is a safe, efficient path to increased ca- flights, and will enable more direct and er. Real control towers are expensive to pacity in the NAS.” closely spaced flight paths and runways, build and maintain, so a virtual control 6 News Notes ALUMNI NEWS to introduce their new iOS game Brad Davis (B.S. 2005) was “Project Sword.” It is based on Epic’s promoted to Program Manager M.S. and Ph.D. Alumni Unreal Engine 3 game technology, of Amentra, a subsidiary of Red Rodger Blair (M.S. 1969) and his wife and uses Apple’s new Game Center. Hat, at the beginning of July. He Charlene are pleased to announce ([email protected]) began working for Amentra after they have purchased a home in Las graduation. ([email protected]) Cruces, N.M., and will be moving (Ph.D. 1998) there in summer 2011. They are Dave Luebke was promoted to Director of (B.S. 2007) was both reaching the age of retirement Michael Stewart Research at NVIDIA Corporation. selected as part of the 2010-2011 although Rodger plans to consult ([email protected]) cohort of the College of Engineering part-time. Charlene has one more year Graduate Teaching Fellows at Virginia of teaching at Shady Side Academy (Ph.D. 2003), Tech. ( ) in , Pa. Rodger works as a Aditi Majumder [email protected] Technical/Management Consultant associate professor of computer for the McKesson Corporation also science at the University of California Friends and Collaborators , a visiting researcher in Pittsburgh where they design at Irvine, together with Behzad Neil Dodgson in spring 2001, has been promoted and develop mail order pharmacy Sajadi, won the Best Paper Award at to full professor at the University of software systems. His role is more of IEEE Virtual Reality 2010 for the Cambridge’s Faculty of Computer improving the software development paper titled, “Auto-Calibration of process they use to develop their Cylindrical Multi-Projector Displays.” Science & Technology. (nad10@cam. software products. Rodger will leave ([email protected]) ac.uk) McKesson when they sell their home in Pittsburgh. (Rodger.Blair@mckesson. Jun (Luke) Huan (Ph.D. 2006), Jane Richardson’s pre-computer- com) assistant professor in the department graphics ribbon drawing of triose of electrical engineering and phosphate isomerase was selected as the Wikipedia Picture-Of-The- Steven Bellovin (Ph.D. 1982) has computer science at the University of been appointed to the Computer Kansas, is the recipient of a National Day for November 19, 2009. David Science and Telecommunications Science Foundation CAREER Richardson was awarded the Board of the National Academies. Award (IIS 0845951, 2009 - 2014). 2009 Gordon Hammes Teaching ([email protected]) He also led a team to secure a $4.7 & Mentoring Award from Duke M NIH G20 grant to renovate KU’s University Medical School. The Tom Williams (Ph.D. 1982) and Information and Telecommunication Richardsons are professors of his wife Julie and have sold their Technology Center’s Bioinformatics biochemistry in the Duke University house in the US and currently Computational Facility. ( jhuan@ School of and head the live in NW China where they ku.edu) Richardson Lab. (dcrjsr@kinemage. work with handicapped children. biochem.duke.edu) ( [email protected]) Aaron Block (Ph.D. 2008) is now an assistant professor of Math and ALUMNI PUBLICATIONS Frank Geoffrey (Ph.D. 1979) is Gopal Gupta (Ph.D. 1991), professor Computer Science at Austin College in Sherman, Texas. ([email protected]) co-author of a book chapter to be of computer science at the University published soon: Blandin, B., G. of Texas at Dallas, was recently Frank, K. Hirata, and S. Laughton. appointed the President of the John Menges (Ph.D. 2009) has moved to Seattle and is working “Interoperability Issues for Systems Association for Logic Programming. Managing Competency Information: at Microsoft on SharePoint. ([email protected]) A Preliminary Study.” To appear in ( ) [email protected] Handbook of Research on E-Learning Jeff Hultquist (Ph.D. 1994) is now Standards and Interoperability: Frameworks a member of the Maps team in the Undergraduate Alumni and Issues. Edited by F. Lazarinis. IGI iOS Division of Apple. ( jhultquist@ Aaron Fulkerson (B.S. 2004), CEO of Global: Hershey, Pa. ([email protected]) mac.com) MindTouch, is proud to announce the release of their latest product version: Pawan Kumar (M.S. 1998) is the Dr. Michael Capps (M.S. 1996), MindTouch 2010. You can find out author of Documentum 6.5 Content President of Epic Games, was on more about MindTouch 2010 and Management Foundations, published in stage with Steve Jobs at the “Apple download a free trial at www.mindtouch. June 2010 by PACKT Publishing. Special Event” on 1 September 2010 com. ([email protected]) ([email protected]) News Note12s 7 A WAY TO GIVE BACK - DR. JOHN GLOTZER (M.S. 2000)

When Dr. John Glotzer finished his Each year since its beginning, one or department also values the education master’s degree in 2000, he felt very two teaching assistants in computer of future computer scientists.” appreciative for the education he science are selected to receive the had received in the Department of award from nominations made by Glotzer said he thinks the award Computer Science at UNC-Chapel faculty members and students. Those provides a dual benefit for both Hill, and he wanted a unique way to making nominations are asked to teaching assistants and students, give back. describe the specific ways in which making the overall level of teaching the teaching assistant excelled in a better. “Something is special about the paragraph or two, and the winners are department, in part because of the announced at the spring department Today Glotzer works for Cisco as a way Fred Brooks has nurtured it commencement ceremony. Winners software developer in a group that since its inception,” Glotzer said. “I receive a $500 cash prize, a certificate, develops the ASR 1000 family of wanted to do something in return for and have their names added to a routers. He was a physician in his the great education I received there.” plaque that hangs in the Sitterson previous career and said that getting Hall lobby. a degree in computer science was He had read in the Daily Tar Heel a dream come true, and that UNC about the university-wide teaching One of the 2010 recipients, Belinda prepared him well for his current assistant awards, but said he figured Kerchmar, said that receiving the career. a computer science teaching assistant Teaching Assistant of the Year award probably wouldn’t receive the award was very meaningful for her. “The three years I spent there were because not enough people take the a very fun part of my life,” he said. classes. That’s when he came up with “I think that with so much valuable “It’s a special place, and I felt that the idea of funding a department- research going on, teaching can be from the very beginning.” level Teaching Assistant of the Year left by the wayside,” she said. “This award for computer science. award is a great way to show that our

ALUMNI FELLOWSHIP RECIPIENT Rahul Narain is the recipient of the Rahul is investigating computational ing techniques for combining sepa- 2010-2011 Computer Science Alumni models for phenomena that show rate large-scale and fine-scale models Fellowship. This fellowship is award- complex behavior on different scales. to enable efficient, detailed simula- ed annually to a Ph.D. candidate in In many physical and social phenom- tion of such phenomena. He has de- his or her final year of study, allowing ena, the interactions between the con- veloped such methods for simulating the student to work full time on dis- stituent entities at small scales give turbulent fluids, human crowds, and sertation research. Generous contri- rise to emergent large-scale behavior granular materials. Rahul is working butions by alumni and friends help to that is computationally expensive to on his dissertation under Professor make this fellowship possible. reproduce directly. Rahul is develop- Ming C. Lin.

Some examples of simulated large, dense crowds. (a) 100,000 pilgrims moving through a campsite. (b) 80,000 people on a trade show floor. (c) 25,000 pilgrims with heterogeneous goals in a mosque. 8 News Notes DEPARTMENT NEWS Kevin Jeffay was the recipient of the Image Analysis for Video Microscopy. Advisor: 2010 Women’s Advocacy Award from Russell M. Taylor II. WELCOME the Carolina Women’s Center. The New Staff award recognizes UNC faculty, staff, George Todd Gamblin. Scalable postdoctoral scholars or students who Performance Measurement and Analysis. Anna Snyder, administrative support to have made a substantial contribution Advisor: Dan Reed. faculty, joined the department full-time through leadership in advocating for in September 2010. women. Jeffay was also the recipient of Karl Anders Gyllstrom. Enriching the 2009-2010 Computer Science Club personal information management with document Visiting Researchers undergraduate teaching award. interaction histories. Advisor: David Stotts. Sandra Batista is a postdoctoral re- search associate working with Wei Wang Jason J. Jerald. Scene-Motion Thresholds in the Computational Genetics Lab. Graduate Students Kelli Bacon and Belinda Kerchmar and Latency Thresholds for Head-Mounted were named the 2009-2010 Teaching Displays. Advisors: Frederick P. Brooks, Fazhi He is a visiting scholar working Assistants of the Year. Jr. and Mary Whitton with Prasun Dewan. He joins us from the School of Computer Science and won the best poster award Tyler Michael Johnson. A Cooperative Technology at Wuhan University, China, Luv Kohli at the IEEE Symposium on 3D User Approach to Continuous Calibration in Multi- where he is a professor. Interfaces. projector Displays. Advisor: Henry Fuchs. is a visiting scholar Sara Schvartzman Paul Clark Merrell. Model Synthesis. working with Ming Lin. She is visiting August 2009 M.S. recipients: Michael Damein Elder, Vishnu Vardhan Advisor: Dinesh Manocha. from the Universidad Rey Juan Carlos in Reddy Konda, Gifford D. Ransom, Shun Madrid, Spain, where she is a Ph.D. ad- (Christine) Xu. Ipek Oguz. Groupwise Shape Correspondence visee of alumnus Miguel Otaduy (Ph.D. with Local Features. Advisor: Stephen 2004). August 2009 Ph.D. recipients: Pizer. is a postdoctoral re- John M. Calandrino. On the Design Jur van den Berg Abhishek Singh. Co-scheduling Real- search associate working with the GAM- and Implementation of a Cache-Aware Soft time Tasks and Non Real-time Tasks Using MA research group. Real-Time Scheduler for Multicore Platforms. Advisor: James Anderson. Empirical Probability Distribution of Real-time Execution Requirements. Advisor: Kevin Ross Whitaker (Ph.D. 1993) is a visit- Jeffay. ing faculty member working with Steve John Edward Menges. Concur: An Pizer. He is an associate professor in the Investigation of Lightweight Migration in Jingyu Yan. Articulated Non-Rigid Shape, School of Computing at the University Support of Centralized Synchronous Distributed Advisor: Kevin Jeffay. Motion and Kinematic Chain Recovery from of Utah. Collaboration. Video. Advisor: Marc Pollefeys. Feng Pan. Efficient Algorithms in Analyzing THANKS AND FAREWELL Genomic Data. Advisor: Wei Wang. Liangjun Zhang. Efficient Motion Courtney Ferriter, administrative sup- Planning using Generalized Penetration Depth port to faculty, left the department in Sudipta Narayan Sinha. Silhouettes for Computation. Advisor: Dinesh Manocha. May 2010 to pursue graduate studies in Calibration and Reconstruction from Multiple English at Auburn University. Views. Advisor: Marc Pollefeys. May 2010 M.S. recipients: Kelli Bacon, Sami Riad Benzaid, Nicolai , undergraduate stu- Tricia Robinson Jeffrey S. Terrell. Passive, automatic detection Dragan, Gabriel Lincoln Hart, Lisa Ann dent services manager, left the depart- of network server performance anomalies in large Lyons, Richard Thomas Skarbez, Joseph P. ment in October 2010. networks. Advisor: Kevin Jeffay. Tighe, Sooseob Won, Talha Zaman. , professor and for- Stephen F. Weiss Qi Zhang. Mining Massive Scientific Sequence May 2010 Ph.D. recipients: mer chairman, who retired from the de- Data using Block-wise Decomposition Methods. Thomas Russell Gayle. Physics-based partment at the end of June 2010. Advisor: Wei Wang. Sampling for Motion Planning. Advisor: Dinesh Manocha. CONGRATULATIONS December 2009 M.S. recipients: Faculty and Staff Anish Chandak, Gennette Delaine Gill, Gennette Delaine Gill. Analysis and Ron Alterovitz and Don Smith were Ram Krishnan Kumar, Christopher John Optimization for Pipelined Asynchronous the recipients of the 2009-2010 Com- Sheldahl, Tao Yu. Systems. Advisor: Montek Singh. puter Science Student Association awards for excellence in teaching. December 2009 Ph.D. recipients: Li Guan. Multi-view Dynamic Scene Modeling. Brian Stewart Eastwood. Multiple Layer Advisor: Marc Pollefeys. News Notes 89 Sasa Junuzovic. Towards Self-Optimizing May 2010 B.S. recipients: Andrew Data Applied to Humans and Macaques. Frameworks for Collaborative Systems. Tanner Allison, Austin Payne Allshouse, Pis: Martin Styner, Marc Niethammer. Advisor: Prasun Dewan. Stephanie Lynn Barlock, David Lee National Institutes of Health. Brandl, James Michael Chan, Sean Hennadiy Leontyev. Compositional Chaney, Eric Gregory Daniel, James Feasibility Study for Street side Image Analysis Techniques For Multiprocessor Soft Bennett Freeman, Eric Thomas Har- Capture and Visualization from Cell Real-Time Scheduling. Advisor: James mon, Shaddi Husein Hasan*, Brian Phones. PI: Jan-Michael Frahm. Attera- Anderson. Keith Jenkins, Nicholas Tristan Kyger, sys LLC. William Thomas Lahti, Kimberly Re- Derek L. Merck. Model Guided Rendering nea Poston, Marc Q. Ryan, Carl Henry FIA: Collaborative Research: Mobili- for Medical Images. Advisors: Stephen Pizer Schissler, John Matthew Schweighardt, tyFirst: A Robust and Trustworthy Ar- and Julian Rosenman. Joseph Ross Thompson, Andrew David chitecture. PI: Michael Reiter. National Trumbull, Ashwin Vaidyanathan, Wil- Science Foundation. Andrew Reid Nashel. Rendering and liam Eric Vogler, Michael Xu, Calvin W. Display for Multi-Viewer Tele-Immersion. Young*, Jiemin Zeng. Genome Dynamics: Evolution, Organi- Advisor: Henry Fuchs. *With Honors zation. PI: Wei Wang. Co-PI: Leonard McMillan. Jackson Laboratory. August 2010 M.S. recipients: RECENT SPONSORED Timothy Johnson, Ritesh Kumar, Huai- RESEARCH AWARDS GOALI: Digital Layout and Assembly Ping Lee, Yi Liu, Avery Elliott Smith, AF: Small: Degree-driven design of geo- of Large CAD Structures. PI: Dinesh Joseph P. Tighe, Yilin Wang. metric algorithms. PI: Jack Snoeyink. Manocha. Co-PI: Ming Lin. National National Science Foundation. Science Foundation. August 2010 Ph.D. recipients: Tabitha Peck. Redirected Free Exploration ARRA - Adding Deconvolution Algo- NeTS: Small: The Packet-Scale Para- with Distractors: A Large-Scale Real-Walking rithms to ITK. PI: Marc Niethammer. digm: Realizing End-to-end Conges- Locomotion Interface. Advisors: Mary Whit- Co-PI: Russell Taylor. National Library tion-control for Terabit Networks. PI: ton and Henry Fuchs. of Medicine. Jasleen Sahni. National Science Foun- dation. Nikunj Raghuvanshi. Interactive Physi- CSR: Small: Formal Foundations of cally-based Sound Simulation. Advisor: Ming Certifiable Mixed-criticality Systems. Reaching inaccessible anatomy per- C. Lin. PI: Sanjoy Baruah. Co-PI: James Ander- cutaneously via multi-lumen steerable son. National Science Foundation. needles. PI: Ron Alterovitz. Vanderbilt Jeremy Daniel Wendt. Real-Walking University/National Institute of Bio- Models Improve Walking-In-Place Systems. Deformable Knee Atlas with Probabi- medical Imaging and Bioengineering. Advisors: Frederick P. Brooks, Jr. and listic Weight Bearing Cartilage Regions. Mary Whitton PI: Marc Niethammer. Duke Univer- TC:Small: Exploring Privacy Breaches sity/Murdock. in Encrypted VoIP Communications. Undergraduate Students PI: Fabian Monrose. Co-PI: Kevin Jef- Max Beckman-Harned was the recip- Developmental Brain Atlas Tools and fay. National Science Foundation. ient of the Stephen F. Weiss Award for Outstanding Achievement in Computer Science. 2010-2011 Graduate Fellowship Recipients Calvin Young was selected as a 2010 Elizabeth Barnes – Naval Fellowship Public Service Scholar by the Carolina Bjoern Brandenburg – UNC Graduate School Dissertation Center for Public Service. Completion Fellowship Luv Kohli – Link Fellowship August 2009 B.S. recipient: Robert Christopher Rogers. David Millman – Department of Energy Rickover Fellowship Mac Mollison – N.C. Space Grant Graduate Research Fellowship December 2009 B.S. recipients: Christian Orellana – Bicentennial Becas Chile Scholarship Jared Taylor Blashka, Andrew Scott Chih-hao Sun – Graduate Merit Fellowship Branscomb, Wing-Soon Wilson Lian*, Teryl Taylor – NSERC PGS D Scholarship Brian Christopher Louden, James D. Uh- Xiang Zhang – Microsoft Fellowship ing*, Gabriel Yeung. Patrick Zongo – UNC STEM Fellowship 10 News Notes

FAMILY MATTERS HAVE YOU RESPONDED? Courtney McCarthy Ramey (B.S.M.Sci. 2002) and her husband, John, welcomed a beautiful baby girl, Anna Grace, on 25 January 2010. (courtney.ramey@ gmail.com)

Andrew Zaferakis (M.S. 2001) and his wife, Zemi- na, are happy to announce the birth of their first child, Zoe Isabella Zaferakis, born 9 February 2010. They are doing very well and Zoe is keeping them very busy. ([email protected])

Karin Boes (M.S. 1993) and her husband Erik Yu- juico welcomed their son, Fen, on 10 February 2010. He joins big sister, Cedar (3). ([email protected])

Dave Luebke (Ph.D. 1998) and his wife, Em- ily, welcomed Cyrus Tate Luebke into their family on 16 April 2010. Cyrus was born at 5:52 a.m. in an unplanned home delivery with Dad as midwife and the doctor on speakerphone. The whole fam- ily is doing well, and Owen (6) and Edwin (4) are extremely excited about their new baby brother. A big THANKS! to those of you who have responded to our request ([email protected], [email protected]) for your updated contact information and email vs. paper preference for News & Notes. Nico Galoppo (Ph.D. 2008) married Alli- son Littlepage Knowles on a very sunny (and If you haven’t yet responded, it’s never too late! Just send an email to hot) 20 June 2010 in Williamsburg, Virginia. [email protected] and let us know if we’re mailing to your preferred address, ([email protected], [email protected]) if we have your correct email address, and how you’d like to receive the department newsletter (either as an email or via snail mail). Alan Forrest, Windows Systems Administrator, and his wife, Julie, welcomed son Andrew Wilson on 22 We look forward to hearing from you! July 2010 in Durham, N.C. Andrew joins big broth- ers Patrick (7) and Alex (3). ([email protected])

Michele (Ph.D. 2003) and Chris (Ph.D. 2006) Wei- gle celebrated their 10th wedding anniversary this summer on 22 July 2010. They have a son, Nathan, who was born in March 2009. ([email protected], [email protected])

Aaron Block (Ph.D. 2008) and his wife, Nicolle, welcomed a son, Adam Conrad, on 25 September 2010. ([email protected])

Montek Singh, associate professor, and Mary Lind- sley were married on 24 July 2010 in Chapel Hill. ([email protected])

Brad Davis (B.S. 2005) was married 7 August 2010 in Charlotte, N.C., to Kelly Pasour. Kelly graduated from UNC in 1995 with a degree in elementary edu- cation, and has since received her master’s of public administration from N.C. State. They currently live Recognize anyone? A group of UNC CS folks attended Michele and Chris in Charlotte and are extremely excited about their Weigle’s wedding in Louisiana, the week before SIGGRAPH was held in future together! ([email protected]) New Orleans in July 2000. News Notes 411 Merrell, P., and D. Manocha. “Example- Savioja, L., D. Manocha and M.C. Lin. RECENT PUBLICATIONS “Use of GPUs in room acoustic modeling Antani L., A. Chandak, M. Taylor, D. based Curve Synthesis,” Computers and and auralization,” International Symposium on Manocha. “Direct-to-Indirect Acoustic Graphics (Special Issue on Procedural Mod- Room Acoustics, ISRA, 2010. Radiance Transfer,” Technical Report: eling), 2010. TR10-012, 2010. Merrell, P., and D. Manocha. “Model Syn- Snape, J., J. van den Berg, S.J. Guy and D. Manocha. “Smooth and Collision-free Antani, L., A. Chandak, M. Taylor and D. thesis: A General Procedural Modeling Al- Navigation for Multiple Robots Under Manocha. “Fast Geometric Sound Propa- gorithm,” IEEE Transactions on Visualization Differential-drive Constraints,” IEEE/RSJ gation with Finite Edge Diffraction,” and Computer Graphics (TVCG), 2010. International Conference on Intelligent Robots and Technical Report: TR10-011, 2010. Mollison, M., J. Erickson, J. Anderson, S. Systems (IROS), 2010. Bastoni, A., B. Brandenburg and J. An- Baruah and J. Scoredos. “Mixed Critical- Tang, M., Y.J. Kim and D. Manocha. “Con- derson. “Cache-Related Preemption and ity Real-Time Scheduling for Multicore Systems,” Proc. of the 7th IEEE International tinuous Collision Detection for Non-rigid Migration Delays: Empirical Approxima- Contact Computations Using Local Ad- tion and Impact on Schedulability,” Proc. of Conference on Embedded Software and Systems, IEEE Computer Society Press, Bradford, vancement,” IEEE International Conference on the Sixth International Workshop on Operating Robotics and Automation (ICRA), 2010. Systems Platforms for Embedded Real-Time Ap- U.K., June 2010. plications, Brussels, Belgium, July 2010, pp. Taylor, M., A. Chandak, L. Antani and D. 33-44. Moss, W., H. Yeh, J.-M. Hong, M.C. Lin and D. Manocha. “Sounding Liquids: Au- Manocha. “Interactive Geometric Sound tomatic Sound Synthesis from Fluid Simu- Propagation and Rendering,” Intel Software Chandak, A., L.Antani, M. Taylor and D. Network Communities, 2010. Manocha. “Fast and Accurate Geometric lation,” ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2010. Sound Propagation using Visibility Com- Taylor, M., Q. Mo, A. Chandak, C. Schissler, putations,” International Symposium on Room D.Manocha. “i-Sound: Interactive GPU- Acoustics, ISRA, 2010. Pan, J., C. Lauterbach and D. Manocha. “Efficient Nearest-neighbor Computation based Sound Auralization in Dynamic for GPU-based Motion Planning,” IEEE/ Scenes,” Technical Report: TR10-006, Duindam, V., J. Xu, R. Alterovitz, S. Sas- 2010. try and K. Goldberg. “Three-dimensional RSJ International Conference on Intelligent Robots and Systems (IROS), 2010. Motion Planning Algorithms for Steerable Zhang, J., G.Welch and G. Bishop. “Ob- Needles Using Inverse Kinematics,” Inter- Pan, J., C. Lauterbach and D. Manocha “g- servability and Estimation Uncertainty national Journal of Robotics Research, June 2010, Analysis for PMU Placement Alternatives,” 29(7):789-800. Planner: Real-time Motion Planning and Global Navigation using GPUs,” AAAI Proc. of the 2010 North American Power Sympo- Conference on Artificial Intelligence (AAAI), sium (NAPS 2010), Arlington, TX, U.S.A., Guy, S.J., J. Chhugani, S. Curtis, P. Dubey, September 26–28, 2010. M.C. Lin and D. Manocha. “PLEdestrians: 2010. A Least-effort Approach to Crowd Simula- Pan, J., L. Zhang, M.C. Lin and D. Mano- Zhang, J., G. Welch, G. Bishop and Z. tion,” ACM SIGGRAPH/Eurographics Sym- Huang. “Optimal PMU Placement Evalua- posium on Computer Animation (SCA), 2010. cha. “A Hybrid Approach for Simulating Human Motion in Constrained Environ- tion for Power System Dynamic State Esti- ments,” International Conference on Computer mation,” Proc. of IEEE PES Conference on In- Guy, S.J., M.C. Lin and D. Manocha. (ISGT Animation and Social Agents (CASA), 2010. novative Smart Grid Technologies Europe “Modeling Collision Avoidance Behavior 2010), Chalmers Lindholmen, Göteborg, for Virtual Humans,” International Conference Sweden, October 10–13, 2010. on Autonomous Agents and Multiagent Systems Pan, J., L. Zhang and D. Manocha. “Re- traction-based RRT Planner for Articulated (AAMAS), 2010, 2:575-582. Zheng, Y., M.C. Lin and D. Manocha. “A Models,” IEEE International Conference on Ro- Fast n-dimensional Ray-shooting Algo- botics and Automation (ICRA), 2010. Hou, Q., X. Sun, K. Zhou, C. Lauterbach rithm for Grasping Force Optimization,” and Dinesh Manocha. “Memory-scalable IEEE International Conference on Robotics and Raghuvanshi, N., J.Snyder, R. Mehra, M.C. GPU Spatial Hierarchy Construction,” Automation (ICRA), 2010. IEEE Transactions on Visualization and Com- Lin and N.K. Govindaraju. “Precomput- ed Wave Simulation for Real-time Sound puter Graphics (TVCG), 2010. Zheng, Y., M.C. Lin, D. Manocha, A.H. Propagation of Dynamic Sources in Com- Adiwahono and C.-H. Chew. “A Walking plex Scenes,” Proc. Of ACM Transactions on Liu C., and J. Anderson. “Improving the Pattern Generator for Biped Robots on Un- Graphics (ACM SIGGRAPH), 2010. Schedulability of Sporadic Self-Suspending even Terrains,” IEEE/RSJ International Con- Soft Real-Time Multiprocessor Task Sys- ference on Intelligent Robots and Systems (IROS), tems,” Proc. of the 16th IEEE International Ren, Z., H. Yeh and M.C. Lin. “Synthe- 2010. Conference on Embedded and Real-Time Comput- sizing Contact Sounds Between Textured ing Systems and Applications, Macau, China, Models,” IEEE Virtual Reality Conference Zheng, Y., M.C. Lin and D. Manocha. “Ef- Aug. 2010. (VR), 2010, pp. 139-146. ficient Simplex Computation for Fixture Layout Design,” ACM Symposium of Solid and continued on page 4 Physical Modeling (SPM), 2010. Non Profit Org News Notes US Postage department of computer science PAID college of arts & sciences Permit 177 The University of North Carolina Chapel Hill NC cb# 3175, BROOKS COMPUTER SCIENCE BUILDING Chapel Hill, NC 27599–3175 editor Kelli Gaskill [email protected]

General Information voice: (919) 962-1700 FAX: (919) 962-1799 E-mail: [email protected] web: www.cs.unc.edu

Address corrections, submissions, and for information about our publications: pubs@ cs.unc.edu

UNC is an Equal Opportunity/ Affirmative Action Institution

Let us know where you are and what you are doing so that we can include you in our next issue! Send us information via e-mail to pubs@ cs.unc.edu; fax it to (919) 962-1799; or mail it to the address above, c/o News & Notes. If you fax or mail your information, please include your e-mail address.

Throughout News & Notes, we list degree information for all our B.S., M.S., and Ph.D. Computer Science and Math Sciences alumni.

Undergraduate Max Beckman-Harned shakes hands with Steve Weiss after being named the first recipient of the Stephen F. Weiss Award for Outstanding Achievement in Computer Science at Weiss’ retirement celebration on 7 May 2010.