Level set surface editing operators

Details Level set surface editing operators Level set surface editing operators

2004-02-19

2009-06-02

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07542036

ABSTRACT:
The present invention is level set system for implementing interactive editing operators for surfaces. Level set models are deformable implicit surfaces where the deformation of the surface (editing operation) is controlled by a speed function in the level set partial differential equation. The level set system overcomes the self-interaction problems associated with mesh models. One embodiment takes scan converts input models such as polygon mesh, NURBS, CSGS models into level set models. An interface is provided by which models can be edited with editing operators such as blending, smoothing, embossing, etc. One embodiment utilizes several methods to optimize computations related to the editing operators. For example, shortest distance calculations, bounding boxes, numerical integration, and the sparse-field methods are disclosed for the implementation of the level set deformation operator embodiments including blending, smoothing sharpening, and embossing. The resulting level sets model can be volume rendered or extracted to a polygon mesh.

REFERENCES:
patent: 6842638 (2005-01-01), Suri et al.
patent: 7015907 (2006-03-01), Tek et al.
patent: 7177471 (2007-02-01), Paraglos et al.
Mauch, S., A Fast Algorithm for Computing the Closest Point and Distance Transform, Dec. 4, 2000, Submitted to SIAM Journal on Scientific Computing, pp. 1-17.
Whitaker, R., Breen, D., Museth, K., Soni, N., A Framework for Level Set Segmentation of Volume Datasets, Jun. 2001, In Proceedings of the International Workshop on Volume Graphics, pp. 1-10.
Sethian J. A., A Fast Marching Level Set Method for Monotonically Advancing Fronts, Proc. of the National Academy of Science, vol. 93, 1591-1595.
Zhao, H.-K. et al, Fast Surface Reconstruction Using the Level Set Method, Proc. 1stIEEE Workshop on Variational and Level Set Methods, p. 194-202 (2001).
Perry, R. et al, Kizamu: A System For Sculpting Digital Characters, Proc. SIGGRAPH 2001, 47-56 (2001).
Breen, D. et al, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Trans. On Visualization and Computer Graphics 7, 2, 173-192 (2001).
Johnson, D. et al, A Framework For Efficient Minimum Distance Computations, Proc, IEEE International Conf. Robotics and Automation, 3678-3684 (1998).
Arya, S. et al, An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions, Journal of the ACM 45, 891-923 (1998).
Arya, S. et al, Algorithms for Fast Vector Quantization, Proc. IEEE Data Compression Conference, 381-390 (1993).
Whitaker, R. et al, Segmentation of Biological Volume Datasets Using a Level-Set Framework, Volume Graphics, K. Mueller and A. Kaufman Eds., Springer, Vienna, 249-263 (2001).
Whitaker, R., A Level-Set Approach to 3D Reconstruction From Range Data, International Journal of Computer Vision 29, 3, 203-231.
Whitaker, R. et al, Level-Set Models for the Deformation of Solid Objects, Proceedings of the 3rd International Workshop on Implicit Surfaces, Eurographics Association, Jun. 1998, pp. 19-35.
Breen, D. et al, 3D Scan Conversion of CSG Models Into Distance Volumes, In Volume Graphics, M. Chen, A. Kaufman, and R. Yagel, Eds. Springer, London, 135-138.
Welch, W. et al, Free-Form Shape Design Using Triangulated Surfaces, In Proc. SIGGRAPH '94, 247-256.
Taubin, G., A Signal Processing Approach to Fair Surface Design, In Proc. SIGGRAPH '95, 351-358.
Wyvill, B. et al, The BlobTree, Warping, Blending and Boolean Operations in an Implicit Surface Modeling System, Computer Graphics Forum 18, 2 (June), 149-158.
Desburn, M. et al, Animating Soft Subtances with Implicit Surfaces, In Proc. SIGGRAPH '95 Conference, 287-290.
Malladi, R. et al, Shape Modeling with Front Propagation: A Level Set Approach, IEEE Trans. On Pattern Analysis and Machine Intelligence 17, 2, 158- 175.
Whitaker R. et al, Variable-Conductance, Level-Set Curvature for Image Denosing, In Proc. IEEE International Conference on Image Processing, 142-145.
Desburn, M. et al, Active Implicit Surface for Animation, 1998, Graphics Interface, 143-150.
Foster, N. et al, Practical Animation of Liquids, In Proc. SIGGRAPH 2001, 23-30.
Kobbelt, L. et al, Interactive Multi-Resolution Modeling on Arbitrary Meshes, In Proc. SIGGRAPH '98, 105-114.
Frisken S. et al, Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics, In SIGGRAPH 2000 Proceedings, 249-254.

Affiliated with

Also associated with

Rating

Level set surface editing operators does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Level set surface editing operators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Level set surface editing operators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4077336