Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-08-22
2009-11-24
Wu, Xiao M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S428000, C345S581000
Reexamination Certificate
active
07623127
ABSTRACT:
A method and apparatus for rounding a sharp edge of a model of an object is disclosed whereby a ball is propagated in a desired direction along the edge to be smoothed. The position of the ball at each point in its propagation is noted and, as a result, a virtual tunnel through which the ball passed may be constructed. Points on the sides of the surface of the object in proximity to the sharp edge are then projected onto the virtual tunnel by connecting with a line each point in proximity to the sharp edge to the center of the tunnel. New projected points are created at each position on the surface of the tunnel where the lines intersect that surface. The original points along the sharp edge are then hidden or deleted and the points along the virtual tunnel are connected via well-known surface reconstruction methods. In this way, a sharp edge of a triangle mesh model are advantageously smoothed.
REFERENCES:
patent: 4987554 (1991-01-01), Kaufman
patent: 6229553 (2001-05-01), Duluk et al.
patent: 6515659 (2003-02-01), Kaye et al.
patent: 6516092 (2003-02-01), Bachelder et al.
patent: 6968299 (2005-11-01), Bernardini
patent: 2003/0214501 (2003-11-01), Hultgren et al.
patent: 2003/0218609 (2003-11-01), Maillot et al.
patent: 2005/0057561 (2005-03-01), El-Din ElShishiny et al.
patent: 2006/0164415 (2006-07-01), Smith et al.
patent: 2006/0176304 (2006-08-01), Ji
patent: 2007/0109299 (2007-05-01), Peterson
patent: 01/50417 (2001-07-01), None
patent: 2005/022468 (2005-03-01), None
Kaufman et al.; 3D Scan-Conversion Algorithms for Voxel-Based Graphics; Interactive 3D Graphics; Oct. 1986; pp. 45-75.
Liu et al, “Mesh blending”, The Visual Computer; International Journal of Computer Graphics, Springer-Verlag, BE, vol. 21, No. 11, Oct. 1, 2005, pp. 915-927.
Vida et al, “A survey of blending methods that use parametric surfaces”, Computer Aided Design, Elsevier Publishers BV., Barking, GB, vol. 26, No. 5, May 1, 1994, pp. 341-365.
D. Levin, “Mesh-Independent Surface Interpolation”, Geometric Modeling for Scientific Visualization, Edited by Brunnett, Hamann and Mueller, Springer-Verlag, 2003, pp. 37-49.
F. Bernardini, et al., “The Ball-Pivoting Algorithm for Surface Reconstruction”, IEEE Transactions on Visualization and Computer Graphics, 1999.
Y. Chen, et al., “Filleting and Rounding Using a Point-Based Method”, Proc. of DETC'05, 2005 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Long Beach, CA, Sep. 24-28, 2005, pp. 1-10.
T. Igarashi, et al., “Smooth Meshes for Sketch-Based Freeform Modeling”, Proc. of the 2003 Symposium on Interactive 3D Graphics, Monterey, CA, 2003, pp. 139-142.
M. Desbrun, et al., “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow”, Proc. of the 28th Annual Conference on Computer Graphics and interactive Techniques, 1999, pp. 317-324.
T. Jones. et al., “Non-Iterative, Feature-Preserving Mesh Smoothing”, ACM Transactions on Graphics (TOG), Proc. of ACM SIGGRAPH, vol. 22, Issue 3, Jul. 2003, pp. 943-949.
L Kobbelt, “Discrete Fairing and Variational Subdivision for Freeform Surface Design”, The Visual Conputer, 2000, pp. 142-158.
S. Fleishman, et al “Bilateral Mesh Denoising”, ACM Transactions on Graphics TOG), Proc. of ACM SIGGRAPH, vol. 22, Issue 3, Jul. 2003, pp. 950-953.
W. Press, et al., “Numerical Recipes in C: The Art of Scientific Computing”, Cambridge, Cambridge University Press, 1989, pp. 59-71.
G. Taubin, “A Signal Processing Approach to Fair Surface Design”, IBM T.J. Watson Research Center, ACM Press, New York, NY, 1995.
Fang Tong
Slabaugh Gregory G.
Unal Gozde
Xie Hui
Zhou Jin
Siemens Medical Solutions USA , Inc.
Welch David T
Wu Xiao M
LandOfFree
Method and apparatus for discrete mesh filleting and... 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 and apparatus for discrete mesh filleting and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for discrete mesh filleting and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4111339