HexDome 

Hexagonal Geodesic Domes

Triangulation

The notion of being "fully triangulated" is often invoked in discussions of the stability of systems.

It is possible to describe algorithms to categorise structures according to whether they are fully triangulated or not. Such classifications often have some utility when determining the stability of systems.

Here is one such algorithm. It tries to classify as many stable objects as it can easily manage as being "fully triangulated":

An algorithm that categorises systems according to whether they are fully triangulated

The following algorithm categorises hub and strut systems where struts cannot overlap other struts.

Define a strut as being a solid object.

  • For each solid object a in the system consider if it is attached to two other solid objects b and c in such a way that b is also attached to c.

    If so, a, b and c form a single new soild object.

  • Otherwise for each solid object a in the system consider if it is attached to another other solid object b in at two (or more) places.

    If so, a and b form a single new soild object.

Repeat the above two steps until there no more solid objects can be formed.

At the end of the process there will be zero or more solid objects in the system. If there is precisely one solid object the system is defined as being fully triangulated.

Illustrations:


Three composite solid objects forming a triangle


Two composite solid objects joined in two places


A composite solid object forming a triangle with two struts

Fully triangulated systems

What can be said about 2D systems which are fully triangulated?

All such structures are stable. They all have linear stability.

Structures which are not fully triangulated may be either stable or unstable.

Here are some examples of 2D structures which are not fully triangulated - but are still stable:


Not fully triangulated - but still stable


Not fully triangulated - but still stable

Further extensions

Can the notions so far discussed be extended further, so that more objects are correctly identified as conclusively stable?

Probably.

The next most obvious extension to the existing definition states that if two solid objects are connected together by three solid objects, where each of the three objects has an associated line through their respective "points of attachment"; and those lines are not all parallel; and those lines don't all intersect at the same point - then the resulting composite object is also stable.

The implications of this rule need further exploration.

3D

What is the significance of triangulation in 3D?

Much the same algorithm can be applied to three dimensional structures.

However it is no longer true that all fully trigangulated structures are stable.

As an example of a fully-triangulated structure that lacks stability, consider the flexahedron:


Flexahedron - fully triangulated, but unstable

As with the 2D case, structures which are not fully triangulated may also be stable or unstable.

More useful concepts for use in 3D

Since triangulation is not very useful in determining stability in systems in 3D, are there more useful concepts, that allow conclusions to be drawn about the stability of 3D structures?

One approach is to consider structures with clearly-defined surfaces.

If such a surface exists, and it forms a convex hull, then full triangulation of the surface implies stability of the resulting structure.

There are other results along similar lines.

Another approach involves concepts such as tetrahedralization.

Instead of considering if an object is joined to two other objects that are themselves linked, tetrahedralization requires an object be linked to three other solid objects - that are themselves all linked to each other.

Constraints are needed to ensure linear stability - no three points of attachment should lie in a straight line.

All fully tetrahedralized structures are linearly stable.

A flexahedron does not qualify as tetrahedralized under such a definition.

The notion of tetrahedralized may be extended by permitting extensions using octahedra, icosahedra, decahedra - and the other primitive stable three dimensional structures.

However that exercise is beyond the scope of this essay.

As with lack of triangulation, lack of tetrahedralization does not imply anything about stability.

Here is a stable structure which is not triangulated or tetrahedralized. Nor is it clearly a composite of other stable polyhedra:


This structure is stable


Tim Tyler | Contact | http://hexdome.com/