一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1374|回复: 12
收起左侧

请问计算几何的用处

[复制链接] |试试Instant~ |关注本帖
baotianshu 发表于 2015-1-16 01:29:33 | 显示全部楼层 |阅读模式

[其他]· #1 - ·@·

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
这是我们一门graduate课程,前几届一直有人enroll
小白请教,不知对以后找工作的帮助是否大,好像地里很少有提起
cljmyth 发表于 2015-1-16 09:54:41 | 显示全部楼层
印象里是NOI、IOI里面最难的一块,遇到基本上就放弃了。。
回复 支持 反对

使用道具 举报

dante_evil 发表于 2015-1-16 11:46:28 | 显示全部楼层
你说的计算几何是不是讲的是函数逼近,然后一些样条函数和样条曲面(NURBS)?我知道的计算几何的一大应用是CAD,即曲面造型。这门课是和图形学相关的,若对相关方向感兴趣可以修。
回复 支持 反对

使用道具 举报

 楼主| baotianshu 发表于 2015-1-17 13:13:44 | 显示全部楼层
dante_evil 发表于 2015-1-16 11:46
你说的计算几何是不是讲的是函数逼近,然后一些样条函数和样条曲面(NURBS)?我知道的计算几何的一大应用 ...

Study of the fundamental algorithmic problems associated with geometric computations, including convex hulls, Voronoi diagrams, triangulation, intersection, range queries, visibility, arrangements, and motion planning for robotics.  Algorithmic methods include plane sweep, incremental insertion, randomization, divide-and-conquer, etc.

这个是课程描述,不很懂。。
回复 支持 反对

使用道具 举报

 楼主| baotianshu 发表于 2015-1-17 13:13:55 | 显示全部楼层
cljmyth 发表于 2015-1-16 09:54
印象里是NOI、IOI里面最难的一块,遇到基本上就放弃了。。

好吧。。
回复 支持 反对

使用道具 举报

cljmyth 发表于 2015-1-17 14:06:18 | 显示全部楼层
baotianshu 发表于 2015-1-17 13:13
Study of the fundamental algorithmic problems associated with geometric computations, including co ...

看到covex hulls。。。顿时觉得整个人都不好了。。。说起来很容易的东西,相关的难题实在BT。。
回复 支持 反对

使用道具 举报

mgccl 发表于 2015-1-17 16:54:26 | 显示全部楼层
baotianshu 发表于 2015-1-17 13:13
Study of the fundamental algorithmic problems associated with geometric computations, including co ...

stony brook的学生么? Joe Mitchell的课很值得听的, 教得很好.
回复 支持 反对

使用道具 举报

 楼主| baotianshu 发表于 2015-1-18 06:57:10 | 显示全部楼层
mgccl 发表于 2015-1-17 16:54
stony brook的学生么? Joe Mitchell的课很值得听的, 教得很好.

是,但是感觉学不知道有什么用处
回复 支持 反对

使用道具 举报

mgccl 发表于 2015-1-19 04:24:10 | 显示全部楼层
baotianshu 发表于 2015-1-18 06:57
是,但是感觉学不知道有什么用处

蛮多好的算法的. 里面的思想可以用在面试里too...
回复 支持 反对

使用道具 举报

dante_evil 发表于 2015-1-19 10:49:09 | 显示全部楼层
baotianshu 发表于 2015-1-17 13:13
Study of the fundamental algorithmic problems associated with geometric computations, including co ...

噢,那和我说的还是有差别,不是很了解,抱歉。。。
回复 支持 反对

使用道具 举报

 楼主| baotianshu 发表于 2015-1-19 10:59:34 | 显示全部楼层
dante_evil 发表于 2015-1-19 10:49
噢,那和我说的还是有差别,不是很了解,抱歉。。。

。。没事~
回复 支持 反对

使用道具 举报

fwtan 发表于 2015-1-21 13:17:50 | 显示全部楼层
计算几何是比较小众的一类算法。Introductions to Algorithms 里面就有一小节专门讲。有一定难度。一般给做Graphics的开,但做Graphics的人也很少用到。反而是做机器视觉和导航(路径规划),甚至网络的人偶尔用的。算法就是一些求凸包,三角化,advanced 一点地可能会有3D Mesh。由于比较经典,现成Library一堆。
回复 支持 反对

使用道具 举报

mentong1987 发表于 2016-1-23 22:02:46 | 显示全部楼层
这是什么
回复

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 00:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表