事件点队列Q:按顺序排列的点的集合,计算出交点是加入队列,扫描到线段终止点时出队列 线段集合S:按顺序排列的线段集合(一般用二叉树表示),计算线段与相邻线段是否有交点 算法执行过程:从Q顶上取出当前点,通过S计算交点,如果得到新的交点则加入Q(注意排序);当扫描到交点时,注意线段的相对位置要发生变化。直到扫描完...
问题描述:给点2D平面内N个点,求包围所有点的凸多边形 声明:文章中所说多边形都是凸多边形 参考学习资源: B站视频: Computational Geometry(上)经典计算几何(数学&计算机&高考&竞赛&大学)_哔…
计算几何-邓俊辉老师在学堂在线的MOOC笔记 Lambda · 2 篇内容01. Convex Hull(1/3) a.ConvexHull算法之Extreme Points 算法复杂度O(n*n*n*n) 1.遍历所有点,枚举出所有可能的三角形 2.遍历所有点,判断该点是否处于某个三角形内部 3.该点处于某个三角形内部,则它不是Extreme Points;否则他是Extreme Point...
邓俊辉:我推荐《计算几何》(Computation Geometry)。 在第一节课,我举了个例子:怎样从一些点中找出面积最小的三角形。这个问题看似复杂,无从下手,其实这个问题只是计算几何的一个经典应用。 计算几何这门课在美国是很常规的一门课,在中国却不太流行。许多时候,计算机图形学、可视化都以它为基础。而且在实际中,有...
计算几何-邓俊辉-清华大学 系统标签: 邓俊辉triangulationjunhui清华大学几何mwt Triangulation邓俊辉清华大学计算机系deng@tsinghua.eduhttp://vis.cs.tsinghua.edu:10020/~deng2017年4月10日星期一上午4时40分22JunhuiDeng,TsinghuaComputerTriangulationofPolygons☞Polygon–Existence:yeswith/withoutholes–Uniqueness:nousual...
《计算几何——算法与应用(第2版)》是2006年清华大学出版社出版的图书,作者是邓俊辉译。 质量软件管理系统思维《质量软件管理系统思维》是2004年7月1日清华大学出版社出版的图书,作者是杰拉尔德・温伯格。本书 通过众多实例,具体介绍了质量模式、管理模式、决定模式的要求、错误模式、压力模式等主要内容。 计算几何:...
计算几何-邓俊辉-JunhuiDeng-清华大学.PPT,Computational Geometry 邓俊辉 清华大学计算机系 deng@ :10020/~deng ** Computational Geometry What CG Studies algorithms data structures for geometric problems discrete finite geometric objects one area of theoretica
参加工作前,邓俊辉向系里提出的唯一“条件”就是讲授《计算几何》。感谢恩师唐泽圣教授的信任,邓俊辉“如愿”从唐先生手中接过了《计算几何》的教鞭。“从那时起,每次给新一届同学上课,我都要把满是唐老师手写批注的教案带到教室,给同学传阅”。在邓老师看来,让后辈们切身感受到前辈们的治学精神和态度,从而激发...
参加工作前,邓俊辉向系里提出的唯一“条件”就是讲授《计算几何》。感谢恩师唐泽圣教授的信任,邓俊辉“如愿”从唐先生手中接过了《计算几何》的教鞭。“从那时起,每次给新一届同学上课,我都要把满是唐老师手写批注的教案带到教室,给同学传阅”。在邓老师看来,让后辈们切身感受到前辈们的治学精神和态度,从而激发...