Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1201775.882323acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Twister: a space-warp operator for the two-handed editing of 3D shapes

Published: 01 July 2003 Publication History

Abstract

A free-form deformation that warps a surface or solid may be specified in terms of one or several point-displacement constraints that must be interpolated by the deformation. The Twister approach introduced here, adds the capability to impose an orientation change, adding three rotational constraints, at each displaced point. Furthermore, it solves for a space warp that simultaneously interpolates two sets of such displacement and orientation constraints. With a 6 DoF magnetic tracker in each hand, the user may grab two points on or near the surface of an object and simultaneously drag them to new locations while rotating the trackers to tilt, bend, or twist the shape near the displaced points. Using a new formalism based on a weighted average of screw displacements, Twister computes in realtime a smooth deformation, whose effect decays with distance from the grabbed points, simultaneously interpolating the 12 constraints. It is continuously applied to the shape, providing realtime graphic feedback. The two-hand interface and the resulting deformation are intuitive and hence offer an effective direct manipulation tool for creating or modifying 3D shapes.

Supplementary Material

MP4 File (llamas_twister.mp4)

References

[1]
ALLAN, J. B., WYVILL, B., AND WITTEN, I. 1989. A Methodology for Direct Manipulation of Polygon Meshes. New Advances in Computer Graphics (Proceedings of CG International '89), 451--469.
[2]
ALLEN, M., BOOK, W., EBERT-UPHOFF, I., ROSEN, D., AND ROSSIGNAC, J., 2001. Digital Clay for Shape Input and Display: NSF-ITR/PE+SY Award#:0121663, September.
[3]
BARR, A. H. 1984. Global and Local Deformations of Solid Primitives. Computer Graphics (Proceedings of ACM SIGGRAPH 84), 18, 3, 21--30.
[4]
BILL, J. R., AND LODHA, S. 1994. Computer Sculpting of Polygonal Models using Virtual Tools. Tech. Rep. UCSC-CRL-94-27, Baskin Center for Computer Engineering and Information Sciences, University of California, Santa Cruz, U.S.A., July.
[5]
BORREL, P., AND BECHMANN, D. 1991. Deformation of n-Dimensional Objects. In SMA '91: Proceedings of the First Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Press, ACM, 351--370.
[6]
BORREL, P., AND RAPPOPORT, A. 1994. Simple Constrained Deformations for Geometric Modeling and Interactive Design. ACM Transactions on Graphics, 13, 2, 137--155.
[7]
COQUILLART, S. 1990. Extended Free-Form Deformation: A Sculpting Tool for 3D Geometric Modeling. Computer Graphics (Proceedings of ACM SIGGRAPH 90), 24, 4, 187--196.
[8]
DISCREET, 2002. Discreet 3ds max 5, http://www.discreet.com/products/3dsmax/.
[9]
FOWLER, B. 1992. Geometric Manipulation of Tensor Product Surfaces. In Proceedings of the 1992 Symposium on Interactive 3D graphics, ACM Press, ACM SIGGRAPH, 101--108.
[10]
GAIN, J. E., AND DODGSON, N. 1999. Adaptive Refinement and Decimation under Free-Form Deformation. In Eurographics UK '99, Eurographics.
[11]
GAIN, J. E. 2000. Enhancing Spatial Deformation for Virtual Sculpting. PhD thesis, St. Johns College, University of Cambridge.
[12]
GALYEAN, T. A., AND HUGHES, J. F. 1991. Sculpting: an Interactive Volumetric Modeling Technique. Computer Graphics (Proceedings of ACM SIGGRAPH 91), 25, 4, 267--274.
[13]
GARGUS, J., KIM, B., LLAMAS, I., ROSSIGNAC, J., AND SHAW, C. 2002. Finger Sculpting with Digital Clay. Tech. Rep. GIT-GVU-02-22, GVU Center and College of Computing, Georgia Institute of Technology.
[14]
GIBSON, S. F. F., AND MIRTICH, B. 1997. A Survey of Deformable Modeling in Computer Graphics. Tech. Rep. TR-97-19, Mitsubish Electric Research Laboratoy.
[15]
GOMES, J., DARSE, L., COSTA, B., AND VELHO, L. 1999. Warping and Morphing of Graphical Objects. Morgan Kaufmann Publishers Inc.
[16]
GREISSMAIR, J., AND PURGATHOFER, W. 1989. Deformation of Solids with Trivariate B-splines. In Eurographics '89, Eurographics, 137--148.
[17]
GROSSMAN, T., BALAKRISHNAN, R., KURTENBACH, G., FITZMAURICE, G., KHAN, A., AND BUXTON, B. 2002. Creating Principal 3D Curves with Digital Tape Drawing. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM Press, ACM SIGCHI, 121--128.
[18]
HSU, W. M., HUGHES, J. F., AND KAUFMAN, H. 1992. Direct Manipulation of Free-Form Deformations. Computer Graphics (Proceedings of ACM SIGGRAPH 92), 26, 2, 177--184.
[19]
IGARASHI,T., MATSUOKA, S., AND TANAKA, H. 1999. Teddy: a Sketching Interface for 3D Freeform Design. In Proceedings of ACM SIGGRAPH 99, ACM Press, ACM SIGGRAPH, 409--416.
[20]
JAMES,D. L., AND PAI, D. K. 1999. ArtDefo - Accurate Real Time Deformable Objects. In Proceedings of ACM SIGGRAPH 99, ACM Press, ACM SIGGRAPH, 65--72.
[21]
LAZARUS, F., COQUILLART, S., AND JANCENE, P. 1994. Axial Deformations: An Intuitive Deformation Technique. Computer Aided Design, 26, 8 (August), 607--613.
[22]
MACCRACKEN, R., AND JOY, K. I. 1996. Free-Form Deformation With Lattices of Arbitrary Topology. In Proceedings of ACM SIGGRAPH 96, ACM Press, ACM SIGGRAPH, 181--190.
[23]
METAXAS, D. N. 1996. Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging. Kluwer Academic Publishers, January.
[24]
MILLIRON, T., JENSEN, R. J., BARZEL, R., AND FINKELSTEIN, A. 2002. A Framework for Geometric Warps and Deformations. ACM Transactions on Graphics, 21, 1, 20--51.
[25]
NISHINO, H., UTSUMIYA, K., AND KORIDA, K. 1998. 3D Object Modeling Using Spatial and Pictographic Gestures. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM Press, ACM, 51--58.
[26]
PARENT, R. E. 1977. A System for Sculpting 3-D Data. Computer Graphics (Proceedings of ACM SIGGRAPH 77) (July), 138--147.
[27]
POLHEMUS, 2002. Polhemus Fastrak, http://www.polhemus.com/ftrakds.htm.
[28]
ROSSIGNAC, J. R., AND KIM, J. J. 2001. Computing and Visualizing Pose-Interpolating 3D Motions. Computer Aided Design 33, 4, 279--291.
[29]
SACHS, E., ROBERTS, A., AND STOOPS, D. 1991. 3-Draw: a Tool for Designing 3D Shapes. Computer Graphics and Applications, IEEE 19, 18--26.
[30]
SCHKOLNE, S., PRUETT, M., AND SCHROEDER, P. 2001. Surface Drawing: Creating Organic 3D Shapes with the Hand and Tangible Tools. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM Press, ACM SIGCHI, 261--268.
[31]
SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-Form Deformation of Solid Geometric Models. Computer Graphics (Proceedings of ACM SIGGRAPH 86), 20, 4, 151--160.
[32]
SHAW, C., AND GREEN, M. 1997. THRED: A Two-Handed Design System. Multimedia Systems, 5, 2, 126--139.
[33]
SINGH, K., AND FIUME, E. 1998. Wires: A Geometric Deformation Technique. In Proceedings of ACM SIGGRAPH 98, ACM Press, ACM SIGGRAPH, 405--414.
[34]
SZELISKI, R., AND TONNESEN, D. 1993. Surface Modeling with Oriented Particle Systems. In Proceedings of ACM SIGGRAPH 93, ACM Press, ACM SIGGRAPH, 185--194.
[35]
TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling Inelastic Deformation: Viscolelasticity, Plasticity, Fracture. Computer Graphics (Proceedings of ACM SIGGRAPH 88), 22, 4, 269--278.
[36]
TURK, G., AND O'BRIEN, J. F. 2002. Modelling with Implicit Surfaces that Interpolate. ACM Transactions on Graphics, 21, 4, 855--873.
[37]
WESCHE, G., AND SEIDEL, H.-P. 2001. FreeDrawer: a Free-Form Sketching System on the Responsive Workbench. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM Press, ACM, 167--174.
[38]
YU-KUANG CHANGAND ALYN P. ROCKWOOD. 1994. A Generalized de Casteljau Approach to 3D Free-form Deformation. In Proceedings of ACM SIGGRAPH 94, ACM Press, ACM SIGGRAPH, 257--260.
[39]
ZORIN, D., SCHROEDER, P., AND SWELDENS, W. 1997. Interactive Multiresolution Mesh Editing. In Proceedings of ACM SIGGRAPH 97, ACM Press, ACM SIGGRAPH, 256--268.

Cited By

View all
  • (2023)Additive Manufacturing in Bespoke Interactive Devices—A Thematic AnalysisApplied Sciences10.3390/app1311662713:11(6627)Online publication date: 30-May-2023
  • (2014)MixFabProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557090(3855-3864)Online publication date: 26-Apr-2014
  • (2011)Steady affine motions and morphsACM Transactions on Graphics10.1145/2019627.201963530:5(1-16)Online publication date: 22-Oct-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers
July 2003
683 pages
ISBN:1581137095
DOI:10.1145/1201775
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. displacement and orientation constraints
  2. free-form deformation
  3. two-handed interaction

Qualifiers

  • Article

Conference

SIGGRAPH03
Sponsor:

Acceptance Rates

SIGGRAPH '03 Paper Acceptance Rate 81 of 424 submissions, 19%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Additive Manufacturing in Bespoke Interactive Devices—A Thematic AnalysisApplied Sciences10.3390/app1311662713:11(6627)Online publication date: 30-May-2023
  • (2014)MixFabProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557090(3855-3864)Online publication date: 26-Apr-2014
  • (2011)Steady affine motions and morphsACM Transactions on Graphics10.1145/2019627.201963530:5(1-16)Online publication date: 22-Oct-2011
  • (2010)VR-CAD integrationComputer-Aided Design10.1016/j.cad.2008.10.01442:5(445-461)Online publication date: 1-May-2010
  • (2009)Interaction Volume Management in a Multi-scale Virtual EnvironmentAdvances in Information and Intelligent Systems10.1007/978-3-642-04141-9_16(327-349)Online publication date: 2009
  • (2009)Tangible Interaction in Mixed Reality SystemsThe Engineering of Mixed Reality Systems10.1007/978-1-84882-733-2_6(101-120)Online publication date: 15-Oct-2009
  • (2008)Patient-specific surgical planning and hemodynamic computational fluid dynamics optimization through free-form haptic anatomy editing tool (SURGEM)Medical & Biological Engineering & Computing10.1007/s11517-008-0377-046:11(1139-1152)Online publication date: 5-Aug-2008
  • (2006)Making digital shapes by handACM SIGGRAPH 2006 Courses10.1145/1185657.1185677(84-93)Online publication date: 30-Jul-2006
  • (2006)An interface for virtual 3D sculpting via physical proxyProceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia10.1145/1174429.1174467(213-220)Online publication date: 29-Nov-2006
  • (2006)Modeling of trees with interactive l-system and 3d gesturesProceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology10.1007/11613022_19(222-235)Online publication date: 26-Jan-2006
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media