计算几何第二周:几何求交(Geometric Intersection) 目标:对一系列的几何体,判断它们是否有交集,计算它们交集的个数,枚举所有的交集,构建这些交。 1、Preliminary EU问题问题描述:给定一系列的实数,判断是否互异。 算法:将他们排序,… z文聿 计算几何模板整理 本文使用 Zhihu On VSCode 创作并发布常数定义相关一般定义...
核心概念3:incremental algorithm(增量式算法) 方法:任意时刻的凸包,遍历剩下的点,如果点多边形外部,则计算support-line,与对侧多边形链组成新的凸包(将当前点加入凸包中),开始下一轮遍历 算法复杂度:O(n2) 算法四:Jarvis March算法 方法:任意时刻前驱与当前点构成的边(向量),剩下的所有点与该边组成的夹角最小...
计算几何, 科学计算可视化, 计算机图形学,并行计算, 分布式处理 我的研究兴趣主要在于,将计算机图形学、计算几何和并行体系结构中的算法与技术,应用于科学计算可视化领域。主要研究成果包括:通过物质分类与颜色赋值,提高频域体绘制的真实感;基于集群实现并行体绘制系统,使得Windows、Unix(Solaris与Irix)、Linux等不同操作系...
参加工作前,邓俊辉向系里提出的唯一“条件”就是讲授《计算几何》。感谢恩师唐泽圣教授的信任,邓俊辉“如愿”从唐先生手中接过了《计算几何》的教鞭。“从那时起,每次给新一届同学上课,我都要把满是唐老师手写批注的教案带到教室,给同学传阅”。在邓老师看来,让后辈们切身感受到前辈们的治学精神和态度,从而激发...
参加工作前,邓俊辉向系里提出的唯一“条件”就是讲授《计算几何》。感谢恩师唐泽圣教授的信任,邓俊辉“如愿”从唐先生手中接过了《计算几何》的教鞭。“从那时起,每次给新一届同学上课,我都要把满是唐老师手写批注的教案带到教室,给同学传阅”。在邓老师看来,让后辈们切身感受到前辈们的治学精神和态度,从而激发...
邓俊辉承担基础课程“数据结构”和 “计算几何”的教学工作,2014年他把这两门课搬上了MOOC。成为学堂在线最受欢迎的课程,超过20万人在线选课学习. 邓老师把编写、制作的所有教学资源,面向全球免费共享,公开接受各方人士的检校和指正,...
计算几何—算法与应用 (荷)德贝尔赫(Berg,M.) 等著,邓俊辉 译 清华大学出版社 作者:(荷)德贝尔赫(Berg,M.) 等著,邓俊辉 译出版社:清华大学出版社出版时间:2005年09月 手机专享价 ¥ 当当价 降价通知 ¥278.48 定价 ¥278.48 配送至 辽宁营口市 至 北京市东城区 服务 由“润轩图书专营店”发...
多边形三角剖分是计算几何中的一个重要概念，适用于简单多边形，其主要目的是将多边形分解为若干个三角形。本节将详细介绍三角剖分的过程，包括其上界、存在性证明以及算法实现。首先，多边形的覆盖问题称为画廊问题。在简单多边形中，通常可以使用少量哨兵点覆盖整个多边形区域，其上界与多边形的类型有关。对于...
研究概况我的研究兴趣主要在于,将计算机图形学、计算几何和并行体系结构中的算法与技术,应用于科学计算可视化领域。主要研究成果包括:通过物质分类与颜色赋值,提高频域体绘制的真实感;基于集群实现并行体绘制系统,使得Windows、Unix(Solaris与Irix)、Linux等不同操作系统可以协同绘制;通过对复杂场景3D模型的单调划分,提出并...