1 | initial version |
seiko, I guess you talked about maximum enclosed circle, not maximum enclosing cicle (as sammy pointed out that maximum enclosing cicle is infinite). Maximum enclosed cicle is a compilicate problem, more complicate than minimum enclosing circle. Consider that you have to take edges into acount, and that there might be all kinds of self intersections in polygon. Are you sure this is what you need? Maybe your problem is acctually simpler than that.
2 | No.2 Revision |
seiko, I guess you talked about maximum enclosed circle, not maximum enclosing cicle circle (as sammy pointed out that maximum enclosing cicle circle is infinite). Maximum enclosed cicle circle is a compilicate problem, more complicate than minimum enclosing circle. Consider that you have to take edges into acount, and that there might be all kinds of self intersections in polygon. Are you sure this is what you need? Maybe your problem is acctually simpler than that.