姓名：刘永进

职称：副教授

邮箱：liuyongjin@tsinghua.edu.cn

URL：http://cg.cs.tsinghua.edu.cn/people/~Yongjin/Yongjin.htm

电话：62784141-804

教育背景

工学学士 (机械电子), 天津大学, 中国, 1998;

工学硕士 (机械工程), 香港科技大学, 中国, 1999;

工学博士 (机械工程), 香港科技大学, 中国, 2003;

 

工作履历

博士后（工业工程及物流管理学），香港科技大学，中国，2006.

教师（计算机科学与技术系），清华大学，中国，2006至今.

学术兼职

2014年第18届全国计算机辅助设计与图形学学术会议，程序委员会副主席；

2013年第6届全国几何设计与计算学术会议（CSIAM Geometric Design & Computing 2013），程序委员会副主席；

2013年亚洲设计与数字工程中日韩三边会议，中方组委会主席

社会兼职

ACM、IEEE、IEEE Computer Society 会员；

中国计算机学会：高级会员(2006-)；

Geometric Design and Computing Committee (GDC) of China Society for Industrial and Applied Mathematics (CSIAM)副秘书长；

ACM Multimedia 2014 (ACM MM 2014)：程序委员会委员；

Shape Modeling International 2014 (SMI 2014)：程序委员会委员；

2014 Symposium on Solid and Physical Modeling (SPM 2014)：程序委员会委员；

Geometric Modeling and Processing 2014 (GMP 2014)：程序委员会委员； 

SIAM Conference on Geometric and Physical Modeling (GD/SPM 2013)：程序委员会委员；

12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI 2013)：程序委员会委员；

The 13th International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics 2013). Best Reviewer Award: Certificate：程序委员会委员；

The 10th IEEE International Conference on Automatic Face and Gesture Recognition (FG 2013)：程序委员会委员；

Pacific Graphics 2012：程序委员会委员；

ACM Symposium on Solid and Physical Modeling (SPM 2012)：程序委员会委员；

Geometric Modeling and Processing 2012 (GMP 2012)：程序委员会委员；

IEEE Eighth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD2011)：程序委员会委员；

Pacific Graphics 2007：程序委员会委员；

ACM Symposium on Solid and Physical Modeling (SPM 2007)：程序委员会委员；

The 9th International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics 2005)：程序委员会委员；

研究领域

计算几何、计算机图形学、计算机辅助设计、模式识别。

讲授课程

春季学期: Fundamentals of Computer Graphics, 2011~至今 (研究生课程，英文授课，48学时)；

秋季学期: 计算机图形学, 2007~至今 (研究生课程，中文，48学时)；

秋季学期: 计算机辅助设计技术基础, 2006~至今 (本科生课程，中文，48学时)

报告

TR-2008-01: Some properties of exact geodesics on triangular mesh surfaces.

研究课题

The Natural Science Foundation of China (PI, Project Number 61322206, ongoing)

The Natural Science Foundation of China (PI, Project Number 61272228, ongoing)

The National High Technology Research and Development Program of China (PI, Project Number 2012AA011801, ongoing)

Program for New Century Excellent Talents in University (PI, NCET-11-0273, ongoing)

The National Basic Research Program of China (Co-PI, Project Number 2011CB302202, ongoing)

The Natural Science Foundation of China (PI, Project Number 61111130210, closed)

The National High Technology Research and Development Program of China (PI, Project Number 2007AA01Z336, closed)

The Natural Science Foundation of China (PI, Project Number 60603085, closed)

The National Basic Research Program of China (Co-PI, Project Number 2006CB303102, closed)

The Natural Science Foundation of China (Co-PI, Project Number 60736019, closed)

研究概况

近十年围绕计算几何与数字媒体建模与认知分析展开了研究：

（1）基于离散测地度量研究了二维流形网格曲面上Voronoi图的代数结构，采用计算几何思想得到了基于测地度量、适用于任意曲面形状的二维流形Voronoi图，解决了二维网格曲面的Voronoi图构造问题，并在国际上首次给出这种Voronoi图结构的组合复杂度。

（2）基于计算几何算法，将草图技术引入到数字媒体处理中，提出了一系列基于手绘线条图的多媒体创作和三维几何建模技术，分析了线条图在数字媒体中的认知特性并进行了认知可计算性和建模研究。

（3）面向飞机外形曲面设计的实际需要，研究样条曲线曲面的拟合拼接、光顺和逼近展开等问题，提出并完成了可在商业系统CATIA上兼容运行的高效实用几何算法，在沈阳飞机设计研究所得到了成功应用。

学术成果

[1]Yong-Jin Liu, Jun-Bin Zhang, Ji-Chun Hou, Ji-Cheng Ren, Wei-Qing Tang (2013) Cylinder detection in large-scale point cloud of pipeline plant. IEEE Transactions on Visualization and Computer Graphics, Vol. 19, No. 10, pp. 1700-1707, 2013. PDF.

