Lynx Roundup, January 7th 2022 Robot Rebel News Matthew Alhonte 07 Jan 2022 Hausdorff distance measures how far two subsets of a metric space are from each other. Informally, it is the greatest of all distances from a point in one set to the closest point in the other set. Two sets are “close” if for any one point on either set, the nearest point in the other set is “not too far”. (See reference 2 for more details on the intuition behind Hausdorff distance.) Formally, if and are two non-empty subsets of a metric space with distance metric , then their Hausdorff distance is defined to be The two terms within the need not be the same: the figure below (taken from Wikipedia) shows this for a particular example. Computing the Hausdorff distance between the green line X and the blue line Y. (Credit: Wikipedia.) There are some algorithms for computing Hausdorff distance in certain cases. For example, reference 3 gives a linear time algorithm for Hausdorff distances between two convex polygons, while reference 4 gives an algorithm for computing it between two parametric curves in . Hausdorff distance is commonly used in computer vision, where you are given an image and you want to map that image to a template, or model that you have. More details on its use can be found through a quick search on google scholar. References: Wikipedia. Hausdorff distance. Grégoire, N., and Bouillot, M. Hausdorff distance between convex polygons. Atallah, M. J. (1983). A linear time algorithm for the Hausdorff distance between convex polygons. Kim, I.-S., and McLean, W. (2013). Computing the Hausdorff distance between two sets of parametric curves. Productivity and the Workweek - shorter hoursshorter hoursResearch | Emma FrejingeremmafrejingerBizarre subatomic “quasiparticle” reproduces like a living cell“In order to integrate skyrmions into future devices, science must have an accurate understanding of their formation mechanism.”FuturismAnimals that can do math understand more language than we thinkSome animals demonstrate an ability for mathematics that reflects a more sophisticated understanding of language.The ConversationErik NelsonIn defense of blub studiesWhy it’s worth it to deeply understand the fiddly, boring-seeming details of the computer systems you use every day.benkuhn.netGeoffrey YipWhy does Vim use `hjkl` for navigation? The usual answer is "it keeps your hands on the home row", while the historical answer is "because Bill Joy developed vi on the ADM-3A, which didn't have arrow keys". But we can push the history further back: why did THE ADM use `hjkl`? pic.twitter.com/Ztez8DO9JC— Hillel (@hillelogram) November 11, 2020 Roundup Matthew Alhonte @MattAlhonte Supervillain in somebody's action hero movie. Experienced a radioactive freak accident at a young age which rendered him part-snake and strangely adept at Python. Hackers and Slackers Newsletter Join the newsletter to receive the latest updates in your inbox. Your email address Subscribe Please check your inbox and click the link to confirm your subscription. Please enter a valid email address! An error occurred, please try again later.