Understanding K-Convexity: Visualization and Intuitive Explanation

  • Thread starter Thread starter Constantinos
  • Start date Start date
  • Tags Tags
    Visualization
Constantinos
Messages
80
Reaction score
1
Hey!

Can anyone help me with visualizing this concept or explaining it in more intuitive terms?
attachment.php?attachmentid=50151&stc=1&d=1345814941.png
:

thanks!
 

Attachments

  • K-Convexity.png
    K-Convexity.png
    4.8 KB · Views: 661
Physics news on Phys.org
Hey Constantinos.

This PDF describes the visual intuition for K-Convex polygons with the following:

Clearly, a polygon P is k-convex if every line segment with endpoints in P crosses at most 2(k − 1) edges of P.

I'm going to make a guess and say that this holds for a general continuous object in n-dimensions if the following holds where the edges just translate into n-dimensional surface itself.

Hopefully the PDF might help you out.
 
Back
Top