A hierarchically structured and constraint-based data model for intuitive and precise solid modeling in a virtual reality environment

Abstract This article proposes a hierarchically structured and constraint-based data model for intuitive and precise solid modeling in a virtual reality (VR) environment. The data model integrates a high level constraint-based model for intuitive and precise manipulation, a middle level solid model for complete and precise representation and a low-level polygon mesh model for real-time interactions and visualization in a VR environment. The solid model is based on a hybrid B-rep/CSG data structure. Constraints are embedded in the solid model and are organized at hierarchical levels as feature constraints among internal feature elements, part constraints among internal features and assembly constraints between individual parts. In addition to providing a complete and precise model representation and the support for real-time visualization, the proposed data model permits intuitive and precise interaction through constraint-based manipulations for solid modeling in a VR environment. This is a critical issue for product design in a VR environment due to the limited resolutions of today's VR input and output devices.

[1]  Julien Berta,et al.  Integrating VR and CAD , 1999, IEEE Computer Graphics and Applications.

[2]  Sean Halliday,et al.  A geometric modeling and animation system for virtual reality , 1994, CACM.

[3]  Rajit Gadh,et al.  Collaborative virtual prototyping of product assemblies over the Internet , 2002, Comput. Aided Des..

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

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

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

[7]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

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

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

[10]  Borut Golob,et al.  A feature-based approach towards an integrated product model including conceptual design information , 2000, Comput. Aided Des..

[11]  M. Narayanan,et al.  Virtual reality applications , 1994, Proceedings of WESCON '94.

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

[13]  Lawrence J. Najjar,et al.  An interactive environment for virtual manufacturing: the virtual work bench , 1999 .

[14]  Rajit Gadh,et al.  Creation of concept shape designs via a virtual reality interface , 1997, Comput. Aided Des..

[15]  Christoph M. Hoffmann,et al.  Proceedings of the fourth ACM symposium on Solid modeling and applications , 1997, SIGGRAPH 1997.

[16]  Terrence Fernando,et al.  Constraint-based 3D manipulation techniques within virtual environments , 1995 .

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

[18]  Jennifer Whyte,et al.  From CAD to virtual reality : modelling approaches, data exchange and interactive 3D building design tools , 2000 .

[19]  Gabriel Zachmann,et al.  Virtual reality as a tool for verification of assembly and maintenance processes , 1999, Comput. Graph..

[20]  Robert W. Lindeman,et al.  Hand-held windows: towards effective 2D interaction in immersive virtual environments , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

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