Abstract
We approach the problem of three-dimensional shape preserving interpolation by defining fill-in regions that are regions in space which contain all interpolating curves with a desired shape. These regions are defined for special types of curves called coils, which are non-strict versions of curves of geometric order three in three dimensions. We establish that the fill-in regions are a set of tetrahedra and show how they must be restricted to form interpolating curves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Derry, D.: On polygons in real projective n-space, Math. Scand. 6, 5–66 (1958).
Eck, M., Jaspert, R.: Automatic fairing of point sets. In: Designing fair curves and surfaces (Sapidis, N., ed.), pp. 45–60. Philadelphia: SIAM, 1993.
Eisenhart, L.: A treatise on the differential geometry of curves and surfaces. New York: Dover Publications, 1904.
Fabricius-Bjerre, Fr.: On polygons of order n in projective n-space, with applications to strictly convex curves. Math. Scand. 10, 221–229 (1962).
Goodman, T. N. T.: Shape preserving representations. In: Mathematical methods in computer aided geometric design (Lyche, T., Schumaker, L., eds.), pp. 333–351. Boston: Academic Press, 1989.
Haupt, H. K.: Geometrische Ordnungen. Berlin Göttingen Heidelberg: Springer, 1967.
Labenski, C.: Shapes of discrete space curves. Ph.D. Dissertation, Rensselaer Polytechnic Institute, Troy, NY.
Labenski, C., Piper, B.: Coils. Comput. Aided Geom. Des. 13, 399–427 (1996).
McAllister, D., Roulier, J. A.: Interpolation by convex quadratic splines. Math. Comp. 32, 1154–1162(1978).
McAllister, D., Passow, E., Roulier, J. A.: Algorithms for computing shape preserving interpolations to data. Math. Comp. 31, 717–725 (1977).
McLaughlin, H. W.: Discrete curves. Presented at Surfaces in Computer Aided Geometric Design, Oberwolfach, February.
Pottmann, H.: The geometry of Tchebycheffian splines. Comput. Aided Geom. Des. 10, 181–210(1993).
Ramshaw, L.: Blossoming: a connect-the-dots approach to splines, printed by Digital Systems Research Center No. 19, Palo Alto, CA (1987).
Roulier, J. A.: Bezier curves of positive curvature. Comput. Aided Geom. Des. 5, 59–70 (1988).
Sauer, R.: Differenzengeometrie. Berlin Heidelberg New York: Springer, 1970.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Wien
About this paper
Cite this paper
Labenski, C., Piper, B. (1998). Fill-in Regions. In: Farin, G., Bieri, H., Brunnett, G., De Rose, T. (eds) Geometric Modelling. Computing Supplement, vol 13. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6444-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6444-0_15
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83207-3
Online ISBN: 978-3-7091-6444-0
eBook Packages: Springer Book Archive