[2]Qiufang Fu, Yong-Jin Liu, Wenfeng Chen, Xiaolan Fu (2013) The time course of natural scene categorization in human brain: simple line-drawings vs. color photographs. Journal of Vision, Vol. 13, No. 9, article 1060; doi:10.1167/13.9.1060, 2013. Abstract.

[3]Yong-Jin Liu (2013) Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures. Computer-Aided Design, Vol. 45, No. 3, pp. 695-704, 2013. PDF; Executable program package.

[4]Yong-Jin Liu, Kai Tang (2013) The Complexity of Geodesic Voronoi Diagrams on Triangulated 2-Manifold Surfaces. Information Processing Letters, Vol. 113, No. 4, pp. 132-136, 2013. PDF.

[5]Yong-Jin Liu, Xi Luo, Ajay Joneja, Cui-Xia Ma, Xiao-Lan Fu, Da-Wei Song (2013) User-adaptive sketch-based 3-D CAD model retrieval. IEEE Transactions on Automation Science and Engineering, Vol. 10, No. 3, pp. 783-795, 2013. PDF.

[6]Yun Liang, Yong-Jin Liu, Xiao-Nan Luo, Lexing Xie, Xiaolan Fu (2013) Optimal scaling factor assignment for patchwise image retargeting. IEEE Computer Graphics and Applications, Vol. 33, No. 5, pp. 68-78, 2013. PDF.

[7]Cui-Xia Ma, Yong-Jin Liu, Hong-An Wang, Dong-Xing Teng, Guo-Zhong Dai (2012) Sketch-based annotation and visualization in video authoring. IEEE Transactions on Multimedia, Vol. 14, No. 4, pp.1153-1165, 2012. PDF; Demo Video.

[8]Long Zeng, Yong-Jin Liu, Sang-Hun Lee, Ming-Fai Yuen (2012) Q-Complex: efficient non-manifold boundary representation with inclusion topology. Computer-Aided Design, Vol. 44, No. 11, pp. 1115-1126, 2012. PDF.

[9]Yong-Jin Liu, Yi-Fu Zheng, Lu Lv, Yu-Ming Xuan, Xiao-Lan Fu (2012) 3D Model retrieval based on color+geometry signatures. The Visual Computer, Vol. 28, No. 1, pp.75-86, 2012. PDF; 3D color model database.

[10]Long Zeng, Yong-Jin Liu, Ming Chen, Ming-Fai Yuen (2012) Least squares quasi-developable mesh approximation. Computer Aided Geometric Design, Vol. 29, No. 7, pp. 565-578, 2012. PDF.

[11]Yong-Jin Liu, Zhan-Qing Chen, Kai Tang (2011) Construction of iso-contours, bisectors and Voronoi diagrams on triangulated surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 8, pp.1502-1517, 2011. PDF; Executable program package.

[12]Yong-Jin Liu, Xi Luo, Yu-Ming Xuan, Wen-Feng Chen, Xiao-Lan Fu (2011) Image retargeting quality assessment. Computer Graphics Forum (Eurographics 2011), Vol. 30, No. 2, pp. 583-592, 2011. PDF; Executable Program.

[13]Yong-Jin Liu, Cui-Xia Ma, Dong-Liang Zhang (2011) EasyToy: Plush Toy Design Using Editable Sketching Curves. IEEE Computer Graphics and Applications, Vol. 31, No. 2, pp. 49-57, 2011. PDF; [Project webpage]

[14]Wen-Qi Zhang, Yong-Jin Liu (2011) Approximating the longest paths in grid graphs. Theoretical Computer Science, Vol. 412, No. 39, pp. 5340-5350, 2011. PDF.

[15]Cui-Xia Ma, Yong-Jin Liu, Hai-Yan Yang, Dong-Xing Teng, Hong-An Wang, Guo-Zhong Dai (2011) KnitSketch: a sketch pad for conceptual design of 2D garment patterns. IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 2, pp. 431-437, 2011. PDF.

[16]Yong-Jin Liu, Kai Tang, Wen-Yong Gong, Tie-Ru Wu (2011) Industrial design using interpolatory discrete developable surfaces. Computer-Aided Design, Vol. 43, No. 9, pp. 1089-1098, 2011. PDF.

[17]Yong-Jin Liu, Kam-Lung Lai, Gang Dai, Ming-Fai Yuen (2010) A semantic feature model in concurrent engineering. IEEE Transactions on Automation Science and Engineering, Vol. 7, No. 3, pp. 659-665, 2010. PDF.

[18]Yong-Jin Liu, Dong-Liang Zhang, Ming-Fai Yuen (2010) A survey on CAD methods in 3D garment design. Computers in Industry, Vol. 61, No. 6, pp. 576-593, 2010. PDF.

[19]Yong-Jin Liu, Wen-Qi Zhang, Kai Tang (2010) Some notes on maximal arc intersection of spherical polygons: its NP-hardness and approximation algorithms. The Visual Computer, Vol. 26, No. 4, pp. 287-292, 2010. PDF.

