Volume-based free form deformation weighting

Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

345433, 345441, G06T 1740

Patent

active

057964009

ABSTRACT:
A system and method for weighting one or more vertices in a region being deformed by free-form deformation techniques assigns a weight a vertex based on the position of that vertex within the deformation lattice. The assigned weight is used to alter the amount of displacement that the free-form deformation would otherwise have on the vertex by an amount proportional to the weight.

REFERENCES:
patent: 4821214 (1989-04-01), Sederberg
patent: 5121334 (1992-06-01), Riley et al.
patent: 5412770 (1995-05-01), Yamashita et al.
patent: 5619625 (1997-04-01), Konno et al.
Gourret, et al, "Modeling of Contact Deformations Between a Synthetic Human and Its Environment", Computer Aided Design, vol. 23, No. 7, pp. 514-520, Sep. 1991.
Wu, et al, "Deformable Surfaces using Physically Based Particles", Computer Graphics: Developments in Virtual Environments, Computer Graphics International, pp. 205-215, 1995.
Gourret, et al, "Simulation of Object and Human Skin Deformations in a Grasping Task", Computer Graphics, Siggraph '89, pp. 21-30, Aug. 1989.
Magnenat-Thalmann, et al, "Joint-Dependent Local Deformations for Hand Animation and Object Grasping", Graphics Interface '88, pp. 26-33, 1988.
Bardinet, Eric, et al, "Tracking Medical 3D Data with a Parametric Deformable Model", Computer Vision, 1995 International Conference, IEEE, Apr. 1995, pp. 299-302.
Adachi, Yoshitaka, et al, "Touc and Trace on the Free-Form Surface of a Virtual Object", Virtual Reality, IEEE, 1993 Intenational Symposium, 1993, pp. 162-168.
Iwata, Hiroo, "Pen-Based Haptic Virtual Environment", Virtual Reality, IEEE 1993 International Symposium, 1993, pp. 287-292.
Yamashita, Juli, et al, "A Direct Deformation Model", Virtual Reality, IEEE, 1993 Intenational Symposium, 1993, pp. 499-504.
Lizhuang, Ma, et al, "Advanced Curve and Surface Design in CAD System Using STEP", TENCON '93, IEEE Region 10 Conference on Computer Communication, 1993, pp. 581-583.
Lamousin, Henery J., et al, "NURBS-Based Free-Form Deformations", IEEE Computer Graphics and Applications Magazine, vol. 14, No. 6, Nov. 1994, pp. 59-65.
True, Thomas J., et al, "Volume Warping", Visualization 1992 Conference, IEEE, 1992, pp. 308-315.
Fujimoto, Hideo, et al, "Development of CAPP System for Removal Operation of 3D Free Surfaces", Industrial Electronics, IEEE, 1992 International Symposium, pp. 404-408.
Barr, A.H., "Superquadrics and Angle-Preserving Transformations," IEEE Computer Graphics and Applications, vol. 1, Jan. 1981, pp. 11-23.
Barr, A.H., "Global and Local Deformations of Solid Primitives," Computer Graphics, vol. 18, No. 3, Jul. 1984. pp. 21-30.
Bezier, P., "Mathematical and Practical Possibilities of Unisurf," Computer Aided Geometric Design, R.E. Barnhill and R.F. Riesenfield, eds., Academic Press, New York, 1974, pp. 124-152.
Blinn, J., "A Generalization of Algebraic Surface Drawing," ACM Transactions on Graphics, vol. 3, Jul. 1982, pp. 235-256.
Boehm et al., "A Survey of Curve and Surface Methods in CAGD," Computer Aided Geometric Design, vol. 1, No. 1, Jul. 1984, pp. 1-60.
Brewer et al., "Visual Interaction with Overhauser Curves and Surfaces," Computer Graphics, vol. 11, No. 2, Jul. 1977, pp. 132-137.
Casale et al., "An Overview of Analytic Solid Modeling," IEEE Computer Graphics and Applications, vol. 5, Feb. 1985, pp. 45-56.
Chiyokura et al., "Design of Solids with Free-Form Surfaces," Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 289-298.
Cobb, E.S., "Design of Sculptured Surfaces Using a B-Spline Representation," Ph.D. Dissertation, Department of Computer Science, University of Utah, Jun. 1984.
Farouki et al., "A Hierarchy of Geometric Forms," IEEE Computer Graphics and Applications, vol. 5, May 1985, pp. 51-78.
Hoffman et al., "Automatic Surface Generation in Computer Aided Design," TR 85-661, Dept. of Computer Science, Cornell University, Jan. 1985.
Jared et al., "Synthesis of Volume Modelling and Sculptured Surfaces in Build," CAD Computers in Design Engineering Conference Proceedings, 1984, pp. 481-495.
Kalay, Y.E., "Modeling Polyhedral Solids Bounded by Multi-Curved Parametric Surfaces," AMC IEEE Nineteenth Design Automation Conference Proceedings, Jun. 1982, pp. 501-507.
Kimura, F., "Geomap-III: Designing Solids with Free-Form Surfaces," IEEE Computer Graphics and Applications, vol. 4, Jun. 1984, pp. 58-72.
Middleditch et al., "Blend Surfaces for Set Theoretic Volume Modelling Systems," Computer Graphics, vol. 19, No. 3, Jul. 1985, pp. 161-170.
Owen, J. et al., "Intersection of General Implicit Surfaces," Geometric Modeling, Algorithms and New Trends, G. Farin ed., SIAM, 1987, pp. 335-345.
Parent, R.E., "A System for Sculpturing 3-D Data," Computer Graphics, vol. 11, No. 2, Jul. 1977, pp. 138-147.
Requicha et al., "Solid Modeling: A Historical Summary and Contemporary Assessment," IEEE Computer Graphics and Applications, vol. 2, No. 2, Mar. 1982, pp. 9-24.
Ricci, A., "A Constructive Geometry for Computer Graphics," The Computer Journal, vol. 16, No. 2, May. 1973, pp. 157-160.
Riesenfeld, R.F., "A View of Spline-Based Solid Modelling," Proceedings of Autofac V, Detroit, Michigan, Nov. 1983, pp. 75-83.
Rockwood et al., "Blending Surfaces in Solid Modeling," Geometric Modeling: Algorithms and New Trends, G. Farin ed., SIAM, 1986.
Sabin et al., "Interrogation Techniques for Parametric Surfaces," Proceedings of Computer Graphics '70, Brunel University, Apr. 1970.
Sarraga et al., "Free-Form Surfaces in GMSolid: Goals and Issues," Solid Modeling by Computers From Theory to Applications, M.S. Pickett and J.W. Boyse, editors, Plenum Press, 1984, pp. 187-209.
Sederberg et al., "Free-Form Deformation of Solid Geometric Models," SIGGRAPH '86, ACM, vol. 20, No. 4, 1986, pp. 151-160.
Stanton et al., "A Parametric Cubic Modeling System for General Solids of Composite Material," International Journal of Numerical Methods in Engineering, vol. 11, 1977, pp. 653-670.
Steinberg, H.A., "A Smooth Surface Based on Biquadratic Patches," IEEE Computer Graphics and Applications, vol. 4, Sep. 1984, pp. 20-23.
Thomas, S.W., "Modelling Volumes Bounded by B-Spline Surfaces," Ph.D. Dissertation, Department of Computer Science, University of Utah, 1984.
Varady et al., "Design Techniques for the Definition of Solid Objects with Free-Form Geometry," Computer Aided Geometric Design, vol. 1, No. 3, Dec. 1984, pp. 207-225.
Veenman, P.R., "The Design of Sculptured Surfaces Using Recursive Subdivision Techniques," Proceedings of Conference on CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, Mar. 1982.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Volume-based free form deformation weighting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Volume-based free form deformation weighting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Volume-based free form deformation weighting will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1118928

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.