
Academic
文章平均质量分 77
caotiancool
计算机专业,主要兴趣是数字图像处理,计算机图形学,GPU并行计算
展开
-
NP问题和NPC问题
什么叫做NP问题,什么叫做NPC问题? 首先说明一下问题的复杂性和算法的复杂性的区别,下面只考虑时间复杂性。算法的复杂性是指解决问题的一个具体的算法的执行时 间,这是算法的性质;问题的复杂性是指这个问题本身的复杂程度,是问题的性质。比如对于排序问题,如果我们只能通过元素间的相互比较 来确定元素间的相互位置,而没有其他的附加可用信息,则排序问题的复杂性是O(nlgn),但是排序算原创 2005-09-06 23:44:00 · 972 阅读 · 0 评论 -
关于计算机图形学的学习 (ZZ)
1. 引言 什么是计算机图形学? 本文尽量避免给它做严格的定义,但是通常来说,计算机图形学是数字图象处理的逆过程,这只是一个不确切的定义,后面我们会看到,实际上,计算机图形学、数字图象处理和计算机视觉在很多地方的区别不是非常清晰的,很多概念是相通的。计算机图形学是用计算机来画东西的学科,数字图象处理是把外界获得的图象用计算机进行处理的学科。在法国,图形图象是一门课程。 如转载 2008-02-19 00:27:00 · 1388 阅读 · 0 评论 -
几何建模研究领域介绍(名词解释)
几何建模的研究范围比较宽,有点云数据的网格重建,网格简化、几何压缩、参数化、细分平滑、网格重建、分割、变形、编辑等诸多领域。这里对主要的领域进行了简单的介绍,给出部分经典文献,对于部分专业名词进行了解释。有错误的地方希望大家指出,更欢迎大家补充,我也会间或对这个贴进行更新。 1. 点云数据的网格重建(Surface reconstruction from point cloud data)原创 2008-03-17 17:56:00 · 1585 阅读 · 0 评论 -
Papers written by Googlers (ZZ)
Google Labs HomePapers written by Googlers Papers written by GooglersReturn to Why you should work at Google.Below is a partial list of papers written转载 2008-01-16 15:10:00 · 901 阅读 · 0 评论