3D B-spline curve construction from orthogonal views with self-overlapping projection segments.pdfVIP

Computers Graphics 54 (2016) 18–27 Contents lists available at ScienceDirect Computers Graphics journal homepage: /locate/cag Special Issue on CAD/Graphics 2015 3D B-spline curve construction from orthogonal views with self-overlapping projection segments Yang Lu a,b,c,d,n, Jun-Hai Yong a,c,d, Kan-Le Shi a,c,d, Hai-Chuan Song a,b,c,d, Tian-Yu Ye a,c,d a School of Software, Tsinghua University, Beijing 100084, China b Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China c Key Laboratory for Information System Security, Ministry of Education of China, Beijing 100084, China d Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China article info Article history: Received 12 April 2015 Received in revised form 11 July 2015 Accepted 12 July 2015 Available online 17 July 2015 Keywords: B-spline curve Orthogonal view Reconstruction Self-overlapping Energy function minimization abstract Constructing B-spline curves from orthogonal views is a common operation in the process of car modelling. Existing reconstructing methods for 3D free-form curves cannot effectively handle the situation where the projection curves in the input views are self-overlapping, which appears frequently in practice. In this paper we focus on solving the problem above. We track the input views simultaneously and generate an ordered set of sampling space points. Then we reorganize the planar points in each view according to the sampling points. Weight values are assigned to all points, and the points around the overlapping segments are split into multiple ones. Then the resulting curve can be evaluated through minimizing the constructed energy function. Examples show the ef?ciency of our method. 2015 Elsevier Ltd. All rights reserved. 1. Introduction Free-form space curve construction from orthogonal views is an important operation in car modelling systems. Given three orthogonal views of a prototype car model (as Fig. 1), designe