Solid modelling in a virtual reality environment

This paper presents a constraint-based methodology for intuitive and precise solid modelling in a virtual reality (VR) environment. A hierarchically structured and constraint-based data model is developed to support solid modelling in the VR environment. A constraint reasoning engine is also developed to automatically deduce allowable motions for precise constraint-based 3D manipulations. A prototype system of product modelling has been successfully developed, and experimental results demonstrate the advantage of precise solid modelling through constraint-based manipulation in virtual environments.

[1]  Chun-Fong You,et al.  An automated assembly environment in feature-based design , 1996 .

[2]  Christoph M. Hoffmann,et al.  Symbolic Constraints in Constructive Geometric Constraint Solving , 1997, J. Symb. Comput..

[3]  Ivan E. Sutherland,et al.  Sketchpad: a man-machine graphical communication system , 1899, AFIPS '63 (Spring).

[4]  Terrence Fernando,et al.  A Shared Virtual Workspace for Constraint-based Solid Modelling , 1995, Virtual Environments.

[5]  Willem F. Bronsvoort,et al.  Solving Over- and Underconstrained Geometric Models , 1998 .

[6]  Shi-Min Hu,et al.  A constructive approach to solving 3-D geometric constraint systems using dependence analysis , 2002, Comput. Aided Des..

[7]  Naokazu Yokoya,et al.  SeamlessDesign for 3D Object Creation , 2000, IEEE Multim..

[8]  Jami J. Shah,et al.  Expert form feature modelling shell , 1988 .

[9]  Terrence Fernando,et al.  Interactive constraint-based solid modeling using allowable motion , 1993, Solid Modeling and Applications.

[10]  Martti Mäntylä,et al.  Functional understanding of assembly modelling , 1994, Comput. Aided Des..

[11]  Terrence Fernando,et al.  A constraint manager to support virtual maintainability , 2003, Comput. Graph..

[12]  Glenn A. Kramer,et al.  Solving Geometric Constraint Systems , 1990, AAAI.

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

[14]  Robert Joan-Arinyo,et al.  A correct rule-based geometric constraint solver , 1997, Comput. Graph..

[15]  Christoph M. Hoffmann,et al.  A graph-constructive approach to solving systems of geometric constraints , 1997, TOGS.

[16]  Masayuki Numao,et al.  Constraint-Based Design for 3D Shapes , 1997, Artif. Intell..

[17]  K. Kim,et al.  Solving 3D Geometric Constraints for Assembly Modelling , 2000 .

[18]  Malcolm I. G. Bloor,et al.  Product and Shape Representation for Virtual Prototyping , 1995 .

[19]  D. Roller,et al.  Geometric Constraint Solving and Applications , 2001, Springer Berlin Heidelberg.

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

[21]  Leila De Floriani,et al.  A multi-resolution topological representation for non-manifold meshes , 2004, Comput. Aided Des..

[22]  Glenn A. Kramer,et al.  Using degrees of freedom analysis to solve geometric constraint systems , 1991, SMA '91.

[23]  J. S Bao,et al.  Immersive virtual product development , 2002 .

[24]  Qunsheng Peng,et al.  An approach to solid modeling in a semi-immersive virtual environment , 2000, Comput. Graph..

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

[26]  Yurdaer N. Doganata,et al.  Making a cost-effective video server , 1994, IEEE MultiMedia.

[27]  Vincent G. Duffy,et al.  An Internet virtual reality collaborative environment for effective product design , 2001, Comput. Ind..

[28]  M. Figueiredo,et al.  Solid Modeling as a Framework in Virtual Environments , 1995 .

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

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

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

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

[33]  Z. Huang,et al.  A constraint-based manipulator toolset for editing 3D objects , 1997, SMA '97.

[34]  René Caubet,et al.  Interactive constraint system for solid modeling objects , 1997, SMA '97.

[35]  Der-Baau Perng,et al.  Assembly-part automatic positioning using high-level entities of mating features , 1997 .

[36]  Weiyin Ma,et al.  Incorporating constraints into a Virtual Reality environment for intuitive and precise solid modelling , 2002, Proceedings Sixth International Conference on Information Visualisation.

[37]  Martin Vetterli,et al.  Computational analysis of mesh simplification using global error , 2003, Comput. Geom..

[38]  Xiao-Shan Gao,et al.  Solving geometric constraint systems. I. A global propagation approach , 1998, Comput. Aided Des..

[39]  Albert C.K. Choi,et al.  VDAS: a virtual design and assembly system in a virtual reality environment , 2002 .

[40]  R. Gadh,et al.  COVIRDS : A new approach to concept shape modeling in a virtual reality environment , 1997 .

[41]  K. L. Mak,et al.  A virtual design platform for interactive product design and visualization , 2003 .

[42]  S. H. Choi,et al.  A virtual prototyping system for rapid product development , 2004, Comput. Aided Des..

[43]  Hiroaki Nishino,et al.  A virtual environment for modeling 3D objects through spatial interaction , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[44]  Michael Gleicher,et al.  A graphics toolkit based on differential constraints , 1993, UIST '93.

[45]  Yoshiaki Katayama,et al.  VLEGO: A simple two‐handed 3D modeler in a virtual environment , 1998 .

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

[47]  B. Aldefeld.  Variation of geometrics based on a geometric-reasoning method , 1988 .

[48]  Kristin L. Wood,et al.  Representing and manipulating interacting and interfeature relationships in engineering design for manufacture , 1990, DAC 1990.

[49]  Reinhard Klein,et al.  Fat borders: gap filling for efficient view-dependent LOD NURBS rendering , 2004, Comput. Graph..

[50]  Terrence Fernando,et al.  Software architecture for a constraint-based virtual environment , 1999, VRST '99.