首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An exact construction of digital convex polygons with minimal diameter
Abstract:Given a natural number n, an exact formula is derived for the minimal possible size MD(n) of a square grid, in which a digital convex n-gon can be inscribed. An exact construction of a digital convex n-gon which can be inscribed into a square grid of size MD(n) is also given.
Keywords:Digital geometry  Digital convex polygon  Greedy lower bound
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号