Home

Research Fellow, GameLAB, NTU, Singapore.
Email: sqxin@ntu.edu.sg        xinshiqing@gmail.com
               

Welcome to my homepage. I'm currently a Post-doctoral Fellow in GameLAB, School of Computer Engineering(SCE), Nanyang Technological University(NTU) in Singapore. I received the M.S. and PhD degrees under my supervisor Prof. Wang Guojing in Computer Graphics from Zhejiang University(ZJU), and the B.S. degree in Applied Mathematics from China University of Mining and Technology. 

I am currently searching for a research scientist or a faculty position of universities around the world. If you are interested, I can be reached anytime via email at xinshiqing@gmail.com.




Research Interests
  • Computer Graphics
  • Computational Geometry
  • Discrete Differential Geometry




 Work Experience
  • Post-doctoral Fellow at Nanyang Technological University, Oct 15, 2009 - Present
    • SupervisorAssociate Prof. Ying He
    • Research Interests: the discrete geodesic problem; geodesic Voronoi diagrams; geodesic Delaunay triangulation; 3D puzzle games; wireless network; sampling and conformal geometry; Centroidal Voronoi tessellations; 3D face reconstruction.
  • Senior Software Engineer at Autodesk Software (China) Co., Ltd. (Shanghai Office), April 3, 2007 - Sept 3, 2009
    • Focus: Automatic algorithm for disassembling 3D products.
    • Achievement: A potential patent with International Application No. PCT/CN2009/073694filed in September 2, 2009.
    • Achievement: Meanwhile, this algorithm has been integrated into an Autodesk product called Inventor Publisher, and the reference video is given below: http://www.youtube.com/watch?v=Q98QsvIM1pg.  Notice, this video is improved by Autodesk staff.



