<p>I extract a mesh from a method similar to Marching cubes. I want to estimate the topological relationship between connected components.</p>

<p>For example, below, let's assume that we have 4 connected components. One is the outside sphere and inside it there are threes spheres.</p>

<p>I computed the connected components based on the edge information of the mesh. Do you have an idea about how to extract topology information?</p>

<hr>

<p>My Idea is to make a tree where a node denotes an object and edge (a,b) represents that <code>a</code> contains <code>b</code>. I just compare their bounding boxes. But it can have some degenerate cases and I'm not sure how I can implement this efficiently. </p>

<p><a href="https://i.sstatic.net/4fEns.jpg" rel="nofollow noreferrer"><img src="https://i.sstatic.net/4fEns.jpg" alt="enter image description here"></a></p>

CC BY-SA 4.0
2020-01-29T07:52:08.913Z
Yes, that's exactly what I wanted. Sorry for the confusion on my question.
jakeoung
<mesh>
Find the inside and outside relationship of connected components in a mesh
jakeoung
# Find the inside and outside relationship of connected components in a mesh

(Asked by: username_0 on 2020-01-27)

I extract a mesh from a method similar to Marching cubes. I want to estimate the topological relationship between connected components.

For example, below, let's assume that we have 4 connected components. One is the outside sphere and inside it there are threes spheres.

I computed the connected components based on the edge information of the mesh. Do you have an idea about how to extract topology information?

---

My Idea is to make a tree where a node denotes an object and edge (a,b) represents that `a` contains `b`. I just compare their bounding boxes. But it can have some degenerate cases and I'm not sure how I can implement this efficiently.

[![enter image description here](https://i.sstatic.net/4fEns.jpg)](https://i.sstatic.net/4fEns.jpg)

**Tags:** mesh
> **Comments:**
> **username_0**: Yes, that's exactly what I wanted. Sorry for the confusion on my question.  

---

## 0 answers

