Effiziente 3D-Interaktions- und Visualisierungstechniken für Benutzer-zentrierte Modellierungssysteme

Heute werden 3D-Modellierungssysteme (3D-CAD-Systeme) hauptsachlich in Verbindung mit 2D-Ein- und -Ausgabegeraten verwendet, was zur Folge hat, das 3D-Interaktionen aus einer Sequenz von 2D-Eingaben zusammengesetzt werden mussen. Dies erfordert eine mentale Abbildung seitens des Benutzers. CAD-Systeme sind traditionell technologie-zentriert. Alternativ bietet sich ein benutzer-zentrierter Ansatz an, den den Mensch in den Mittelpunkt stellt und ein intuitiveren und effizienteren Mensch-Maschine-Dialog ermoglicht. Benutzer-zentrierte Ansatze erfordern die Berucksichtigung der wahrnehmungs- psychologischen und motorischen Fahigkeiten sowie Einschrankungen des Menschen. Benutzer-zentrierte Systeme laden zum experimentellen Erforschen der System- eigenschaften ein. Sie sollen ein flexibles Mas an Kooperationsunterstutzung sowie Immersion bieten und dem Benutzer einen unmittelbareren Umgang mit dem System ermoglichen. Ubertragen auf ein Modellierungssystem bedeutet dies, das eine integrierte Betrachtung der Anforderungen von CAD, Virtueller Realitat (VR) und computer-unterstutzter Zusammenarbeit (CSCW) erforderlich ist. VR-Technologie, wie z.B. 3D-Eingabegerate, haben in der Vergangenheit ihre Intuitivitat fur herkommliche Interaktionen in VR, wie Greifen und Bewegen, bereits unter Beweis gestellt. Aber 3D-Eingabegerate sind fur Modellierungs- aufgaben bislang nicht in groserem Umfang akzeptiert. Das ist darauf zuruck- zufuhren, das die bislang entwickelten 3D-Interaktionstechniken die CAD-spezifischen Anforderungen, wie Prazision und Effizienz, kaum in Betracht zogen. Aus diesem Grund wurden im Rahmen der Arbeit neuartige 3D-Interaktions- techniken insbesondere fur die Volumenmodellierung entwickelt, die die Reiz-Reaktions-Korrespondenz wahren, direkte Manipulationen unterstutzen und Prazision sowie Effizienz bieten. Diese Interaktionstechniken wurden mit entsprechenden Visualisierungstechniken kombiniert, die die Form von Objekten und deren raumliche Relationen augenfallig darstellen. Daruber hinaus wurde eine Systemarchitektur fur benutzer-zentrierte Modellierungssysteme erarbeitet, die die Anforderungen von CAD, VR und CSCW gleichermasen erfullt. Eine prototypische Umsetzung zeigt direkt- manipulatives, kooperatives Modellieren mit 3D-Eingabegeraten in einer verteilten virtuellen Umgebung mit unterschiedlichem Mas an Immersion. Mit den entwickelten Interaktionstechniken konnte gezeigt werden, das 3D-Eingabegerate auch im Konstruktionsprozes, wo Prazision eine Kernforderung ist, Vorteile bieten konnen. Ein neues Interaktionsparadigma, die Topologie- basierte eingeschrankte Modifikationstechnik (TCBM) ist der Schlussel, um Eingabegerate mit 6 Freiheitsgraden fur CAD-spezifische Modifikationen zu nutzen, die oft nur eine geringere Anzahl von Freiheitsgraden benotigen. Die TCBM nutzt die 6 Freiheitsgrade von 3D-Eingabegeraten zur nicht-modalen, gesten-basierten Interaktion. Ein flexibles Diskretisierungsschema sorgt fur die im detaillierten Konstruktionsprozes benotigte Prazision der Interaktionen. Die Kombination dieser neuen Techniken und Algorithmen ermoglicht eine effiziente und prazise geometrische Modellierung mit 3D-Eingabegeraten.

[1]  Lee Markosian,et al.  An interface for sketching 3D curves , 1999, SI3D.

[2]  Eric A. Bier Snap-dragging in three dimensions , 1990, I3D '90.

[3]  T. F. Wiegand,et al.  Interactive Rendering of CSG Models , 1996, Comput. Graph. Forum.

[4]  Mark Green,et al.  JDCAD: A highly interactive 3D modeling system , 1994, Comput. Graph..

[5]  Wolfgang Felger,et al.  Die Virtuelle Umgebung - Eine neue Epoche in der Mensch-Maschine-Kommunikation, Teil II: Interaktions- und Präsentationstechniken, Systeme, Anwendungen , 1994, Inform. Spektrum.

[6]  Enrico Gobbetti,et al.  Head‐Tracked Stereo Viewing with Two‐Handed 3 D Interaction for Animated Character Construction , 1996, Comput. Graph. Forum.

[7]  José L. Encarnação Anno 2010 – Remembering Our Future: Challenges and Frontiers of Human‐Media Technology as the Kernel for Human‐Centered Computing , 1998 .

