📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 4593| 回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

请问计算几何的用处

全局:
公开课
学校名称: ·
Unit号: 1
开课时间: ·
课程全名: ·
平台: 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
这是我们一门graduate课程,前几届一直有人enroll
小白请教,不知对以后找工作的帮助是否大,好像地里很少有提起

上一篇:supercomputing这课有什么用
下一篇:Algorithms: Design and Analysis, Part 1
推荐
 楼主| 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.

这个是课程描述,不很懂。。
回复

使用道具 举报

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

使用道具 举报

推荐
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。。
回复

使用道具 举报

🔗
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:55 | 只看该作者
全局:
cljmyth 发表于 2015-1-16 09:54
印象里是NOI、IOI里面最难的一块,遇到基本上就放弃了。。

好吧。。
回复

使用道具 举报

🔗
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 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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