{"id":143,"date":"2017-09-12T20:05:36","date_gmt":"2017-09-12T23:05:36","guid":{"rendered":"http:\/\/www.professores.uff.br\/ralphteixeira\/?page_id=143"},"modified":"2017-09-13T18:28:27","modified_gmt":"2017-09-13T21:28:27","slug":"area-parallels","status":"publish","type":"page","link":"https:\/\/www.professores.uff.br\/ralphteixeira\/area-parallels\/","title":{"rendered":"Area Parallels"},"content":{"rendered":"<p>&nbsp;<\/p>\n<h4><strong>The Area Distance<\/strong><\/h4>\n<p>Fix a point X in the interior of a convex region R. Each line which goes through X divides R in two regions of areas A1 and A2. Of all such lines, pick the one that determines the smallest possible area A1 (and, consequently, the largest A2). This minimum value of A1 is called the <strong>Area Distance<\/strong> from X to the border of R. Since X is arbitrary, this actually defines the <strong>Area Distance Function<\/strong> (which assigns a \u201cminimum area\u201d to each point in R).<\/p>\n<div id=\"01\" style=\"text-align: center;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-153\" src=\"http:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Distance-Function02-300x236.png\" alt=\"\" width=\"499\" height=\"393\" srcset=\"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Distance-Function02-300x236.png 300w, https:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Distance-Function02.png 499w\" sizes=\"auto, (max-width: 499px) 100vw, 499px\" \/><\/div>\n<p><span style=\"color: #629c9c;\">The area determined by BC is bigger than the area determined by AA\u2019 (which is actually minimum for that X). The Area Distance is 5.57 at X, and 2.59 at Y.<\/span><\/p>\n<p>&nbsp;<\/p>\n<p>The Area Distance starts at 0 at the border of the region and increases as you move \u201cinwards\u201d. It is not hard to see that the minimizing chord at X must have X as its midpoint (see figure above for a polygonal illustration). For more interesting properties of the Area Distance (including a Fast Marching algorithm to calculate it when dealing with polygons), see <a href=\"#anc02\">[2]<\/a> and the references therein.<\/BR><br \/>\n<\/BR><\/p>\n<h4><strong>Area Parallels and CPOS polygons<\/strong><\/h4>\n<p>Now, let the region R be the interior of a CPOS polygon P. Given a real number \u03bb (less than half the area of R), if you can find some chord which has X as a midpoint and determines an area of \u03bb on one of its sides, we say that X belongs to the <strong>\u03bb \u2013Area Paralle<\/strong>l (\u03bb would be a candidate value for the area distance at X, but we do not require anymore that the determined area be a global minimum). So the Area Parallels are a slight modification of the level curves of the Area Distance.<\/p>\n<p>You can divide your polygonal region in a mesh of parallelograms using the midpoints of all sides and diagonals, as in the picture below. One can show that, inside each parallelogram, the Area Distance Function is bilinear, so the Level Curves will be the union of many hyperbola arcs, one inside each parallelogram. Let us focus only on the intersections of the level curves with the sides of the parallelograms, and instead of drawing the actual hyperbolas, let us just join such points by line segments, generating an Area <strong>Parallel Polygon<\/strong>.<\/p>\n<div id=\"02\" style=\"text-align: center;\">\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-157 aligncenter\" src=\"http:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Parallel-Polygon-300x192.png\" alt=\"\" width=\"693\" height=\"444\" srcset=\"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Parallel-Polygon-300x192.png 300w, https:\/\/www.professores.uff.br\/ralphteixeira\/wp-content\/uploads\/sites\/129\/2017\/09\/Area-Parallel-Polygon.png 693w\" sizes=\"auto, (max-width: 693px) 100vw, 693px\" \/><span style=\"color: #549494;\">All black dots on the orange polygon have the same Area Distance (2 grid squares), and belong to the same 2-Area Parallel.<\/span><\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<p>This next applet allows you to choose your Area Level, and draws the Area Parallel Polygon which corresponds to that Level.<\/p>\n<p>This is a Java Applet created using GeoGebra from www.geogebra.org &#8211; it looks like you don&#8217;t have Java installed, please go to www.java.com<br \/>\nThings to note (proofs in <a href=\"#anc01\">[1]<\/a>):<br \/>\n\u00b7 In a CPOSP, each segment of the Area Parallel Polygon is either parallel to some diagonal, or passes through the midpoint of some side of the original polygon.<br \/>\n\u00b7 A vertex of the Area Parallel Polygon is a cusp if and only if it belongs to the Area Evolute (in the Applet, the maximum \u03bb allowed is exactly the point where the first cusp would be formed, right at the AE).<br \/>\n<\/BR><\/p>\n<h4><strong>References<\/strong><\/h4>\n<p><a name=\"anc02\">[1]<\/a> M. Craizer, R. Teixeira and M. Horta, \u201cParallel Opposite Sides Polygons\u201d, preprint.<\/p>\n<p><a name=\"anc02\">[2]<\/a> M. Craizer, R. Teixeira and M. Horta, \u201cArea Distances of Convex Plane Curves and Improper Affine Spheres\u201d, SIAM Journal on Imaging Sciences, v. 1, p. 209, 2008.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; The Area Distance Fix a point X in the interior of a convex region R. Each line which goes through X divides R in two regions of areas A1 and A2. Of all such lines, pick the one that determines the smallest possible area A1 (and, consequently, the largest A2). This minimum value of [&hellip;]<\/p>\n","protected":false},"author":46,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[],"tags":[],"class_list":["post-143","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/pages\/143","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/users\/46"}],"replies":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/comments?post=143"}],"version-history":[{"count":21,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/pages\/143\/revisions"}],"predecessor-version":[{"id":205,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/pages\/143\/revisions\/205"}],"wp:attachment":[{"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/media?parent=143"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/categories?post=143"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.professores.uff.br\/ralphteixeira\/wp-json\/wp\/v2\/tags?post=143"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}