[8]  T. Richter Konzeptionierung und Realisierung einer Erweiterung eines 3D-Modellierers zum kooperativen Arbeiten in heterogenen Umgebungen , 1996 .

[9]  Marc Olano,et al.  3DM: a three dimensional modeler using a head-mounted display , 1992, I3D '92.

[10]  Stefan A. Haas A Collaborative Environment Based on Distributed Object-Oriented Databases (1996) (In: "Computers in Industry") , 1996 .

[11]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[12]  William Buxton,et al.  A taxonomy of see-through tools , 1994, CHI '94.

[13]  Mark R. Mine,et al.  Working in a Virtual World: Interaction Techniques Used in the Chapel Hill Immersive Modeling Program , 1996 .

[14]  Oliver Bimber Rudiments for a 3D freehand sketch based human-computer interface for immersive virtual enviroments , 1999, VRST '99.

[15]  Uwe von Lukas,et al.  Kommunikation und Kooperation in der integrierten virtuellen Produktentstehung , 2000, CAD.

[16]  Dinesh Manocha,et al.  Rapid and Accurate Contact Determination between Spline Models using ShellTrees , 1998, Comput. Graph. Forum.

[17]  Christer Carlsson,et al.  DIVE A multi-user virtual reality system , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[18]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[19]  Dieter Schmalstieg,et al.  Using transparent props for interaction with the virtual table , 1999, SI3D.

[20]  Andrew Roberts,et al.  3-Draw: a tool for designing 3D shapes , 1991, IEEE Computer Graphics and Applications.

[21]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[22]  Donald P. Greenberg,et al.  Perceiving spatial relationships in computer-generated images , 1992, IEEE Computer Graphics and Applications.

[23]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

[24]  Frank Schöffel,et al.  Online radiosity in interactive virtual reality applications , 1997, VRST '97.

[25]  Shigeru Kuriyama,et al.  Surface modelling with an irregular network of curves via sweeping and blending , 1994, Comput. Aided Des..

[26]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[27]  Uwe Jasnoch Eine offene, verteilte CAD-System-Umgebung zur Unterstützung von concurrent Engineering: Konzept für einen Konsistenz-Manager , 1997 .

[28]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

[29]  Yoshio Ohno,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[30]  Daniel C. Robbins,et al.  Interactive shadows , 1992, UIST '92.

[31]  Colin Ware,et al.  Using the bat: a six-dimensional mouse for object placement , 1988, IEEE Computer Graphics and Applications.

[32]  Maureen C. Stone,et al.  Snap-dragging , 1986, SIGGRAPH.

[33]  Jiri Kripac,et al.  A mechanism for persistently naming topological entities in history-based parametric solid models , 1995, Comput. Aided Des..

[34]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[35]  Richard H. Crawford,et al.  Assembly modelling by geometric constraint satisfaction , 1996, Comput. Aided Des..

[36]  Michael E. Pique,et al.  Semantics of interactive rotations , 1987, I3D '86.

[37]  Gino Brunetti,et al.  Representation Scheme for Feature-based Parametric Design , 1995, CAD Systems Development.

[38]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[39]  Wolfgang Felger,et al.  Die Virtuelle Umgebung - Eine neue Epoche in der Mensch-Maschine-Kommunikation, Teil I: Einordnung, Begriffe und Geräte , 1994, Inform. Spektrum.

[40]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[41]  Alasdair Turner,et al.  Sketching a virtual environment: modeling using line-drawing interpretation , 1999, VRST '99.

[42]  Uwe von Lukas,et al.  Kooperatives Modellieren auf der Basis von standardisierten Diensten , 1996, CAD.

[43]  L. Miguel Encarnação,et al.  Adaptionsmöglichkeiten in modernen CAD-Systemen: Bewertung, Konzeption und Realisierung , 1996, CAD.

[44]  Steven K. Feiner,et al.  Near real-time shadow generation using BSP trees , 1989, SIGGRAPH '89.

[45]  Reiner Anderl,et al.  Multimediale Unterstützung verteilter Produktentwicklung , 1998, CAD.

[46]  Kw Chan,et al.  Multiple-points constraints based deformation for free-form surface , 1999 .

[47]  A. R. Forrest User interfaces for three-dimensional geometric modelling , 1987, I3D '86.

[48]  Mel Slater,et al.  Liberation from Flatland: 3D Interaction Based on the Desktop Bat , 1991, Eurographics.

[49]  Reiner Anderl,et al.  Authentication of STEP Product Models , 1998 .

[50]  Lee Markosian,et al.  Seamless Interaction in Virtual Reality , 1997, IEEE Computer Graphics and Applications.

[51]  Steven Schkolne,et al.  Surface drawing , 1999, SIGGRAPH '99.

[52]  W. Buxton,et al.  A study in two-handed input , 1986, CHI '86.

[53]  J. M. Vance,et al.  Spherical Mechanism Synthesis in Virtual Reality , 1999 .

[54]  Henry Fuchs,et al.  An Immersive Tool for Wide-Area Collaborative Design , 1998 .

[55]  G. Pahl Konstruieren MIT 3D-CAD Systemen. Grundlagen, Arbeitstechnik, Anwendungen , 1990 .

