![An efficient approach to automated geometry diagram parsing](/rails/active_storage/representations/proxy/eyJfcmFpbHMiOnsibWVzc2FnZSI6IkJBaHBBdXNMIiwiZXhwIjpudWxsLCJwdXIiOiJibG9iX2lkIn19--70649d75295cd488dc9d33e1ae7e6a438cba65b7/eyJfcmFpbHMiOnsibWVzc2FnZSI6IkJBaDdCem9MWm05eWJXRjBTU0lJYW5CbkJqb0dSVlE2QzNKbGMybDZaVWtpRFRZd01IZzJNREErQmpzR1ZBPT0iLCJleHAiOm51bGwsInB1ciI6InZhcmlhdGlvbiJ9fQ==--a3b53ba1a0f83efef18f6e75a8d4ce784384bee2/Homepage%20image.jpg)
Here, beginning from an initial interest in the possibility to use a computer to automatically solve a geometry diagram parser, the authors developed their own Fast Geometry Diagram Parser (FastGDP) that uses clustering and corner information. They compared their own methods to a more widely available, method, GeoSolver, finding their own to be an order of magnitude faster in most cases that they considered.
Read More...