Computer Science Professor Develops FlowRep Algorithm for Creation of 3D Shapes

Share this Article

Describing something to someone who has never experienced it before is difficult, maybe even impossible in some cases. How do you explain color to a blind person? Or how do you describe an unusual shape to someone who has never seen that shape before? Imagine a computer mouse, for example. The majority of people know exactly what a computer mouse is for, and what it looks like, but what if you happened to encounter one person who had never seen a mouse before? How would you describe a mouse to that person so that they could accurately picture it? If you think you would have a difficult time doing so, you’re not alone.

Alla Sheffer

“If you try to explain what your computer mouse looks like to someone who has never seen a mouse before, you’re going to struggle to verbally describe its shape,” says Alla Sheffer, a computer science professor at the University of British Columbia. “Humans are good at verbally describing colour or dimensions, but cannot easily articulate geometric properties. The easiest way to describe shapes is to sketch them.”

If you’re not good at drawing, however, that becomes difficult as well, and you could end up leaving your poor mouseless friend with a very warped idea of what a mouse looks like. So Sheffer developed an algorithm that can generate those sketches for you. Working with Adobe Research and Washington University in St. Louis, she studied Gestalt psychology, which offers insights on how people interpret and understand depth from two-dimensional drawings. She used that information to create an algorithm that can turn everything from airplanes to coffee mugs into detailed, accurate sketches.

“All you need is a dozen strokes or less and people will be able to envision the geometry of an object,” Sheffer says. “This program answers the question about which surface curves we need to trace so that human observers can imagine a shape.”

The algorithm was developed into a program called FlowRep, which Sheffer presented yesterday at SIGGRAPH 2017, the largest computer graphics and interactive techniques conference in the world. The program builds on earlier algorithms developed by Sheffer and her colleagues, which turn sketches and drawings into 3D shapes. By putting the methods together, we can recreate objects through 3D printing and other forms of digital fabrication. It’s yet another way in which we can create by digital means, bringing something into existence from seemingly nothing.

So far, FlowRep has performed well in user studies. The algorithm was able to produce shapes comparable to the shapes drawn by professional designers. Sheffer is now looking to expand the research and find additional applications for the program, and to improve it so that it can create natural shapes in addition to man-made ones; right now, the algorithm is optimized particularly for man-made objects.

The research behind FlowRep was published in a paper entitled “FlowRep: Descriptive Curve Networks for Free-Form Design Shapes,” which you can read here. Additional authors include Giorgio Gori, Nicholas Vining, Enrique Rosales, Nathan Carr and Tao Ju. You can learn more about FlowRep below:

[Source/Images: University of British Columbia]

Discuss in the FlowRep forum at 3DPB.com.

Share this Article


Recent News

Medical Startup axial3D Raises U$S 3 Million To Expand To New Markets

Carnegie Mellon: Optimizing Soft Materials 3D Printing With Machine Learning



Categories

3D Design

3D Printed Art

3D Printed Food

3D Printed Guns


You May Also Like

4D Printing in China: Shape Memory Polymers and Continuous Carbon Fiber

Researchers have been looking further into the benefits of shape memory polymers (SMPs) with the addition of raw materials in the form of continuous carbon fiber (CCF). Authors Xinxin Shen,...

3D Printed Wireless Biosystems for Monitoring Cerebral Aneurysms in Real Time

Continuing to further the progress between 3D printing and electronics within the medical field, authors Robert Herbert, Saswat Mishra, Hyo-Ryoung Lim, Hyoungsuk Yoo, and Woon-Hong Yeo explore a new method...

Feasibility Models to Determine Efficacy of 3D Printing Over Traditional Methods

In ‘Model for Evaluating Additive Manufacturing Feasibility in End-Use Production,’ authors Matt Ahtiluoto, Asko Uolevi Ellman, and Eric Coatenea encourage the idea of exploring 3D printing for designs first, comparing...

Refining Macro and Microscopic Topology Optimization for AM Processes

Researchers from Italy and Germany continue along the path so many are following in refining and perfecting 3D printing processes. In the recently published ‘Structural multiscale topology optimization with stress...


Shop

View our broad assortment of in house and third party products.


Print Services

Subscribe To Our Newsletter

Subscribe To Our Newsletter

Join our mailing list to receive the latest news and updates from our 3DPrint.com.

You have Successfully Subscribed!