[56]  Andrew S. Forsberg,et al.  Two pointer input for 3D interaction , 1997, SI3D.

[57]  Yong Wang,et al.  A Virtual Assembly Design Environment , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[58]  Jami J. Shah,et al.  Assembly modeling as an extension of feature-based design , 1993 .

[59]  Colin Ware,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990, I3D '90.

[60]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[61]  Eric A. Bier Skitters and jacks: interactive 3D positioning tools , 1987, I3D '86.

[62]  Gregory M. Nielson,et al.  Direct manipulation techniques for 3D objects using 2D locator devices , 1987, I3D '86.

[63]  Bruce F. Naylor SCULPT: an interactive solid modeling tool , 1990 .

[64]  Juergen Preuss Binary space partitioning trees zur direkt-manipulativen Volumenmodellierung , 1997 .

[65]  Franca Giannini,et al.  A Free Form Feature Taxonomy , 1999, Comput. Graph. Forum.

[66]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[67]  Chris Shaw,et al.  Two-handed polygonal surface design , 1994, UIST '94.

[68]  Reiner Anderl STEP - Grundlagen, Entwurfsprinzipien und Aufbau , 1992, Rechnerunterstütztes Entwerfen und Konstruieren.

[69]  Mark Segal,et al.  Fast shadows and lighting effects using texture mapping , 1992, SIGGRAPH.

[70]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[71]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[72]  Ari Rappoport,et al.  Interactive Boolean operations for conceptual design of 3-D solids , 1997, SIGGRAPH.

[73]  Dieter Schmalstieg,et al.  The Virtual Table - a future CAD workspace , 1999 .

[74]  Lee Markosian,et al.  Skin: a constructive approach to modeling free-form shapes , 1999, SIGGRAPH.

[75]  Bernd Fröhlich,et al.  Two-handed direct manipulation on the responsive workbench , 1997, SI3D.

[76]  Scott Grissom,et al.  StEP(3D): a standardized evaluation plan for three-dimensional interaction techniques , 1995, Int. J. Hum. Comput. Stud..

[77]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[78]  Bernd Fröhlich,et al.  The Responsive Workbench [virtual work environment] , 1994, IEEE Computer Graphics and Applications.

[79]  Uwe Jasnoch,et al.  Integration techniques for distributed visualization within a virtual prototyping environment , 1996, Electronic Imaging.

[80]  Ari Rappoport Direct Manipulation Devices for the Design of Geometric Constraint Networks , 1993 .

[81]  Oliver Bimber,et al.  A Translucent Sketchpad for the Virtual Table Exploring Motion‐based Gesture Recognition , 1999, Comput. Graph. Forum.

[82]  Lars Kjelldahl,et al.  A study on how depth perception is affected by different presentation methods of 3D objects on a 2D display , 1995, Comput. Graph..

[83]  Mel Slater,et al.  3D Interaction with the Desktop Bat , 1995, Comput. Graph. Forum.

[84]  Uwe von Lukas,et al.  Einführung von Telekooperationstechniken in der Produktentwicklung , 1998, CAD.

[85]  Dean Rubine,et al.  Combining gestures and direct manipulation , 1992, CHI.

[86]  John Amanatides,et al.  Merging BSP trees yields polyhedral set operations , 1990, SIGGRAPH.

[87]  James F. Blinn,et al.  Me and My (Fake) Shadow , 1988 .

[88]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[89]  Jun Rekimoto,et al.  Penumbrae for 3D interactions , 1996, UIST '96.

[90]  Bianca Falcidieno,et al.  A relational model for interactive manipulation of form features based on algebraic geometry , 1995, SMA '95.

[91]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

[92]  André Stork,et al.  Efficient and precise solid modelling using a 3D input device , 1997, SMA '97.

[93]  Wolfgang Felger Innovative Interaktionstechniken in der Visualisierung , 1995, Beiträge zur graphischen Datenverarbeitung.

[94]  Grigore C. Burdea,et al.  Force and Touch Feedback for Virtual Reality , 1996 .

[95]  M. J. G. M. van Emmerik A Direct Manipulation Technique for Specifying 3D Object Transformations with a 2D Input Device , 1990, Comput. Graph. Forum.

[96]  Stefan Müller,et al.  A Radiosity Approach for the Simulation of Daylight , 1995, Rendering Techniques.

[97]  Rajit Gadh,et al.  Multi-sensory user interface for a virtual-reality-based computer-aided design system , 1997, Comput. Aided Des..

[98]  B Julesz,et al.  Inability of Humans to Discriminate between Visual Textures That Agree in Second-Order Statistics—Revisited , 1973, Perception.

[99]  Jami J. Shah,et al.  Feature based assembly modeling , 1992 .

[100]  Klaus Böhm Ein generisches 3D-User Interface Toolkit mit Verfahren zur Gebärdenerkennung , 1997, Berichte aus der Informatik.

[101]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[102]  S. A. Coons SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[103]  Shumin Zhai,et al.  The “Silk Cursor”: investigating transparency for 3D target acquisition , 1994, CHI '94.

[104]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.