Surface Creation and Curve Deformations Between Two Complex Closed Spatial Spline Curves
This paper presents an algorithm to generate a smooth surface between two closed spatial spline curves. With the assumption that the two input curves can be projected to a single plane so that the projections do not have any mutual or self intersections, and so that one projection completely encloses the other. We describe an algorithm that generates a temporal deformation between the input curves, one which can be thought of as sweeping a surface. Instead of addressing feature matching, as many planar curve deformation algorithms do, the deformation method described generates intermediate curves that behave like wavefronts as they evolve from the shape of one boundary curve to a medial type curve, and then gradually take on the characteristics of the second boundary curve. This is achieved in a manner that assures there will be neither singularities in the parameterization nor self-intersections in the projected surface.
KeywordsActive Contour Boundary Curve Medial Axis Seed Point Curve Deformation
Unable to display preview. Download preview PDF.
- 1.Balch, T., Hybinette, M.: Social potentials and scalable multi-robot formations. In: ICRA (2000)Google Scholar
- 2.Blanchard, P., Devaney, R., Hall, G.: Differential Equations. International Thomson Publishing Inc. (1998)Google Scholar
- 6.Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proceedings of SIGGRAPH 1996, pp. 303–312 (1996)Google Scholar
- 7.Davis, J., Marschner, S., Garr, M., Levoy, M.: Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the First International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2002), June 2002, pp. 428–438. IEEE Computer Society, Los Alamitos (2002)CrossRefGoogle Scholar
- 9.Elber, G.: Metamorphosis of freeform curves and surfaces. In: Computer Graphics International 1995, June 1995 pp. 29–40 (1995)Google Scholar
- 11.Goldstein, E., Gotsman, C.: Polygon morphing using a multiresolution representation. Graphics Interface, 247–254 (1995)Google Scholar
- 14.Lewis, J., Weir, M.: Using subgoal chaining to address the local minimum problem. In: Proceedings of Second International ICSC Symposium on Neural Computation (2000)Google Scholar
- 15.Martin, W., Cohen, E.: Surface completion of an irregular boundary curve using a concentric mapping. In: Fifth International Conference on Curves and Surfaces (June 2002)Google Scholar
- 16.Sederberg, T., Gao, P., Wang, G., Mu, H.: 2d blending shapes: An intrinsic solution to the vertex path problem. In: Proceedings of SIGGRAPH 1993, vol. 27, pp. 15–18 (1993)Google Scholar
- 18.Tsai, A., Yezzi, A., Willsky, A.: Curve evolution implementation of mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing 10(8) (August 2001)Google Scholar