Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Cubic Triangular Surface Reconstruction Based on a Monotone Triangulation of Scattered Data and Parameterization
 Singh, J.; Lew, S.C.; Gay, R. ; Gintic Institute of Manufacturing Technology; Nanyang Technological University Singapore: Computer Integrated Manufacturing. Proceedings. Technologies for New Millennium Manufacturing Singapore: Gintic Institute of Manufacturing Technology, 2000 ISBN: 981041997X pp.959971 
 International Conference on Computer Integrated Manufacturing (ICCIM) <5, 2000, Singapore> 

 English 
 Conference Paper 
 Fraunhofer IGD () 
 Interpolation; Parameterization of surfaces; Recursive algorithm; Curve modeling; surface modeling 
Abstract
In CAD/CAM systems, surfaces are usually of lower degree and are required to have less number of patches so that operations applied on them can run efficiently and robustly. For a surface triangulation delta with n irregular sample points in 3D spaces, a monotone sequence of triangulations delta contains delta (exp 1) contains delta (exp 2) contains...delta exp (exp n3) is constructed (Ma et al, 1999). In this paper, a smooth cubic surface is then constructed step by step over the reversed sequence of triangulations delta (exp n3) contains ... contains delta (exp 2) contains delta (exp 1) contains delta. At each step, if there are no more than three triangles to be added, no subdivision is applied on the triangulation. Otherwise, the extra triangles are subdivided. In each step, cubic BB surface patches are constructed inductively according to the respective continuity conditions and the parameterization. The proposed algorithm is of 0(n) complexity and the cubic surface is constructed explicitly without any implicit equation. In most practical examples, no triangle is subdivided. Therefore, the reconstruction algorithm is optimal with the least number of patches and the lowest degree.