Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2005-03-03
2008-12-23
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S424000
Reexamination Certificate
active
07468730
ABSTRACT:
A volumetric representation of a hair simulation model determines collective hair attributes. To determine inter-hair collisions, vertices include average velocities of the adjacent portions of the model. The average velocities determine target velocities. Forces for the model are determined from the target velocity values. To direct hair to a desired pose, vertices include target and current density values representing the density of adjacent portions of the model in the desired pose and current position, respectively. The differences in density values determine pressure forces applied to the model. To determine the illumination of the hair, vertices include density values representing the density of adjacent portions of the model. The density values define a hair surface, and signed distance values relative to the surface are determined for the vertices. Normal vectors are determined from the gradients of the signed distance values at locations corresponding the positions of the hairs.
REFERENCES:
patent: 4914589 (1990-04-01), Crawford
patent: 5404426 (1995-04-01), Usami et al.
patent: 5673213 (1997-09-01), Weigl
patent: 5758046 (1998-05-01), Rouet et al.
patent: 5764233 (1998-06-01), Brinsmead et al.
patent: 5777619 (1998-07-01), Brinsmead
patent: 5793375 (1998-08-01), Tanaka
patent: 5870096 (1999-02-01), Anjyo et al.
patent: 6097396 (2000-08-01), Rouet et al.
patent: 6141431 (2000-10-01), Munetsugu et al.
patent: 6348924 (2002-02-01), Brinsmead
patent: 6559849 (2003-05-01), Anderson et al.
patent: 6657629 (2003-12-01), Baraff et al.
patent: 6720962 (2004-04-01), Alter
patent: 6750866 (2004-06-01), Anderson, III
patent: 6940508 (2005-09-01), Lengyel
patent: 6952218 (2005-10-01), Bruderlin
Tae-Yong Kim et al., “A thin shell volume for modeling human hair”, Proc. Computer Animation 2000, pp. 104-111.
Wenjun Lao et al., “An improved algorithm hairstyle dynamics”, Proc. Fourth IEEE International Conference on Multimodal Interfaces, 2002, pp. 535-540.
Chang, J. T. et al., “A practical model for hair mutual interactions”, Proc. of 2002 ACM Siggraph/Eurographics Symposium on Computer Animation, ACM Press, New York, NY, pp. 73-80.
Reeves, W. T., “Particle Systems—a Technique for Modeling a Class of Fuzzy Objects”, ACM Transactions on Graphics 2, 1983, pp. 91-108.
Kajiya, et al., “Rendering Fur with Three Dimensional Textures”, 1989, ACM, pp. 271-280.
Watanabe, Y., “A trigonal prism-based method for hair image generation”, IEEE Computer Graphics and Applications, vol. 12, Issue 1, Jan. 1992, pp. 47-53.
Anjyo, et al., “A Simple Method for Extracting the Natural Beauty of Hair”, 1992, ACM, pp. 111-120.
A. Witkin, et al., “Using Particles to Sample and Control Implicit Surfaces”, Computer Graphics (ACM SIGGRAPH Proceedings), 1994. pp. 1-9.
Iones, A. et al., “Fur and hair: practical modeling and rendering techniques”, Proc. IEEE International Conference on Information Visualization, 2000, pp. 145-151.
Zhan Xu et al., “V-HairStudio: an interactive tool for hair design”, IEEE Computer Graphics and Applications, vol. 21, Issue 3, May/Jun. 2001, pp. 36-43.
Kim, T. et al., “Interactive multiresolution hair modeling and editing”, Proc. of 29th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '02, ACM Press, New York, NY, pp. 620-629.
Bertails, et al., “Adaptive Wisp Tree—a multiresolutional control structure for simulating dynamic clustering in hair motion”, Proc. of 2003 ACM Siggraph/Eurographics Symposium on Computer Animation, ACM, pp. 207-377.
Ka{hacek over (c)}ić-Alesić, Z. et al., “A practical dynamics system”, Proc. of 2003 ACM Siggraph/Eurographics Symposium on Computer Animation, pp. 7-16.
Ward, et al., “Adaptive grouping and subdivision for simulating hair dynamics”, Proc 11th Pacific Conference on Computer Graphics and Applications, 2003. Oct. 8-10, 2003 pp. 234-243.
Volino, P. et al., “Animating complex hairstyles in real-time”, Proc. of ACM Symposium on Virtual Reality Software and Technology, Nov. 2004, ACM Press, New York, NY, pp. 41-48.
Wenqi Liang; Zhiyong Huang; “An enhanced framework for real-time hair animation”, Proceedings. 11th Pacific Conference on Computer Graphics and Applications, Oct. 8-10, 2003, pp. 467-471.
Ward, K.; et al., “A Survey on Hair Modeling: Styling, Simulation, and Rendering”, Transactions on Visualization and Computer Graphics, vol. 13, Issue 2, Mar.-Apr. 2007, pp. 213-234.
Anderson John R.
Petrovic Lena
Chauhan Ulka
Law Office of Jonathan Hollander PC
Pixar
Prendergast Roberta
LandOfFree
Volumetric hair simulation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Volumetric hair simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Volumetric hair simulation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4037541