Redefining Geometric Skeletons

Mar 09, 2010 By Kate Kurtin
Geometric skeletons. Image supplied by the School of Engineering

( -- Geometric skeletons are fundamental concepts in many areas of science and engineering.

An assistant professor of mechanical engineering has proposed a new way to define classes and families of geometric skeletons. The new approach is expected to have profound implications in many industrial applications.

Geometric skeletons play a role similar in geometry to that of skeletons in the human body, in that they capture the main features of the shape that defines them.

“If you see the of a mammal you can tell many things about the animal that it comes from,” says Ilies, “even though you may not know the actual details of the .”

Skeletons are fundamental concepts in practically all geometrically intensive areas of science and engineering, such as automated finite element meshing, shape manipulation, recognition and comparison, dimensional reduction in design and analysis, , and a variety of path and motion planning in commercial and defense applications.

More recently, skeletons have been used to explore the fundamental geometric problems of folding and unfolding that are the abstraction of some of the most important open problems in science today, such as protein folding, packing, and sheet metal bending.

Ilies says that shape skeletons are mathematically well understood, but are difficult to compute.

“What this grant is about is really proposing a new way to define and compute not just single, but also classes of skeletons,” he says. “This new way of looking at the problem allows us to compute these skeletons in many more situations than was previously possible.”

Geometric skeletons.

Although they are widely used in engineering, computer graphics, and computer vision, the underlying algorithms used to compute skeletons are still restricted to fairly simple and static shapes. By contrast, many practical applications, such as motion planning of unmanned autonomous vehicles, materialize in environments that are either not completely known, or must evolve over time as new information becomes available. This requires the ability to handle evolving environments in which obstacles can appear or disappear, as well as merge or split with other obstacles or with the boundary of the environment itself.

Mathematically, this means that the typology of the environment is changing drastically, “hampering our ability to ‘reason’ in these environments,” says Ilies. “What our formulation allows us to do is to account for such evolutions in the environment, while maintaining the ability to compute the skeletons. Our approach remains valid for arbitrarily complex geometry, which is a big step forward.

“Right now we are concentrating on 2-D shapes and beginning the work on 3-D,” Ilies adds.

Success in computing skeletons of 3-D shapes will have significant implications for industrial applications.

Explore further: Quantum compute this—Mathematicians build code to take on toughest of cyber attacks

add to favorites email to friend print save as pdf

Related Stories

Study: Corals can switch skeletal material

Jul 06, 2006

U.S. marine geologists say they've determined corals can change their skeletons, using different minerals depending on the seawater's chemical composition.

Domestication of the donkey

Mar 10, 2008

An international group of researchers has found evidence for the earliest transport use of the donkey and the early phases of donkey domestication, suggesting the process of domestication may have been slower and less linear ...

Second ancient whale found in Italy

Apr 02, 2007

The skeleton of a 33-foot-long prehistoric whale has been discovered in what was once an ancient seabed in Italy's Tuscany region.

CO2 hurts reef growth

Jul 11, 2007

Coral reefs are at risk of going soft, quite literally turning to mush as rising carbon dioxide levels prevent coral from forming tough skeletons, according to UQ research.

The way of the digital dodo

Feb 20, 2009

( -- The laser light glowed brilliant red, forming a moving line as it bounced information from the dodo’s bones back into the high-tech scanner sitting on a tripod on the Museum of Comparative ...

Recommended for you

Destroyed Mosul artefacts to be rebuilt in 3D

Mar 27, 2015

It didn't take long for the scientific community to react. Two weeks after the sacking of the 300 year-old Mosul Museum by a group of ISIS extremists went viral on Youtube, researchers from the ITN-DCH, IAPP ...

Boys plagiarise more than girls at school

Mar 27, 2015

Research by the University of the Balearic Islands has analysed the phenomenon of academic plagiarism among secondary school students. The study, published in the journal Comunicar, confirms that this practi ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.