View Full Version : Creating a hybrid combining 2 solids

01 January 2008, 12:40 AM

I was reading some writings by Kosta Tarzidis and I found this algorithm description which is exaclty what I am looking for. It is as if we mated O1 with O2 and ended up with their newborn kid :)

Let O1->O2 be a morphing between two objects O1 and O2. The algorithm to create a hybrid object is as follows:

1) Compare O1 and O2. Mark as Omax the object with the most coordinates.
Mark Omin the other.

2) Consider an xyz-axis system which passes through the centroid of Omax and
divides it in eight quarter-blocks. Mark each vertex of Omax with a number
corresponding to the quarter-block to which it belongs. This number is called the
orientation number.

3) Do the same for Omin's vertices.

4) Compare each point of Omax and Omin. If the orientation numbers match,
substitute the Omax vertex with the corresponding Omin vertex through the
formula Omin[i] = mod(number of points of Omax, i).

5) Interpolate the remaining (unmatched) points of Omax, so that they fall
between the previous and the next vertex (found in step 4).

This algorithm constructs a hybrid object, which has the topology of Omax, but its
vertices match the vertices of Omin. This object appears like Omin, but topologically it
is Omax.

Doesn't look so difficult. I am working with 2 different polygon objects. But I am facing difficulties to start with it... if anyone could give me a little push, I would be very grateful ;)

Thank you

CGTalk Moderation
01 January 2008, 12:40 AM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.