Non primitive shape broken into primitives

Blitz3D Forums/Blitz3D Programming/Non primitive shape broken into primitives

Dax Trajero(Posted 2005) [#1]
From a friend of mine...

Not BlitzBasic related BUT couldn't think of anywhere on the web to find an answer. Can someone explain or point to a web resource that will allow him to do this please:

"Say you had a non-primitive shape defined in some sort of cad file format. Does anyone know any reading material or algorithms for breaking the defined shape down into primitive types, i.e. cubes, prisms, cylinders, spheres, etc. and optimising the primitives used and their size to get a) a best fit and b) best approximation using the smallest number of primitives?"

Thanks in advance guys


Mr Snidesmin(Posted 2005) [#2]
I'm reasonably certain that this problem remains unsolved. . . It would be pretty darn tricky!