Virtual Environments ’99

In this paper we introduce the Discretized Polyhedra Simplification (DPS), a framework for polyhedra simplification using space decomposition models. The DPS is based on a new error measurement and provides a sound scheme for error-bounded, geometry and topology simplification while preserving the validity of the model. A method following this framework, Direct DPS, is presented and discussed. Direct DPS uses an octree for topology simplification and error control, and generates valid solid representations. Our method is also able to generate approximations which do not interpenetrate the original model, either being completely contained in the input solid or bounding it. Unlike most of the current methods, restricted to triangle meshes, our algorithm can deal and also produces faces with arbitrary complexity.

[1]  C. Baldazziz,et al.  Web-based approach for very complex animations through geometric programming , 1998 .

[2]  François Faure.  Interactive Solid Animation Using Linearized Displacement Constraints , 1998, Computer Animation and Simulation.

[3]  Alexandra Landsberg,et al.  Virtual Workbench-a non-immersive virtual environment for visualizing and interacting with 3D objects for scientific visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[4]  Michael Gervautz,et al.  The Personal Interaction Panel – a Two‐Handed Interface for Augmented Reality , 1997, Comput. Graph. Forum.

[5]  Thomas P. Caudell.  Introduction to augmented and virtual reality , 1995, Other Conferences.

[6]  Didier Verna.  Télé-Opération et Réalité Virtuelle : assistance à l'opérateur par modélisation cognitive de ses intentions. (Tele-Operation and Virtual Reality: assisting the operator by cognitive modelling of his intentions) , 2000 .

[7]  Matthias M. Wloka,et al.  Resolving occlusion in augmented reality , 1995, I3D '95.

[8]  Michael Cohen,et al.  Augmented audio reality: telepresence/VR hybrid acoustic environments , 1993, Proceedings of 1993 2nd IEEE International Workshop on Robot and Human Communication.

[9]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[10]  Paul S. Strauss,et al.  An object-oriented 3D graphics toolkit , 1992, SIGGRAPH.

[11]  Claude Brezinski,et al.  Generative modeling for computer graphics and CAD , 1993 .

[12]  David A. Rabenhorst,et al.  An Architecture for Virtual Worlds , 1992, Presence: Teleoperators & Virtual Environments.

[13]  Peter Astheimer,et al.  How scientific visualization can benefit from virtual environments , 1994 .

[14]  Wendy E. Mackay,et al.  Ariel: augmenting paper engineering drawings , 1995, CHI 95 Conference Companion.

[15]  Bernd Fröhlich,et al.  The two-user Responsive Workbench: support for collaboration through individual views of a shared space , 1997, SIGGRAPH.

[16]  Steven K. Feiner,et al.  Knowledge-based augmented reality , 1993, CACM.

[17]  Valerio Pascucci,et al.  Dimension-Independent Convex-Cell Based HPC Skeletons and Product , 1996, Int. J. Shape Model..

[18]  Chris Shaw,et al.  The decoupled simulation model for virtual reality systems , 1992, CHI '92.

[19]  Mark R. Mine,et al.  Virtual Environment Interaction Techniques , 1995 .

[20]  Robert B. McGhee,et al.  Real-time Upper Body Articulation of Humans in a Networked Interactive Virtual Environment , 1995 .

[21]  Helmut Haase,et al.  Symbiosis of Virtual Reality and Scientific Visualization System , 1996, Comput. Graph. Forum.

[22]  Kiriakos N. Kutulakos,et al.  Calibration-Free Augmented Reality , 1998, IEEE Trans. Vis. Comput. Graph..

[23]  Jean Cote,et al.  Augmented reality graphic interface for upstream dam inspection , 1995, Other Conferences.

[24]  Dieter Schmalstieg,et al.  Collaborative Visualization in Augmented Reality , 1998, IEEE Computer Graphics and Applications.

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

