Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How do we know that an object is contained inside another object or is just lying on top of it. Lets take an example of a cup-plate-spoon. The cup is lying on top of the plate. But the spoon is inside the cup.

  1. How do we distinguish between the 2 situation?

  2. What are the criteria to decide whether A is contained inside B or just lying above B?

share|improve this question
This is a fuzzy question of language, and there are not going to be any clear-cut mathematical solutions. Suppose you gradually lift the spoon out of the cup. At what point would you say the spoon stops being "inside" the cup? There is no clear distinction between inside and outside. – Rahul Narain Jan 2 at 16:10
That said, you could consider the fraction of the volume of $A$ that lies inside the convex hull of $B$ to be a kind of "insideness" value that lies between $0$ and $1$. – Rahul Narain Jan 2 at 16:13
Thanks...I should probably try this.. – Swagatika Jan 3 at 18:47

migrated from physics.stackexchange.com Dec 22 '12 at 7:53

1 Answer

In topological terms, we could say that set $A$ is inside of set $B$ (where the sets are disjoint) if $A$ is contained in a bounded connected component of $\mathbb R^3\setminus B$. In other words, $B$ separates $A$ from $\infty$. However, this does not help in your plate-cup-spoon example, because the spoon is not inside of the cup in the topological sense. Indeed, if the plate were elastic (as all things are in topology), we would be able to deform it gradually until it becomes a bigger cup with smaller cup inside of it. So there is no clear cut between the plate-cup and the cup-spoon configurations.

If your objects are presented as sets of points in $\mathbb R^3$, you can use a linear SVM with soft margin to find the best separating plane between them. Then look at the quality of separation: if it's not very good, then one of the objects is probably inside of the other. This algorithm is not infallible, but it would work for plate-cup-spoon.

share|improve this answer
Well, thank you very much. I do have 3d information with me and I wanted to use CRF model for this. That's why I wanted to know the physical/ geometrical relation between such objects that I can convert into rule... and yes, my objects are rigid, not elastic.. – Swagatika Dec 27 '12 at 4:59

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.