7
$\begingroup$

I have a complex geometry mesh object, which is an irregular shape.

I want to redraw that complex geometry mesh object using multiple simple primitive shapes.

For example, I want to use cuboid, sphere and cylinder to represent a complex geometry mesh object.

I am given only the vertices points, triangular of that complex geometry mesh.

How do I decompose the geometry shape into cuboid, sphere, cylinder.

Please ask if you need details. Thank you.

Improve this question
$\endgroup$
4
  • $\begingroup$ You can't necessarily decompose a mesh into cuboids, spheres, and cylinders. You can decompose it into triangles, though. $\endgroup$ Commented Apr 11, 2018 at 14:24
  • $\begingroup$ @DanHulme, why I cannot decompose mesh into cuboids, spheres, cylinder? $\endgroup$ Commented Apr 11, 2018 at 14:42
  • $\begingroup$ Because not all solids can be expressed as the union of finitely many cuboids, spheres, and cylinders. $\endgroup$ Commented Apr 11, 2018 at 15:11
  • $\begingroup$ Something like perso.telecom-paristech.fr/boubek/papers/SphereMeshes ? $\endgroup$ Commented Apr 12, 2018 at 6:01

1 Answer 1

Reset to default
2
$\begingroup$

It might be a bit of an overkill, but you could use spatial partitioning, such as Octrees.

Once you have it built, you can start evaluating partitions, given a max depth level of your choice, and form bounding volumes with the vertices inside each partition.

You can test all of your shapes for each partition and choose the one that approximates the best all vertices you are enclosing in it (you can measure this by, for example, the volume which, while enclosing all vertices, takes up the less volume).

PS: I've never tried anything like this, is purely theoretical

Improve this answer
$\endgroup$

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.