Is there an existing matlab implementation of cut polygon function? Such as the one that is based on Generate new polygons from a cut polygon (2D)?
I understand that we have this 开发者_如何学Cimplementation, but looking at the source code, I don't think this is a correct implementation ( just my hunch) because it distinguishes vertical and horizontal lines in the checking ( A good algorithm should just don't care about whether the line is vertical or not, for the concept of vertical/horizontal is arbitrary).
I don't think there is an intrinsic function. Have you looked at the algorithm here?
http://www.mathworks.com/matlabcentral/newsreader/view_thread/49192
You should be able to track down the original paper to confirm validity.
精彩评论