0
   

Finding minimal width of polygon

 
 
inkexit
 
Reply Sun 29 Apr, 2012 11:23 am
Trying to find the minimal width of a polygon as described as any point on any line, connected to any other point on any other line without going outside the shape, or across a hole. This must work for Convex, Concave, and polygons with holes. The shapes are presented as bezier curves.

This is easy to do visually, but I can't imagine any kind of method that would be effeicient, as lines and curves contain an infinite number of points.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,041 • Replies: 1
No top replies

 
Thomas
 
  1  
Reply Mon 30 Apr, 2012 01:26 am
@inkexit,
I suggest that you Google "convex hull". I also suggest that you ignore the case of polygons with holes in them: Adding a hole to a polygon does not affect its minimal width.
0 Replies
 
 

Related Topics

Amount of Time - Question by Randy Dandy
logical number sequence riddle - Question by feather
Calc help needed - Question by mjborowsky
HELP! The Product and Quotient Rules - Question by charsha
STRAIGHT LINES - Question by iqrasarguru
Possible Proof of the ABC Conjecture - Discussion by oralloy
Help with a simple math problem? - Question by Anonymous1234567890
How do I do this on a ti 84 calculator? - Question by Anonymous1234567890
 
  1. Forums
  2. » Finding minimal width of polygon
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.07 seconds on 12/23/2024 at 02:22:29