[20]Yong-Jin Liu, Yu-Kun Lai, Shi-Min Hu (2009) Stripification of free-form surfaces with global error bounds for developable approximation. IEEE Transactions on Automation Science and Engineering, Vol. 6, No. 4, pp. 700-709, 2009. PDF.

[21]Yong-Jin Liu, Kai Tang, Ajay Joneja (2007) Modeling dynamic developable meshes by the Hamilton principle. Computer-Aided Design, Vol. 39, No. 9, pp. 719-731, 2007. PDF.

[22]Yong-Jin Liu, Qian-Yi Zhou, Shi-Min Hu (2007) Handling degenerate cases in exact geodesic computation on triangle meshes. The Visual Computer, Vol. 23, No.9-11, pp. 661-668, 2007. PDF.

[23]Kai Tang, Yong-Jin Liu (2005) An optimization algorithm for free-form surface partitioning based on weighted gaussian image. Graphical Models, Vol. 67, No. 1, pp. 17-42, 2005. PDF.

[24]Yong-Jin Liu, Kai Tang, Ajay Joneja (2005) Sketch-based free-form shape modelling with a fast and stable numerical engine. Computers & Graphics, Vol. 29, No. 5, pp. 778-793, 2005. PDF.

[25]Kai Tang, Yong-Jin Liu (2004) A geometric method for determining intersection relations between a movable convex object and a set of planar polygons. IEEE Transactions on Robotics, Vol. 20, No. 4, pp. 636-650, 2004. PDF.

[26]Kai Tang, Yong-Jin Liu (2003) Maximal intersection of spherical polygons by an arc with applications to 4-axis machining. Computer-Aided Design, Vol. 35, No. 14, pp. 1269-1285, 2003. PDF.

[27]Yong-Jin Liu, Ming-Fai Yuen, Kai Tang (2003) Manifold-guaranteed out-of-core simplification of large meshes with controlled topological type. The Visual Computer, Vol. 19, No. 7-8, pp. 565-580, 2003. PDF.

[28]Yong-Jin Liu, Ming-Fai Yuen (2003) Optimized triangle mesh reconstruction from unstructured points. The Visual Computer, Vol. 19, No. 1, pp. 23-37, 2003. PDF.

[29]Yong-Jin Liu, Ming-Fai Yuen, Shan Xiong (2002) A feature-based approach for individualized human head modeling. The Visual Computer, Vol. 18, No. 5-6, pp. 368-381, 2002. PDF.

[30]*Xiaolan Fu, Lian-Hong Cai, Ye Liu, Jia Jia, Wen-Feng Chen, Yi Zhang, Guo-Zhen Zhao, Yong-Jin Liu, Chang-Xu Wu (2014) A computational cognition model of perception, memory and judgment. Science China (Series F: Information Sciences), Vol. 57, No. 3, Article No. 032114(1-15), 2014. PDF.(SCI-index)

[31]*Yong-Jin Liu, Qiu-Fang Fu, Ye Liu, Xiaolan Fu (2013) A distributed computational cognitive model for object recognition. Science China (Series F: Information Sciences), Vol. 56, No. 9, Article No. 092101(1-13), 2013. PDF.(SCI-index)

[32]Cui-Xia Ma, Yong-Jin Liu, Qiu-Fang Fu, Ye Liu, Xiao-Lan Fu, Guo-Zhong Dai, Hong-An Wang (2013) Video sketch summarization, interaction and cognition analysis. Scientia Sinica Informationis, Vol. 43, No. 8, pp.1012-1023, in Chinese, 2013.

[33]*Jin-Kai Zhang, Cui-Xia Ma, Yong-Jin Liu, Qiu-Fang Fu, Xiao-Lan Fu (2013) Collaborative interaction for videos on mobile devices based on sketch gestures. Journal of Computer Science and Technology, Vol. 28, No. 5, pp.810-817, 2013.(SCI-index)

[34]*Yong-Jin Liu, Kai Tang, Ming-Fai Yuen (2004) Multiresolution free form object modeling with point sampled geometry. Journal of Computer Science and Technology, Vol. 28, No. 5, pp.810-817, 2013.(SCI-index)

[35]*Yong-Jin Liu, Rong-Qi Qiu, Xiao-Hui Liang (2009) NURBS curve blending using extension. Journal of Zhejiang University SCIENCE A, Vol. 10, No. 4, pp.570-576, 2009.

[36]Yong-Jin Liu, Kai Tang, Ajay Joneja (2006) A new representation of orientable 2-manifold polygonal surfaces for geometric modeling. Journal of Zhejiang University SCIENCE A, Vol. 7, No. 9, pp.1578-1588, 2006.

[37]Yong-Jin Liu, Kai Tang, Ajay Joneja (2006) A general framework for progressive point-sampled geometry. Journal of Zhejiang University SCIENCE A, Vol. 7, No. 7, pp.1201-1209, 2006.