- 博客(4)
- 资源 (8)
- 收藏
- 关注
转载 计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用
2015-05-04 08:52:39 555
转载 Delaunay三角形网格的实现
【摘要】本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。【关键词】Delaunay 三角网 三角剖分 等值线 三角剖分是计算几何领域的主要课题之一,并具有广泛的应用前景。在计
2015-05-04 08:49:54 9290
转载 Voronoi图,一个让人战栗的算法
求一个点集的最大空心圆?用基本的枚举可以很容易想到O(n^4)的方法,但是由于计算几何高级算法Voronoi图的存在,求最大空心圆的复杂度只需要O(n*logn) Voronoi图是很复杂的东东,不过我和它还挺有缘的,第一次见面是在高二,《金牌之路——高中计算机竞赛解题指导》上面看到的,由于对几何的热爱当时还真学了,后来才知道这么偏僻的算法几乎不会考。昨晚复习了一晚上,也只是掌握了一种
2015-05-04 08:46:50 8126 2
转载 gnuplot
gnuplot(一):坐标取值范围及刻度 我们从上一讲结束时的图像开始:gnuplot> set samples 500gnuplot> set xlabel "X"gnuplot> set ylabel "Y"gnuplot> set title "sin(5*x) 函数图像"gnuplot> unset keygnuplot> plot sin(5*x
2015-05-02 11:29:30 6006
struts2-json-plugin-2.1.8.1.jar
2014-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人