Patent
1993-01-29
1997-06-03
Jankus, Almis R.
395120, G06T 1700
Patent
active
056363389
ABSTRACT:
Methods for forming computer models of curves, networks, or surfaces from user defined specifications of the shape to be modeled. Each specification includes a set of geometric constraints, such as positions, tangents curvatures, and torsions, and may also include discontinuity specifications. In the preferred embodiment, curves are computed so as to locally minimize a scale invariant functional of the geometry of the curve, such as a magnitude of variation in curvature of the curve (MVC) or a magnitude of curvature of the curve (MEC), while satisfying a user defined specification. An improvement on the MVC functional is to add a magnitude of variation in torsion of the curve. An improvement on the MEC functional is to add a magnitude of torsion of the curve. Networks of curves are produced using similar techniques of computing a local minimum of a functional of the geometry of the curves comprising the network, such as a magnitude of variation in curvature of the curves (MVN) or a magnitude of curvature of the curves (MEN), while satisfying a user defined specification. An improvement on these methods is to make the MVN and MEN functionals scale invariant. Another improvement is to make the MVN and MEN functionals torsion dependent. Surfaces are produced using a technique of computing a locally minimized functional of a magnitude of variation in curvature of the surface (MVS), while satisfying a set of surface constraints. An improvement on this method is to make the MVS functional scale invariant.
REFERENCES:
patent: 4864520 (1989-09-01), Setosuchi et al.
patent: 5251160 (1993-10-01), Rockwood et al.
Ohlin, "2D and 3D Curve Interpolation by Consistent Splines", IBM Nederland NV Cad/Cam Systems Support Group Amsterdam, Mar. 1985.
Ohlin, "Splines for Engineers", Eurographics '87, pp. 555-565, 1987.
Celinker; "Deformable Curve and Surface Finite-Elements for Free-Form Shape Design", Computer Graphics, vol. 25, No. 4, pp. 257-266, Jul. 29-Aug. 2, 1991.
Nielson, "A Method for Interpolating Scattered Data Based Upon a Minimum Norm Network", Mathematics of Computation, vol. 40, No. 161, pp. 253-271, Jan. 1983.
Pottman, "Scattered Data Interpolation Based Upon Generalized Minimum Norm Networks", Technische Hochschule Darmstadt, Reprint No. #1232, May 1989.
Pramila, "Ship Hull Surface Using Finite Elements", International Shipbuilding Progress, vol. 25, No. 284, pp. 97-107, 1978.
Hagen, et al., "Automatic Smoothing With Geometric Surface Patches", Computer Aided Geometric Design, vol. 4, pp. 231-236, 1987.
Rando, et al., "Fair Curves and Surfaces", Approximation Theory VI, vol. 2, pp. 553-556, 1989.
Rando, et al., "Designing Faired Parametric Surfaces", Computer Aided Design, vol. 23, No. 7, pp. 492-497, Sep. 1991.
Jankus Almis R.
Silicon Graphics Inc.
LandOfFree
Method for designing curved shapes for use by a computer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for designing curved shapes for use by a computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for designing curved shapes for use by a computer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-398680