Nithin Parepally, Ainesh Chatterjee, Auguste Gezalyan, Hongyang Du, Sukrit Mangla, Kenny Wu, Sarah Hwang, David Mount
{"title":"凸多边形几何的插梢","authors":"Nithin Parepally, Ainesh Chatterjee, Auguste Gezalyan, Hongyang Du, Sukrit Mangla, Kenny Wu, Sarah Hwang, David Mount","doi":"arxiv-2403.10033","DOIUrl":null,"url":null,"abstract":"There are many structures, both classical and modern, involving convex\npolygonal geometries whose deeper understanding would be facilitated through\ninteractive visualizations. The Ipe extensible drawing editor, developed by\nOtfried Cheong, is a widely used software system for generating geometric\nfigures. One of its features is the capability to extend its functionality\nthrough programs called Ipelets. In this media submission, we showcase a\ncollection of new Ipelets that construct a variety of geometric objects based\non polygonal geometries. These include Macbeath regions, metric balls in the\nforward and reverse Funk distance, metric balls in the Hilbert metric, polar\nbodies, the minimum enclosing ball of a point set, and minimum spanning trees\nin both the Funk and Hilbert metrics. We also include a number of utilities on\nconvex polygons, including union, intersection, subtraction, and Minkowski sum\n(previously implemented as a CGAL Ipelet). All of our Ipelets are programmed in\nLua and are freely available.","PeriodicalId":501570,"journal":{"name":"arXiv - CS - Computational Geometry","volume":"23 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ipelets for the Convex Polygonal Geometry\",\"authors\":\"Nithin Parepally, Ainesh Chatterjee, Auguste Gezalyan, Hongyang Du, Sukrit Mangla, Kenny Wu, Sarah Hwang, David Mount\",\"doi\":\"arxiv-2403.10033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are many structures, both classical and modern, involving convex\\npolygonal geometries whose deeper understanding would be facilitated through\\ninteractive visualizations. The Ipe extensible drawing editor, developed by\\nOtfried Cheong, is a widely used software system for generating geometric\\nfigures. One of its features is the capability to extend its functionality\\nthrough programs called Ipelets. In this media submission, we showcase a\\ncollection of new Ipelets that construct a variety of geometric objects based\\non polygonal geometries. These include Macbeath regions, metric balls in the\\nforward and reverse Funk distance, metric balls in the Hilbert metric, polar\\nbodies, the minimum enclosing ball of a point set, and minimum spanning trees\\nin both the Funk and Hilbert metrics. We also include a number of utilities on\\nconvex polygons, including union, intersection, subtraction, and Minkowski sum\\n(previously implemented as a CGAL Ipelet). All of our Ipelets are programmed in\\nLua and are freely available.\",\"PeriodicalId\":501570,\"journal\":{\"name\":\"arXiv - CS - Computational Geometry\",\"volume\":\"23 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Computational Geometry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2403.10033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computational Geometry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2403.10033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
There are many structures, both classical and modern, involving convex
polygonal geometries whose deeper understanding would be facilitated through
interactive visualizations. The Ipe extensible drawing editor, developed by
Otfried Cheong, is a widely used software system for generating geometric
figures. One of its features is the capability to extend its functionality
through programs called Ipelets. In this media submission, we showcase a
collection of new Ipelets that construct a variety of geometric objects based
on polygonal geometries. These include Macbeath regions, metric balls in the
forward and reverse Funk distance, metric balls in the Hilbert metric, polar
bodies, the minimum enclosing ball of a point set, and minimum spanning trees
in both the Funk and Hilbert metrics. We also include a number of utilities on
convex polygons, including union, intersection, subtraction, and Minkowski sum
(previously implemented as a CGAL Ipelet). All of our Ipelets are programmed in
Lua and are freely available.