Academic Achievements

  • When I worked in Autodesk Shanghai from 2007 to 2009, I proposed an automatic algorithm for disassembling 3D products. The functionality becomes an important part of Autodesk Inventor Publisher (http://www.youtube.com/watch?v=Q98QsvIM1pg). The related research results were filed to the US patent office (Application No. PCT/CN2009/073694) on September 2, 2009.
  • I presented an exact geodesic algorithm in 2009 (published on ACM TOG 2009; presented at ACM SIGGRAPH 2010), which is widely accepted by the computer graphics community and still the best one for this problem.
  • I designed a new type of burr puzzles, which can be applied to any real-world models. The paper was presented at ACM SIGGRAPH 2011. At the same time, the research results were filed to the US patent office (NTU ref: PAT/081/11/11/US Prov; M&C ref: FP5544). And the representative figure was selected to appear on the back cover of the SIGGRAPH proceeding.
  • I proposed and implemented the first exact algorithm for computing geodesic loops that is even faster than previous approximation algorithms. The paper was published on IEEE TVCG 2011.
  • I proposed the first framework for supporting constant-time geodesic distance query. The paper was presented on ACM SIGGRAPH Symposium on I3D 2012.
  • During the past two years, I published at least 3 TOP journal/conference papers: 1 TOG paper, 1 SIGGRAPH paper, 1 ICDCS paper. Besides, 2 I3D papers, 1 TVCG paper, 1 MICCAI paper, 1 MobiHoc paper were accepted in the past two years.



Academic Activities

Upcoming Events:
  • Jun 20 - 22, 2012
    • Will attend GMP 2012 and gave a presentation.
  • Jun 18, 2012
    • Will give a short workshop on discrete geodesics on Tutorials of GMP 2012.

~~~~~~~~ 2012 ~~~~~~~~
  • Mar 09 - Mar 11, 2012
    • Attended I3D 2012 and gave a presentation in Orange County, California, the USA(美国.加州橙县).
    • Paper Title: Constant-Time All-Pairs Geodesic Distance Query On Triangle Meshes(Siggraph Asia's extended version).
  • Mar 06 - Mar 08, 2012
    • Visited University of Texas at Dallas(UTD)

~~~~~~~~ 2011 ~~~~~~~~
  • Dec 12 - Dec 15, 2011
    • Attended and gave a presentation (in Sketch session) on SIGGRAPH Asia 2011, Hongkong(中国.香港).
    • Paper Title: Constant-Time All-Pairs Geodesic Distance Query On Triangle Meshes.
  • Oct 24 - Oct 27, 2011
    • Presentation of a paper on SPM 2011 in Orlando, California, the USA(美国.加州奥兰多).
    • Paper Title: Efficiently Computing Geodesic Offsets on Triangle Meshes by extended Xin-Wang Algorithm.
    • Achievements: The paper was nominated as one of the Best Paper Awards Candidates of the conference.
  • Sep 18 - Sep 22, 2011
    • Attended Miccai 2011 in in Toronto, Canada(加拿大.多伦多).
  • Sep 06 - Sep 27, 2011
    • Committee member and reviewer of SIGGRAPH Asia Sketches & Posters 2011, Hongkong(中国.香港).
  • Aug 06 - Aug 11, 2011
    • Presentation of a technical paper on SIGGRAPH 2011 in Vancouver, Canada(加拿大.温哥华).
    • Paper Title: Making burr puzzles from 3d models.
  • July 01, 2011
    • Giving a talk on the discrete geodesic problem and its applications to Zhejiang University(中国.浙江大学).
  • June 28 - June 30, 2011
    • Presentation of a paper on ISVD 2011 in Qingdao, China(中国.青岛).
    • Paper Title: Isotropic Mesh Simplification by Evolving the Geodesic Delaunay Triangulation.

~~~~~~~~ 2010 ~~~~~~~~
  • July 25 - July 29, 2010
    • Presentation of a TOG paper on SIGGRAPH 2010 in Los Angeles, the USA(美国.洛杉矶). 
    • Paper Title: 
      Improving Chen & Han’s Algorithm on the Discrete Geodesic Problem.



Publications


                                                                               ~~~~~~~~ 2012 ~~~~~~~~  


      LAACAD: Load Balancing k-Area Coverage through Autonomous Deployment in Wireless Sensor Networks 


       Feng Li, Jun LuoShi-Qing Xin, Wen-Ping Wang and Ying He.
         Accepted by ICDCS 2012 in Macau, China.(Acceptance rate: 15%)
         [pdf] [Video] [BibTeX] 


     
       An Intrinsic Algorithm for Computing Geodesics on Triangle Meshes with Holes


         Dao Thi Phuong QuynhShi-Qing Xin, Ying He and Zhonggui Chen.
         Accepted by GMP 2012 in Huangshan, China.
         [pdf] [Video] [BibTeX] 



~~~~~~~~ 2011 ~~~~~~~~

      Parallel and Unbiased Poisson Disk Sampling on Arbitrary Surfaces

       Xiang Ying, Shi-Qing Xin, Qian Sun and Ying He.
         Accepted by SIGGRAPH ASIA Technical Sketch 2011, Hongkong, China
         [pdf] [Video] [BibTeX] 


       Constant-Time All-Pairs Geodesic Distance Query On Triangle Meshes

       
Shi-Qing Xin, Xiang Ying and Ying He.
         The 2-page version was accepted by SIGGRAPH ASIA Technical Sketch 2011 in Hongkong.
         The extended version was accepted by ACM I3D 2012 in Orange County, California.
         [pdf] [Video] [BibTeX] 

       Euclidean Geodesic Loops on High-genus Surfaces Applied to the Morphometry of Vestibular Systems

         Shi-Qing Xin, Ying He, Chi-Wing Fu, Defeng Wang, Shi Lin, Winnie C.W. Chu, David Xianfeng Gu and Ronald L.M. Lui.
         International Conference on Medical Image Computing and Computer Assisted Intervention(Miccai 2011), Toronto, Canada.
         [pdf] [Video] [BibTeX] 


       Isotropic Mesh Simplification by Evolving the Geodesic Delaunay Triangulation

         
Shiqing Xin, Shuang-Min Chen, Ying He, Guo-Jin Wang, Xianfeng Gu and Hong Qin.
         
International Symposium on Voronoi Diagrams in Science and Engineering 
(ISVD 2011)
, Qingdao, China.
         [pdf] [Video] [BibTeX] 


       Efficiently Computing Geodesic Offsets on Triangle Meshes by extended Xin-Wang Algorithm

         
Shiqing Xin, Xiang Ying and Ying He.
         SIAM Conference on Geometric and Physical Modeling (SPM 2011), Florida, USA.
         Simultaneously be published on Computer-Aided Design (CAD).
          [pdf] [Video] [BibTeX] 

       Making Burr Puzzles from 3D Models

         
Shiqing Xin, Chi-Fu Lai, Chi-Wing Fu , Tien-Tsin Wong , Ying He , Daniel Cohen-Or.
        
ACM Transactions on Graphics (TOG):
 Volume 30 Issue 4, July 2011
(Presented at SIGGRAPH 2011)
         [pdf] [Video] [BibTeX] 

                              
       Efficiently Computing Exact Geodesic Loops within Finite Steps

       Shiqing Xin, Ying He, and Chi-Wing Fu.
         IEEE Transactions on Visualization and Computer Graphics (TVCG), June 2011(Presented at I3D 2012)
         [pdf] [Video] [BibTeX] 


        Editable Polycube Mapping for GPU-based Subdivision Surfaces

       Jiazhi Xia, Ismael Garcia, Ying He, Shiqing Xin, and Gustavo Patow.
         Proceedings of ACM Symposium on Interactive 3D Graphics and Games (I3D'11), Accepted, 2011.
         [pdf] [Video] [BibTeX] 


       UNFOLD: Uniform Fast On-Line Boundary Detection for Dynamic 3D Wireless Sensor Networks

         
Feng Li, Jun Luo, Chi Zhang, Shiqing Xin, and Ying He.
         In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'11), Paris, France, May 2011.  
          [pdf] [Video] [BibTeX]


~~~~~~~~ 2010 ~~~~~~~~

       Applying the Improved Chen and Han's Algorithm to Different Versions of Shortest Path Problems on a Polyhedral Surface

         
Shiqing Xin, Guo-Jin Wang.
         Computer-Aided Design (CAD): 42(10), pp. 942–951, 2010.
         [pdf] [Video] [BibTeX]


~~~~~~~~ 2009 ~~~~~~~~

       Improving Chen & Han’s Algorithm on the Discrete Geodesic Problem

        
Shiqing Xin and Guo-Jin Wang.
        ACM Transactions oGraphics (TOG): 28(4), pp. 1–8, August 2009(Presented at SIGGRAPH 2010).
        [pdf] [Video] [Source Code] [BibTeX]


      A New Method in Information Processing for Maintaining an Efficient Dynamic Ordered Set

         Shiqing Xin and Guo-Jin Wang.
         Science in China Series F: Information Sciences: 52(8), 1292-1301, 2009.
         [pdf] [Video] [BibTeX] 



~~~~~~~~ 2007 ~~~~~~~~

       Efficiently Determining a Locally Exact Shortest Path on Polyhedral Surfaces

       
Shiqing Xin and Guo-Jin Wang.
         Computer-Aided Design (CAD): 39(12), 1081-1090, 2007.
         [pdf] [Video] [BibTeX] 







       







Subpages (1): bib for TVCG
Comments