计算几何
亚瑟-小郎
在正式场合比你闪亮的人,不是盛气凌人,更不是争强好胜得到的,请你足够相信,他们付出比你多得多!
展开
-
Delaunay三角形网格的实现
【摘要】本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。【关键词】Delaunay 三角网 三角剖分 等值线 三角剖分是计算几何领域的主要课题之一,并具有广泛的应用前景。在计转载 2015-05-04 08:49:54 · 9290 阅读 · 0 评论 -
计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用转载 2015-05-04 08:52:39 · 555 阅读 · 0 评论 -
Voronoi图,一个让人战栗的算法
求一个点集的最大空心圆?用基本的枚举可以很容易想到O(n^4)的方法,但是由于计算几何高级算法Voronoi图的存在,求最大空心圆的复杂度只需要O(n*logn) Voronoi图是很复杂的东东,不过我和它还挺有缘的,第一次见面是在高二,《金牌之路——高中计算机竞赛解题指导》上面看到的,由于对几何的热爱当时还真学了,后来才知道这么偏僻的算法几乎不会考。昨晚复习了一晚上,也只是掌握了一种转载 2015-05-04 08:46:50 · 8126 阅读 · 2 评论