[26]  Hans-Georg Pagendarm,et al.  A Prototype for a WWW-based Visualization Service , 1997, Visualization in Scientific Computing.

[27]  Emmanuel Frécon,et al.  Building distributed virtual environments to support collaborative work , 1998, VRST '98.

[28]  Fan Dai,et al.  Scientific visualization and virtual prototyping in the product development process , 1996 .

[29]  Steve Benford,et al.  Awareness, Focus, and Aura: A Spatial Model of Interaction in Virtual Worlds , 1993, HCI.

[30]  Greg Welch,et al.  The office of the future: a unified approach to image-based modeling and spatially immersive displays , 1998, SIGGRAPH.

[31]  David E. Breen,et al.  Object Calibration for Augmented Reality , 1995, Comput. Graph. Forum.

[32]  Alberto Paoluzzi.  Generative Geometric Modeling in a Functional Environment , 1996, DISCO.

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

[34]  Y. Guiard.  Asymmetric division of labor in human skilled bimanual action: the kinematic chain as a model. , 1987, Journal of motor behavior.

[35]  Emmanuel Frécon,et al.  DIVE: a scaleable network architecture for distributed virtual environments , 1998, Distributed Syst. Eng..

[36]  Doug A. Bowman,et al.  An evaluation of techniques for grabbing and manipulating remote objects in immersive virtual environments , 1997, SI3D.

[37]  Bernd Fröhlich,et al.  The Responsive Workbench: A Virtual Work Environment , 1995, Computer.

[38]  Jurriaan D. Mulder.  Remote Object Translation Methods for Immersive Virtual Environments , 1998, EGVE.

[39]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[40]  Valerio Pascucci,et al.  Product operator on cell complexes , 1993, Solid Modeling and Applications.

[41]  Ivan Poupyrev,et al.  The go-go interaction technique: non-linear mapping for direct manipulation in VR , 1996, UIST '96.

[42]  Patrick Bourdot,et al.  Levels of detail & polygonal simplification , 1997, CROS.

[43]  Mark Pesce.  VRML: Browsing and Building Cyberspace , 1995 .

[44]  Susumu Tachi,et al.  Methods to Calibrate Projection Transformation Parameters for See-Through Head-Mounted Displays , 1996, Presence: Teleoperators & Virtual Environments.

[45]  Ulrich Lang,et al.  A scalable virtual environment for large scale scientific data analysis , 1998, Future Gener. Comput. Syst..

[46]  Christer Carlsson,et al.  DIVE - A platform for multi-user virtual environments , 1993, Comput. Graph..

[47]  Christina Vasilakis,et al.  Multi-perspective collaborative design in persistent networked virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[48]  C. M. Greenhalgh,et al.  Benford: MASSIVE: A Virtual Reality System for Tele-conferencing , 1995 .

[49]  Frederick P. Brooks,et al.  Moving objects in space: exploiting proprioception in virtual-environment interaction , 1997, SIGGRAPH.

[50]  Patrick Rives,et al.  A new approach to visual servoing in robotics , 1992, IEEE Trans. Robotics Autom..

[51]  F. R. Farmer,et al.  The lessons of Lucasfilm's habitat , 1991 .

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

[53]  J. Blauert.  Spatial Hearing: The Psychophysics of Human Sound Localization , 1983 .

[54]  Michael Zyda,et al.  Bamboo-a portable system for dynamically extensible, real-time, networked, virtual environments , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[55]  Valerio Pascucci,et al.  Geometric programming: a programming approach to geometric design , 1995, TOGS.

[56]  John H. Williams,et al.  An introduction to the programming language FL , 1990 .

[57]  Marie-Odile Berger.  Resolving occlusion in augmented reality: a contour based approach without 3D reconstruction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[58]  Andreas Simon,et al.  Toward next generation virtual reality systems , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[59]  Ronald Azuma,et al.  A demonstrated optical tracker with scalable work area for head-mounted display systems , 1992, I3D '92.