Automatic screening of cytological specimens
Computer Vision, Graphics, and Image Processing
Intrinsic parametrization for approximation
Computer Aided Geometric Design
Choosing nodes in parametric curve interpolation
Computer-Aided Design
Piecewise smooth surface reconstruction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Global reparametrization for curve approximation
Computer Aided Geometric Design
Subdivision Methods for Geometric Design: A Constructive Approach
Subdivision Methods for Geometric Design: A Constructive Approach
Approximation with Active B-Spline Curves and Surfaces
PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Analysis and application of subdivision surfaces
Analysis and application of subdivision surfaces
An improved Hoschek intrinsic parametrization
Computer Aided Geometric Design
Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification
CGI '04 Proceedings of the Computer Graphics International
A randomized knot insertion algorithm for outline capture of planar images using cubic spline
Proceedings of the 2007 ACM symposium on Applied computing
Outline Capture of Images by Multilevel Coordinate Search on Cubic Splines
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Hi-index | 0.02 |
This paper presents an algorithm dealing with the data reduction and the approximation of 3D polygonal curves. Our method is able to approximate efficiently a set of straight 3D segments or points with a piecewise smooth subdivision curve, in a near optimal way in terms of control point number. Our algorithm is a generalization for subdivision rules, including sharp vertex processing, of the Active B-Spline Curve developed by Pottmann et al. We have also developed a theoretically demonstrated approach, analysing curvature properties of B-Splines, which computes a near optimal evaluation of the initial number and positions of control points. Moreover, our original Active Footpoint Parameterization method prevents wrong matching problems occurring particularly for self-intersecting curves. Thus, the stability of the algorithm is highly increased. Our method was tested on different sets of curves and gives satisfying results regarding to approximation error, convergence speed and compression rate. This method is in line with a larger 3D CAD object compression scheme by piecewise subdivision surface approximation. The objective is to fit a subdivision surface on a target patch by first fitting its boundary with a subdivision curve whose control polygon will represent the boundary of the surface control polyhedron.