中国科技大学《计算机图形学》暑期课程
USTC Summer School 2012 (001M0601)
图形与几何计算实验室 (Graphics&Geometric Computing Laboratory)
中国科学技术大学 (University of Science and Technology of China)
2012年7月8日:课程结束,该网页不再更新。
请参加过该课程的老师或同学填写一份有关该课程的问卷调查(下载),目的是为了让我们了解今年我们该课程的具体效果,更多的想了解一下大家对该课程的建议和意见,以便我们以后再次举办暑期课程时能做得更好。谢谢!
中科大《计算机图形学前沿》(课程编号:001M06)的暑期课程面向不同专业和学院(数学学院、少年班学院、信息学院、计算机学院等)的本科生高年级学生和研究生。 本次暑期课程我们还邀请到了若干国内外知名学者前来讲课,内容丰富和前沿,是了解计算机图形学前沿和未来方向的非常难得的机会。欢迎同学来选课。
中科大的学生可以通过学校的“综合教务系统”(http://mis.teach.ustc.edu.cn)来开始选课了。上课时间:6月26日至7月7日每天上午(8:00-11:30)。地点:东区五教5202室。
为了能让更多年轻老师和学生受益,我们的暑期课程也非常欢迎其他兄弟院校的老师和学生来听课,不收任何费用,食宿自理。
|
时间 |
授课教师 |
课程题目 |
|
6月26日 |
08:00--08:10 | 刘利刚 | 暑期课程介绍 |
08:10--09:40 |
刘利刚 |
数字几何处理概述 |
|
10:00--11:30 |
Xianfeng Gu |
Computational conformal geometry and applications (1) |
|
6月27日 |
08:00--09:30 |
Xianfeng Gu |
Computational conformal geometry and applications (2) |
09:50--11:20 |
Charlie Wang |
Bring 'fresh air' to conventional: research and education in engineering design |
|
6月28日 |
08:00--09:30 |
Xianfeng Gu |
Computational conformal geometry and applications (3) |
09:50--11:20 |
童晶 |
深度相机、微软Kinect及其应用 |
|
6月29日 |
08:00--09:30 |
程志全 |
三维形状的注册 |
09:50--11:20 |
刘利刚 |
全局思考、局部操作的方法 |
|
6月30日 |
08:00--09:30 |
杨周旺 |
压缩感知的理论、算法及应用(1) |
09:50--11:20 |
杨周旺 | 压缩感知的理论、算法及应用(2) | |
7月1日 |
08:00--09:30 |
刘利刚 | 矩阵低秩、稀疏表达及其应用 |
09:50--11:20 |
陈雪锦 |
基于图像的三维建模(1) |
|
7月2日 |
08:00--09:30 |
刘洋 |
建筑几何研究进展 |
09:50--11:20 |
陈雪锦 |
基于图像的三维建模(2) |
|
7月3日 |
08:00--09:30 |
徐凯 |
三维形状的对称性分析与应用 |
09:50--11:20 |
刘利刚 |
形状理解和分析 |
|
7月4日 |
08:00--09:30 |
Richard Hao Zhang |
Shape correspondence |
09:50--11:20 |
徐凯 |
基于模型数据库的三维模型生成 |
|
7月5日 |
08:00--09:30 |
童伟华 |
曲面上的PDE及其应用 |
09:50--11:20 |
刘利刚 |
几何驱动的图像处理 |
|
7月6日 |
08:00--09:30 |
Daniel Cohen-Or |
Encoding meshes in differential coordinates |
09:50--11:20 |
Yiorgos Chrysanthou |
Hierarchical data structures and visibility |
|
7月7日 |
08:00--09:30 |
Daniel Cohen-Or |
Surface reconstruction techniques for imperfect raw-data |
09:50--11:20 |
Yiorgos Chrysanthou |
Data driven characters |
|
11:25--11:40 |
刘利刚 |
课程总结 |
Daniel Cohen-Or,
Tel Aviv University, Israel
http://www.math.tau.ac.il/~dcor/
Daniel Cohen-Or is a professor at the School of Computer Science. He
received his B.Sc. cum laude in both mathematics and computer science
(1985), an M.Sc. cum laude in computer science (1986) from Ben-Gurion
University, and his Ph.D. degree from the Department of Computer Science
(1991) at State University of New York at Stony Brook.
He received the 2005 Eurographics Outstanding Technical Contributions Award.
His research interests are in computer graphics, in particular, modeling and
synthesis. His main interest right now is in: shape analysis and synthesis,
shape modeling and surface reconstruction.
Yiorgos L.
Chrysanthou,
University of Cyprus, Cyprus
http://www.cs.ucy.ac.cy/~yiorgos
Yiorgos L. Chrysanthou is an Associate Professor at the Computer Science
Department of the University of Cyprus, where he is heading the Graphics and
Hypermedia lab. He received his BSc in 1990 and PhD in 1996 from Queen Mary
and Westfield College and worked until 2001 at University College London.
Yiorgos has published over 50 papers in journals and peer-reviewed
international conferences on computer graphics and virtual reality and is a
co-author of the book "Computer Graphics and Virtual Environments: From
Realism to Real-Time", (Addison-Wesley 2001, translated also in Chinese). He
has served as Program Chair for 5 international conferences and has been the
local or overall coordinator of over 20 research projects funded through
various sources. His research interests are in the general area of Computer
Graphics, Virtual/Augmented Reality and applications.
Richard Hao
Zhang, Simon Fraser University, Canada
http://www.cs.sfu.ca/~haoz/
Dr. Hao (Richard) Zhang co-directs the Graphics, Usability, and
Visualization Lab at Simon Fraser University, Canada, where he is an
associate professor in the School of Computing Science. He received his
Ph.D. from the Dynamic Graphics Project (DGP), Department of Computer
Science, University of Toronto in 2003 and M.Math. and B.Math. degrees from
the University of Waterloo. His research interests include geometry
processing, shape analysis, and computer graphics. He has published more
than 60 papers on these topics. Currently, he serves on the editorial boards
of Computer Graphics Forum and Graphical Models. He has
served on the program committees of major computer graphics conferences
including SIGGRAPH, SIGGRAPH Asia, Eurographics, Symposium on Geometry
Processing (SGP), among others. Since 2011, he has been a visiting professor
at Shenzhen Institute of Advanced Technology (SIAT), China. He was a winner
of the Best Paper Award from SGP 2008 and the Most Cited Paper Award for the
journal Computer-Aided Design in 2010.
David Xianfeng
Gu, State University of New York at Stony Brook, USA
http://www.cs.sunysb.edu/~gu/
David Xianfeng Gu got his PhD from Harvard in 2002 in Computer Science and
now is an associate professor in State University of New York at Stony
Brook. In his PhD thesis, under the supervision of his advisor, a Fields
medalist Prof. Shing-Tung Yau, David invented the algorithm for computing
the conformal structure of surfaces with general topologies based on Hodge
theory. Later, by collaborating with mathematicians, David invented the
algorithms for computing surface uniformization based on Ricci flow theory.
By collaborating with computer scientists and medical doctors, David has
applied computational conformal methods in many fields in engineering and
medicine, including computer graphics, computer vision, geometric modelling
and processing, wireless sensor network, computational topology and medical
imaging.
Dr. Charlie C.L.
Wang gained his B.Eng. (1998) in Mechatronics Engineering from Huazhong
University of Science and Technology, M.Phil. (2000) and Ph.D. (2002) in
Mechanical Engineering from the Hong Kong University of Science and
Technology. He is currently an Associate Professor at the Department of
Mechanical and Automation Engineering, the Chinese University of Hong Kong,
where he began his academic career in 2003 and promoted to associate
professor in 2009. He was a visiting professor at the Department of
Industrial and System Engineering, University of Southern California for
eight months in 2011. The research interests of Dr. Wang include geometric
modeling in computer-aided design and manufacturing, biomedical engineering
and computer graphics; computational physics in virtual reality; design
automation and optimization of user-customized products.
徐凯,国防科学技术大学
http://www.kevinkaixu.net/k/index.html
Dr. Kai Xu is an assistant professor at National University of Defense
Technology and a postdoc researcher at Shenzhen Institutes of Advanced
Technology. Kai Xu received his Ph.D. degree in 2011 from School of Computer
Science, National University of Defense Technology. From Nov. 2008 to Oct.
2010, he visited the GrUVi Lab of Simon Fraser University, working with
Prof. Richard Zhang. His current topics of interests include shape analysis
and high-level geometry processing. He has published 15 research papers,
including 5 SIGGRAPH/TOG and 1 Eurographics papers.
陈雪锦,中国科学技术大学
http://staff.ustc.edu.cn/~xjchen99
Xuejin Chen obtained her Ph.D. and B.S in Department of Electronic Science
and Technology in University of Science and Technology of China (USTC) in
2008 and 2003. My Ph.D. supervisor is Prof. Heung-Yeung Shum. She had been
taking internship in Visual Computing Group in Microsoft Research Asia (MSRA)
since July 2004 to 2008 mentored by Dr. Ying-Qing Xu and Sing Bing Kang.
During 2008~2010, Xuejin Chen worked with Prof. Julie Dorsey and Prof. Holly
Rushmeier on sketching related projects at Computer Graphics Lab at Yale.
She has been working at Dept. of Electronic Engineering and Information
Science in USTC as an associated professor since Aug. 2010.
童伟华,中国科学技术大学
http://staff.ustc.edu.cn/~tongwh
童伟华,中国科学技术大学副教授。于1999年和2004年分别获中国科学技术大学理学学士和理学博士学位;随后留校参加工作至今。2007年至2008年,在韩国首尔国立大学做博士后;2010年,在新加坡南洋理工大学进行学术访问。研究兴趣包括具有复杂拓扑的几何连续样条曲面,基于PDE的网格模型特征提取与分割,基于隐式曲面的重构方法,真实感图形绘制等。
Title: Bring
‘Fresh Air’ to Conventional: Research and Education in Engineering Design
Lecturer: Charlie C.L. Wang, The Chinese University of Hong Kong
Abstract:
This talk is integrated by two parts. In the first part, a new geometric
solution for the design automation of human-centered products (e.g., apparel
products, shoes and glasses) will be presented. The design automation of
such products with complex geometric shapes is based on how to establish the
relationship between the product and the human body and how to maintain such
relationship. This is quite different from the design automation function
provided by current commercial 3D/2D Computer-Aided Design (CAD) systems,
which is usually driven by the dimensions of models with relative regular
shape. The talk will cover our research conducted in four aspects, including
the reconstruction and cross-parameterization of digital human bodies, the
representation and shape modeling of freeform products, deformation methods
for the realization of human-centered design automation, and the efficient
shape optimization technique for improving the manufacturability of
products. Case studies of products in apparel industry will be shown as one
of the applications to demonstrate the functionality of our approaches.
Several potential researches in this area will also be introduced. In the
second part of this talk, challenges and opportunities in the undergraduate
education of engineering design will be discussed.
Title:
Computational conformal geometry and applications
Lecturer: David Xianfeng Gu, State University of New York at Stony
Brook, USA
Abstract:
According to Klein's Erlangen program: different geometries study the
invariants under different transformation groups. In Geometric Modeling and
Processing field, topology, Riemannian geometry and surface differential
geometry have been extensively applied. This tutorial focuses on conformal
geometry, which studies the invariants under angle preserving transformation
group. Conformal geometry is more rigid than topology and more flexible than
Riemannian geometry, which offers powerful tools for fundamental problems in
geometric modelling and processing, including shape matching, registration,
geometric classification and so on.
Conformal geometric methods have the following merits:
1. Unification : All the surfaces in real life can be eventually unified to
one of three canonical shapes, the sphere, the plane or the hyperbolic disk.
2. Dimension Reduction: All 3D geometric processing problems are converted
to 2D image processing problems.
3. Information Preservation: All the deformations preserves the original
geometric information, there is no information loss during the
transformation.
4. General Transformations: Conformal geometric method is capable of
modelling and processing all the homeomorphisms among surfaces.
Therefore, conformal geometric methods are valuable for practical
applications. This talk will introduce the main theorems in conformal
geometry, including Hodge theory, surface uniformization theorem, Ricci flow
theory; main computational algorithms, including harmonic mapping,
holomorphic forms, discrete Ricci flow; and main applications, including
surface parameterization, spline fitting, surface registration, geometric
classification.
Software:
http://www.cs.sunysb.edu/~gu/software/index.htm
Title: Shape
correspondence
Lecturer: Richard Hao Zhang, Simon Fraser University, Canada
Abstract:
Establishing a meaningful correspondence between 3D shapes is a fundamental
task in geometry processing and computer graphics. I will give a short
course that surveys past and recent techniques developed for shape
correspondence. The base of the course is the Eurographics State-of-the-art
report (STAR) that I gave in Sweden in 2010. New material will include
recent works developed for matching dissimilar shapes and co-analysis. You
can get a copy of the full article that resulted from the STAR and our
survey here:
http://www.cs.sfu.ca/~haoz/pubs/vanKaick_cgf11_survey.pdf
Title: Encoding
meshes in Differential Coordinates
Lecturer: Daniel Cohen-Or, Tel Aviv University, Israel
Abstract:
In this talk I will present the idea of encoding meshes with differential
coordinates. I will start by discussing their original role as an encoding
technique and the meaning of high-pass quantization. Then I will present the
least-square meshes and the relation between geometry and topology. Then
I'll show how differential coordinates can be used for mesh editing and
other related applications. I'll also present the iWires and some of its
derivatives.
Title: Surface
Reconstruction Techniques for Imperfect Raw-data
Lecturer: Daniel Cohen-Or, Tel Aviv University, Israel
Abstract:
In this talk I will present some surface reconstruction techniques that
handle imperfect data. Such data is common in raw scans and contains large
missing parts, ghost outliers and under-sampled regions. I'll start by a
board introduction to surface reconstruction. Then I will explore
reconstruction techniques that focus on problematic regions, where the
general goal is recovering the expected shape in terms of global topology
and local geometric detail. I will present different methods that focus on
several essential problems of imperfect data reconstruction: In the first
part I will present a deformable model method that recovers a watertight
surface and well interprets the topology of imperfect scans. Then, I will
briefly introduce an interactive topology-aware reconstruction method that
uses minimal user input to correctly reconstruct regions where the topology
of the model cannot be automatically induced. I will also show how the
reconstruction can be improved with the use of local priors and a visibility
prior. Then, I will present a registration technique that handle noisy data.
The technique allows registering raw noisy data, possibly contaminated with
outliers, without pre-filtering or denoising the data.
Title:
Hierarchical Data Structures and Visibility
Lecturer: Yiorgos L. Chrysanthou,
University of Cyprus, Cyprus
Abstract:
Hierarchical data structures are widely used in Computer Graphics as means
of accelerating operations in various subfields. They provide fast access to
the underlying data and enable the development of reduced complexity
algorithms. In this talk we will go through some of the most common types of
such structures, describing how they can be built and used, through examples
in visibility and ray tracing. We will look at structures based on bounding
volume hierarchies and on various types of trees. Although hierarchical
methods have been well studied over the years, the massive parallelism and
peculiar architecture of the modern GPU provide new challenges and
opportunities for developing novel techniques.
Title: Data
Driven Characters
Lecturer: Yiorgos L. Chrysanthou,
University of Cyprus, Cyprus
Abstract:
Animating virtual characters in a way that they look natural and realistic
in their movements is still a challenging task. As procedural techniques are
hard pressed to render the subtleties of human motion, researchers, as well
as industry, are resorting to capturing the animation from real people and
transferring it to the virtual characters. In this talk we will see
techniques for animating individual characters based on motion captured
data, as well as methods for capturing the movement and interaction of
multiple individuals that can create a virtual crowd.
Title: 建筑几何研究进展
Lecturer:
刘洋,微软亚洲研究院
Abstract:
近年来,建筑几何(architectural
geometry)作为新兴的交叉学科得到快速的发展。建筑几何本质是把建筑业中的一些具有难度的设计、构造与分析等问题利用应用几何和数学优化等技术来解决。在解决这些问题的同时,应用几何等学科也得到相应的发展与提高。本课程主要介绍最近建筑几何一些研究进展,包括自由曲面的平面四边形化,离散网格的准确位移构造,离散可展曲面的构造等课题。
Title: 3D
Modeling from images (基于图像的三维建模)
Lecturer: 陈雪锦,中国科学技术大学
Abstract:
Image-based modeling is one of the hottest topics in Computer Graphics. An
image is the projection of a 3D scene to a 2D plane with certain projection
settings. In this talk, I will first introduce perspective projection model,
which is most close to the real camera model. Second, how to recover the
camera parameters (projection matrix) from images will be introduced. The
third part is to reconstruct the 3D structure from images. The structure can
be represented as 3D point cloud (Structure from Motion), depth map and
surface model (Stereo) or concise outlines (image-based modeling). As a
special type of images, sketch has been studied to represent design concept.
Finally, I will introduce my work on sketch-based modeling.
Title: 曲面上的PDE及其应用
Lecturer:
童伟华,中国科学技术大学
Abstract:
近些年来,数字图像处理技术取得了快速发展,其中一个非常重要的因素是有大量的数学家进入了该领域,引发了许多新的方法和思路。偏微分方程(PDE)作为数学的基础建模语言,在物理、化学、生物及工程领域得到了广泛的使用,基于PDE的数字图像处理技术也成为了主流方法之一,其中代表性的人物包括Stanley
Osher, David Mumford, Tony Chan, Guillermo Sapiro等。本次报告将介绍曲面上的PDE建模、求解及其应用,具体内容包括能量模型、变分原理、微分算子离散、数值求解等关键步骤,以及一些典型的应用,譬如网格去噪、测地线计算及网格分割等。
Title: Pairwise
registration of 3D shapes
Lecturer: 程志全,国防科学技术大学
Abstract:
Registration of 3D shapes has been studied for decades, with applications in
computer graphics, computer vision. The recent development of equipment
which can capture moving and deforming surfaces as they vary over time has
lead to interest in non-rigid registration. We present a review of recent
pairwise registration methods, classifying rigid and non-rigid registration
methods by the different constraints and optimization techniques used. Here,
by constraints, we mean the properties used to limit the search space of
possible transformations and correspondence. In the talk, we also classify
the type of alignment, degree of deformation, correspondence, data, overlap,
and the ability of the methods to handle the input data. as well as
presenting recent progresses of pairwise registration, made by Visual
Computing Group at National University Defense Technology.
Title:
三维形状的对称性分析与应用(Symmetry in 3D Shapes: Analysis and Applications)
Lecturer: 徐凯,国防科学技术大学
Abstract:
近年来,对称性分析与应用在计算机图形学和计算机视觉领域得到了广泛关注。对称性是连接三维形状低层几何属性和高层语义信息的桥梁。因此,对称性分析是形状分析的核心问题之一。本次课程将对三维形状的对称性分析做系统性介绍,其中重点介绍对称检测的难点问题——内蕴对称分析。报告第二个部分将介绍对称性分析在数字几何处理中的应用。
Title:
基于模型数据库的三维模型生成(3D Shape Generation from Sets of Shapes)
Lecturer: 徐凯,国防科学技术大学
Abstract:
尽管近年来三维模型获取和生成的手段日新月异,但三维内容生成仍旧是计算机图形学领域的难点。如何批量生成多样的三维模型,以快速构建、丰富三维虚拟场景(如城市、战场等),是当前几何建模的核心问题之一。随着互联网上三维模型数量和质量的不断提高,如何分析和理解三维模型集合中蕴含的语义信息,并借助该语义信息自动合成新的三维模型,已逐渐成为图形学的最新热点。本次报告首先介绍基于同类物体三维模型集合的联合语义分析。基于分析得到的语义信息,我们介绍若干种语义驱动的三维模型生成方法。本次报告将涵盖近三年来该方向在SIGGRAPH上的最新工作。
Title: 深度相机、微软Kinect及其应用
Lecturer: 童晶,河海大学
Abstract:
越来越多的应用如几何重建、碰撞检测、混合现实、手势识别等,都依赖于对三维场景准确且快速的分析。通过基于图像的分析或者激光扫描技术来获取场景的深度图,其代价高昂且十分耗时。作为距离测量中一种可替代的设备,
深度相机拥有传统的三维测量系统所不具备的一些优点,如较低的价格以及较高的拍摄速度等。随着Kinect等小巧低廉的深度相机设备的出现,给计算机视觉、计算机图形学、人机交互等领域带来一系列革命性的变化,吸引了众多研究者的关注。本课程对深度相机最新发展情况进行了介绍,并介绍了深度相机在计算机视觉、计算机图形学中的相关应用。
Title: 数字几何处理概述
Lecturer: 刘利刚,中国科学技术大学
Abstract:
随着计算机图形学的快速发展、数字摄像机和扫描工具等获取三维信息的技术手段不断进步和成熟,以及三维图形处理硬件和计算机性能的飞速提高,三维几何模型的传播和应用得到广泛的推广和使用,已成为继声音、图像和视频之后的第四种多媒体数据类型。我们将介绍最近10年来数字几何处理的主要问题、方法及进展,包括数据采集、去躁、曲面重建、参数化、简化、编辑、变形、纹理映射、重网格化、分割、形状分析等内容。详细内容可见中科大《数字几何处理》研究生课程的课件:http://staff.ustc.edu.cn/~lgliu/Courses/DGP_2012_spring-summer/default.htm
Title: 基于几何的图像处理
Lecturer: 刘利刚,中国科学技术大学
Abstract:
众所周知,许多图像处理的问题和方法可以推广到几何处理中,比如分割、去躁、Poisson编辑等。反之,许多图像处理的问题也可以用几何的方法来得以解决。本报告将展示在计算机图形学中一系列的利用几何处理的方法和技术来处理图像处理的问题,其关键是如何将图像处理的问题转化为相应的几何问题,从而用熟知的几何处理工具来得以解决。进而也介绍我们最近在这一方面所做的一系列工作,发表在近期的Siggraph,
Siggraph Asia, Eurographics等国际会议和期刊上。
References:
State-of-the-art papers in computer graphics.
Readings:
Various
journal papers, conference papers, or WWW materials as appropriate.
Computer Program Documentation Standards
Advices on Researches:
Mesh Models:
Mesh library on the internet:
Model formats:
OpenGL programming:
GUI toolkits:
Renders:
Useful coding related sites on the internet:
Send any comments or
suggestions to Prof. Ligang Liu (lgliu@ustc.edu.cn)
Copyright © 2012, Ligang Liu