计算几何的魅力:美术馆问题

来源 :程序员 | 被引量 : 0次 | 上传用户:weilai2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上期我们简单介绍了计算几何中的各种基本操作,包括判断两条线段是否相交,判断一个点是否在一个多边形内部,以及求出由三个已知顶点构成的三角形的面积。其实,我们还没有涉及真正激动人心的计算几何问题。在计算几何当中,美术馆问题恐个白是最有趣的研究课题之一。
其他文献
夏衍同志改编的电影《林家铺子》,据说是“一面镜子”,它照出了工商业家的“苦难时代”,“那种‘自己不能掌握自己的命运’的时代”,要资本家看看自己过去的身影,从而放弃资产阶级的立场,走社会主义道路;同时要广大群众,特别是广大青年也看看旧中国“苦难”的“人们”,从而坚持社会主义的方向,更加热爱今天。
在本文中,作者将介绍由三人组成的团队如何在20个小时内开发一款iPhone应用程序和一款Android应用程序,这两者均aNode.js提供后端支持。
30年以来,市场对于企业的挑战从未如此激烈。几乎每一个企业都在迎接无所不在的变化,这种变化的速度越来越快,而企业为了生存,必须更加适应这些不同的变化,在避免同质化或被同质化
【正】 《三国演义》中的诸葛亮,过去人们称他为“忠臣贤相”,是维护封建正统的“智慧”和“忠贞”的政治家。这不是对形象的正确评价。尽管小说在诸葛亮身上加添了儒家色彩,
提起Kevin Mitnick,估计混网络安全圈的各色“帽子”们对这位世界头号黑客的大名都早有耳闻,如果说不认识这位仁兄,估计也没脸在这个圈子里混饭了。毕竟无论在哪个全球黑客人物
Cocos2D-HTML5是基于HTML5规范集的Cocos2D引擎的分支,于2012年5月发布。Cocos2D—HTML5的作者林顺将在本文中介绍Cocos2D—HTML5的框架、API、跨平台能力以及强大的性能。
2013年秋,一所屹立于无锡市锡东新城商务区,占地面积240亩的全新现代化高中——江苏省锡东高级中学(简称省锡东高中)正式启用.这所由江苏省无锡市锡山区政府投资近4.3亿元建设
[新闻背景]滨湖区入选首批全国民生改善典范区上榜理由:生态宜居5月30日上午,由人民网主办的“2014城市发展质量论坛暨全国民生改善典范城市发布会”举行,无锡市滨湖区入选为全
2015年11月9日,国知智慧知识产权股权基金发布会在北京召开,国内首支国家资金引导的知识产权股权基金—国知智慧知识产权股权基金(下称基金)正式发布。  国知智慧知识产权股权基金首期规模1亿元,主要投资于拟挂牌新三板的企业,基金的投资定向用于企业知识产权挖掘及开发,基金的核心要义是帮助国内中小企业有效地获取核心技术专利,为企业在未来行业发展格局中获取主导权,从而发挥其示范作用。另外,基金亦将在细分