计算机科学与技术系

Department of Computer Science and Technology

  • Yongjin LIU
  • Associate Professor
  • Department of Computer Science and Technology
  • Joined Department: 2006
  • Email:liuyongjin@tsinghua.edu.cn
  • URL:http://cg.cs.tsinghua.edu.cn/people/~Yongjin/Yongjin.htm
  • Phone:+86-10-62784141 ext. 804
  • Fax:+86-10-62771138

Education background

Bachelor of Mechanoelectronic, Tianjin University, Tianjin, China, 1998;

Master of Mechanical Engineering, Hong Kong University of Science & Technology, Hong Kong SAR, China, 1999;

Ph.D. in Mechanical Engineering, Hong Kong University of Science & Technology, Hong Kong SAR, China, 2003;

Experience

Postdoc Researcher on Industrial Engineering and Logistics Management, Hong Kong University of Science & Technology, Hong Kong SAR, China, 2006.

Tsinghua University, Department of of Computer Science & Technology, Faculty member

Social service

Professional Membership

ACM Member; IEEE Member; IEEE Computer Society Member;

Senior Member of China Computer Federation (CCF);

Deputy Secretary-General, Geometric Design and Computing Committee (GDC) of China Society for Industrial and Applied Mathematics (CSIAM);

Conference Services

Program committee member, ACM Multimedia 2014 (ACM MM 2014);

Program committee member, Shape Modeling International 2014 (SMI 2014);

Program committee member, 2014 Symposium on Solid and Physical Modeling (SPM 2014);

Program committee member, Geometric Modeling and Processing 2014 (GMP 2014)

Program committee member, SIAM Conference on Geometric and Physical Modeling (GD/SPM 2013)

Program committee member, 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI 2013)

Program committee member, The 13th International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics 2013). Best Reviewer Award: Certificate;

Program committee member, The 10th IEEE International Conference on Automatic Face and Gesture Recognition (FG 2013);

Program committee member, Pacific Graphics 2012;

Program committee member, ACM Symposium on Solid and Physical Modeling (SPM 2012);

Program committee member, Geometric Modeling and Processing 2012 (GMP 2012);

Program committee member, IEEE Eighth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD2011);

Program committee member, Pacific Graphics 2007;

Program committee member, ACM Symposium on Solid and Physical Modeling (SPM 2007);

Program committee member, The 9th International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics 2005);

Areas of Research Interests/ Research Projects

computational geometry, computer graphics, computer aided design and pattern analysis.

Teaching

Spring semester: Fundamentals of Computer Graphics, 2011~present (Graduate, 80240593, in English, 16 weeks x 3 units/week x 45minutes/unit);

Fall semester: Computer Graphics, 2007~present (Graduate, 60240073, in Chinese, 16 weeks x 3 units/week x 45minutes/unit);

Fall semester: Computer Aided Design, 2006~present (Undergraduate, 00240013, in Chinese, 16 weeks x 3 units/week x 45minutes/unit);

Technical Reports

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

Funded Projects

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

Research Status

my research focuses on two aspects: (1) developing new theories and techniques in computatonal geometry, computer graphics, computer-aided design and pattern analysis, (2) applying these new theoretical results in real-world applications and building practical industrial-strength systems in the direction of design automation and optimization.

Academic Achievement

Downloadable Softwares, Source Codes and Databases

Database of 3D color models (431 models in 17 classes): Download the database; ReadMe; Color Model Viewer; Database contents (in English); Database contents (in Chinese); Detailed document; One more document 1.

Exact geodesic metric in 2-manifold triangle meshes using an edge-based data structure: Download the executable program package; Detailed document.

VideoSketch: An installation package for Android OS: Download the package; Demo Video; ReadMe; A more comprehensive demo video; Chinese version; Detailed document.

Exact-geodesic Voronoi diagram on 2-manifold triangle meshes. Download the executable program; ReadMe; Detailed document.

Exact-geodesic paths and distances on 2-manifold triangle meshes. Download the source code developed in Visual C++.net; ReadMe; Detailed document; A more document.

3DModelSketch: EasyToy -- A sketch-based 3D cartoon toy design software. Download the software; ReadMe; Detailed document; One more document 1; One more document 2; Demo Video; A comprehensive demo video; A more comprehensive demo video; Project webpage 1; Project webpage 2. Awarded"Gold Medal" at the 41st International Exhibition of Inventions of Geneva, Switzerland (12-April-2013): Certificate; Chinese web news.

Image retargeting/resizing quality assessment. Download the executable program; ReadMe; Detailed document; Detailed document2.

Representative Journal Publications

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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]

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Selected Domestic Journal Papers (* SCI-index)

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

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

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.

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

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

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

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.

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.