Shape preserving interpolation by space curves |
| |
Affiliation: | 1. Department of Mathematics, Technion, Israel;2. Department of Computer Science and Engineering, Seoul National University, South Korea;3. Mobileye, 12 Hartum st'', Jerusalem, Israel;4. Department of Computer Science, Technion, Israel |
| |
Abstract: | Shape preserving interpolation for planar data has been well studied while little has been done for shape preserving curve interpolation in space. We consider some criteria for shape preserving interpolation by space curves: convexity and inflections of the projections of the curve onto certain planes, the sign of the torsion, coplanarity and collinearity. Based upon these criteria we then derive an algorithm for interpolating given points in space with a shape preserving piecewise rational cubic curve. The scheme is local and produces curves which are unit tangent continuous and also continuous in curvature magnitude apart from some exceptional cases where the curve contains linear segments. We illustrate the scheme with some graphical examples. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|