Interactive labyrinth curve generation and applications thereof

Details Interactive labyrinth curve generation and applications thereof Interactive labyrinth curve generation and applications thereof

2011-04-19

2011-04-19

Lay, Michelle K (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S470000, C345S441000, C345S588000

Reexamination Certificate

active

07928983

ABSTRACT:
Complex labyrinth curves are interactively generated by an iterative process that spatially modulates curve evolution by an image or other function defined on the evolution space. After curves and evolution parameters are initialized [100], the iterative process allows the curve and evolution parameters to be interactively modified by a user [102], resamples the curves [104], and spatially modulates the curves according to the evolution parameters [106]. The evolved labyrinth curves are may be processed [110] for use in various applications including animation, maze creation, intricate artistic patterns, and graphical user interfaces that map linearly ordered data to the evolved curve and allow the data to be navigated using the rendered curve. The evolved curves can also be triangulated and projected to a plane to create patterns for manufacturing developable surfaces.

REFERENCES:
patent: 4718017 (1988-01-01), Hutton et al.
patent: 5602943 (1997-02-01), Velho et al.
patent: 5831633 (1998-11-01), Van Roy
patent: 6268871 (2001-07-01), Rice et al.
patent: 6347995 (2002-02-01), Igarashi et al.
patent: 6804573 (2004-10-01), Goldman
patent: 6968255 (2005-11-01), Dimaridis et al.
patent: 2002/0135578 (2002-09-01), Wenzel et al.
patent: 2005/0237325 (2005-10-01), Motter et al.
patent: 2009/0027396 (2009-01-01), Frisken
Dafner et al., “Context-based Space Filling Curves” EUROGRAPHICS 2000, vol. 19 (2000), n.3.
Julius et al., “D-Charts: Quasi—Developable Mesh Segmentation” EUROGRAPHICS 2005, vol. 24, n.3.
Fleischer et al., “Cellular Texture Generation” Proceedings of the 22nd annual conference on Computer graphics and interactive techniques 1995 ACM, p. 239.
Mitani et al., “Making Papercraft Toys from Meshes using Strip-based Approximate Unfolding” ACM Transactions on Graphics (TOG) vol. 23 , Issue 3 (Aug. 2004), p. 259.
Witkin et al., “Using Particles to Sample and Control Implicit Surfaces” 1994, In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, 269-278.
Witkin et al., “Reaction-Diffusion Textures” Computer Graphics, vol. 25, No. 4, Jul. 1991, p. 299.
Shatz et al., “Paper craft models from meshes” Visual Comput. (2006) 22: 825-834, Springer-Verlag.
Liu et al., “Geometric Modeling with Conical Meshes and Developable Surfaces” Proceedings of ACM SIGGRAPH 2006 vol. 25 , Issue 3 (Jul. 2006) pp. 681-689.
Turk, G. “Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion” In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, 289-298.
Mitani et al., “Making Papercraft Toys from Meshes using Strip-based Approximate Unfolding” SIGGRAPH 04.

Affiliated with

Also associated with

Rating

Interactive labyrinth curve generation and applications thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interactive labyrinth curve generation and applications thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive labyrinth curve generation and applications thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655979