Sketch-based procedural surface modeling and compositing using surface trees

Computer Graphics Forum

Volumn 27, Issue 2, 2008, Pages 321-330

  Schmidt, Ryan ^a   Singh, Karan ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COPYING; ITERATIVE METHODS; SEMANTICS; DATA STRUCTURES; HIERARCHICAL SYSTEMS; PARAMETERIZATION; SYSTEMS ANALYSIS;

FREE FORM MODELING; HIERARCHICAL SURFACES; ITERATIVE DESIGN; MESH DATA STRUCTURES; SURFACE COMPOSITING; SURFACE MODELING; TRADITIONAL MODELS; UNDERLYING SURFACE; SURFACE EDITING OPERATIONS; SURFACE TREES;

FORESTRY; TREES (MATHEMATICS);

EID: 42949087374     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01129.x     Document Type: Conference Paper

References (50)

1. ALLEGRE R., BARBIER A., GALIN E., AKKOUCHE S.: A hybrid shape representation for free-form modelling. In Proc. Shape Modeling International (2004).
2. ADOBE SYSTEMS INC.: Adobe Illustrator, 2007. www.adobe.com/illustrator.
3. AUTODESK INC.: Maya 8.5, September 2007. http://www.autodesk.com/maya.
4. ANGELIDIS A., WYVILL G., CANI M.-P.: Sweepers: Swept user-defined tools for modeling by deformation. In Proc. Shape Modeling International (2004).
5. BARR A. H.: Global and local deformations of solid primitives. In Proc. SIGGRAPH 84 (1984), pp. 21-30.
6. BARGHIEL C., BARTELS R., FORSEY D.: Pasting spline surfaces. In Mathematical Methods for Curves and Surfaces (1994), pp. 31-40.
7. BARTELS R. H., FORSEY D. R.: Spline Overlay Surfaces. Tech. Rep. TR-93-48, Univ. British Columbia, 1993.
8. BIERMANN H., MARTIN I., BERNARDINI F., ZORIN D.: Cut-and-paste editing of multiresolution surfaces. ACM Trans. Graph. 21, 3 (2002), 312-321.
9. BRODERSEN A., MUSETH K., PORUMBESCU S., BUDGE B.: Geometric texturing using level sets. IEEE Trans. Vis. Comp. Graph. (2007). to appear.
10. BOTSCH M., SORKINE O.: On linear variational surface deformation methods. IEEE Trans. Vis. Comp. Graph. 14, 1 (2008), 213-230.
11. CHAN K., MANN S., BARTELS R.: World space surface pasting. In Proc. Graph. Interface '97 (1997), pp. 146-154.
12. COOK R. L.: Shade trees. In Proc. SIGGRAPH 84 (1984), pp. 223-231.
13. DIJKSTRA E.: A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959), 269-271.
14. DOCARMO M.: Riemannian Geometry. Birkhauser, 1994.
15. EBERT D. S. (Ed.): Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, 2002. ISBN 1558608486.
16. ELBER G.: Geometric texture modeling. IEEE Comput. Graph. Appl. 25, 4 (2005), 66-76.
17. FORSEY D., BARTELS R.: Hierarchical b-spline refinement. In Proc. SIGGRAPH 88) (1988), pp. 205-212.
18. GALYEAN T., HUGHES J.: Sculpting: An interactive volumetric modeling technique. In Proc. SIGGRAPH 91) (1991), pp. 267-274.
19. GUSKOV I., KHODAKOVSKY A., SCHRODER P., SWELDENS W.: Hybrid meshes: multiresolution using regular and irregular refinement. In Proc. Symp. Comp. Geom. (2002), pp. 264-272.
20. HAEBERLI P.: Conman: a visual programming language for interactive graphics. Proc. SIGGRAPH '88 (1988), 103-111.
21. IGARASHI T., HUGHES J. F.: A suggestive interface for 3d drawing. In Proc. UIST '01 (2001), pp. 173-181.
22. IGARASHI T., MATSUOKA S., TANAKA H.: Teddy: a sketching interface for 3d freeform design. In Proc. SIGGRAPH '99 (1999), pp. 409-416.
23. JORGE J., SILVA N., CARDOSO T.: Gides++. In Proc. 12th Encontro Português de Computação Gráfica (2003).
24. KARPENKO O., HUGHES J.: Smoothsketch: 3d free-form shapes from complex sketches. ACM Trans. Graph. 25, 3 (2006), 589-598.
25. LOUNSBERY M., DEROSE T. D., WARREN J.: Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM Trans. Graph. 16, 1 (1997), 34-73.
26. LAWRENCE J., FUNKHOUSER T.: A painting interface for interactive surface deformations. In Proc. Pacific Graphics 2003 (2003), pp. 141-150.
27. LEVET F., GRANIER X., SCHLICK C.: 3d sketching with profile curves. In Intl. Symp. Smart Graphics (2006).
28. LEWIS T., JONES M. W.: A system for the non-linear modelling of deformable procedural shapes. Journal of WSCG 12, 2 (2004), 253-260.
29. NEALEN A., IGARASHI T., SORKINE O., ALEXA M.: Fibermesh: designing freeform surfaces with 3d curves. ACM Trans. Graph. 26, 3 (2007).
30. PIXOLOGIC, INC.: ZBrush 3.1, September 2007. http://www.pixologic.com/ zbrush/.
31. PENG J., KRISTJANSSON D., ZORIN D.: Interactive modeling of topologically complex geometric detail. ACM Trans. Graph. 23, 3 (2004), 635-643.
32. REQUICHA A. A. G., VOELCKER H. B.: Solid modeling: Current status and research directions. IEEE Comp. Graph. & Appl. 3 (1983), 25-37.
33. SORKINE O., COHEN-OR D., LIPMAN Y., ALEXA M., RÖSSL C., SEIDEL H.-P.: Laplacian surface editing. In Proc. Symp. Geom. Proc. (2004), pp. 175-184.
34. SINGH K., FIUME E. L.: Wires: A geometric deformation technique. In Proc. SIGGRAPH 98 (1998), pp. 405-414.
35. SCHMIDT R., GRIMM C., WYVILL B.: Interactive de-cal compositing with discrete exponential maps. ACM Transactions on Graphics 25, 3 (2006), 605-613.
36. SHEWCHUK J. R.: Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering, Lin M. C., Manocha D., (Eds.), Vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, 1996, pp. 203-222.
37. SIDE EFFECTS SOFTWARE INC.: Houdini 9, September 2007. http://www.sidefx.com.
38. Sketch-based interfaces: techniques and applications, 2007. ACM SIGGRAPH 2007 courses.
39. SIU S., MANN S.: Computer aided ferret design. In Proc. Geometric Modeling and Graphics (2003), pp. 195-200.
40. SEDERBERG T. W., PARRY S. R.: Free-form deformation of solid geometric models. In Proc. SIGGRAPH 86 (1986), Vol. 20, pp. 151-160.
41. SHEFFER A., PRAUN E., ROSE K.: Mesh Parameterization Methods and their Applications. Now Publishers, 2006.
42. SCHMIDT R., WYVILL B., SOUSA M. C., JORGE J. A.: Shapeshop: Sketch-based solid modeling with blobtrees. In Eurographics Workshop on Sketch-Based Interfaces and Modeling (2005), pp. 53-62.
43. TSANG C., MANN S.: Animated Surface Pasting. Tech. Rep. CS-98-19, University of Waterloo, 1998.
44. VON FUNCK W., THEISEL H., SEIDEL H.-P.: Vector field based shape deformations. ACM Trans. Graph. 25, 3 (2006), 1118-1125.
45. WYVILL B., GUY A., GALIN E.: Extending the CSG Tree. warping, blending and boolean operations in an implicit surface modeling system. Comp. Graph. Forum 18, 2 (1999), 149-158.
46. WANG H., MARKOSIAN L.: Free-form sketch. In Proc. Sketch Based Interaction and Modeling (2007).
47. WELCH W., WITKIN A.: Free-form shape design using triangulated surfaces. In Proc. SIGGRAPH 94 (1994), pp. 247-256.
48. ZELEZNIK R. C., HERNDON K. P., HUGHES J. F.: Sketch: An interface for sketching 3d scenes. In Proc. SIGGRAPH 96 (1996), pp. 163-170.
49. ZWICKER M., PAULY M., KNOLL O., GROSS M.: Pointshop 3d: An interactive system for point-based surface editing. ACM Trans. Graph. 21, 3 (2002), 322-329.
50. ZORIN D., SCHRÖDER P., SWELDENS W.: Interactive multiresolution mesh editing. In Proc. SIGGRAPH 97 (1997), pp. 259-268.