Variational B-rep Model Analysis for Direct Modeling using Geometric Perturbation

The very recent CAD paradigm of direct modeling gives rise to the need of processing 3D geometric constraint systems defined on boundary representation (B-rep) models. The major issue of processing such variational B-rep models (in the STEP format) is that free motions of a well-constrained model involve more than just rigid-body motions. The fundamental difficulty lies in having a systematic description of what pattern these free motions follow. This paper proposes a geometric perturbation method to study these free motions. This method is a generalization of the witness method, allowing it to directly deal with variational B-rep models represented with the standard STEP scheme. This generalization is essentially achieved by using a direct, geometric representation of the free motions, and then expressing the free motions in terms of composites of several basis motions. To demonstrate the effectiveness of the proposed method, a series of comparisons and case studies are presented.

[1]  Xiao-Shan Gao,et al.  Solving spatial basic geometric constraint configurations with locus intersection , 2004, Comput. Aided Des..

[2]  Holly K Ault,et al.  Direct Modeling: Easy Changes in CAD? , 2016 .

[3]  Kwang Hee Ko,et al.  Orthogonal projection of points in CAD/CAM applications: an overview , 2014, J. Comput. Des. Eng..

[4]  Hsi-Yung Feng,et al.  Push-pull direct modeling of solid CAD models , 2018, Adv. Eng. Softw..

[5]  I. C. Braid.  Geometric Modelling , 1985, Advances in Computer Graphics.

[6]  Xiao-Shan Gao,et al.  A C-tree decomposition algorithm for 2D and 3D geometric constraint solving , 2006, Comput. Aided Des..

[7]  Sebti Foufou,et al.  Witness computation for solving geometric constraint systems , 2014, 2014 Science and Information Conference.

[8]  David Serrano,et al.  Constraint Management in Conceptual Design , 1989 .

[9]  Christoph M. Hoffmann,et al.  Geometric Constraint Solving in Parametric Computer-Aided Design , 2011, J. Comput. Inf. Sci. Eng..

[10]  Dominique Michelucci,et al.  Reduction of constraint systems , 2014, ArXiv.

[11]  Christoph M. Hoffmann,et al.  Finding Solvable Subsets of Constraint Graphs , 1997, CP.

[12]  Pascal Schreck,et al.  Geometric Construction by Assembling Solved Subfigures , 1998, Artif. Intell..

[13]  Robert Joan-Arinyo,et al.  h-graphs: A new representation for tree decompositions of graphs , 2015, Comput. Aided Des..

[14]  Neil White,et al.  Body-and-cad geometric constraint systems , 2009, SAC '09.

[15]  Christoph M. Hoffmann,et al.  Geometric constraint solver , 1995, Comput. Aided Des..

[16]  G. Strang.  Introduction to Linear Algebra , 1993 .

[17]  Stefano Tornincasa,et al.  The future and the evolution of CAD , 2010 .

[18]  Alan E. Middleditch,et al.  Connectivity analysis: a tool for processing geometric constraints , 1996, Comput. Aided Des..

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

[20]  L. A. Bardord.  A graphical, language-based editor for generic solid models represented by constraints , 1987 .

[21]  Philippe Serré,et al.  Defining tools to address over-constrained geometric problems in Computer Aided Design , 2014, Comput. Aided Des..

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

[23]  Shuming Gao,et al.  Automatic synchronization of a feature model with direct editing based on cellular model , 2017 .

[24]  Frank M. Lillehagen,et al.  Advances in computer graphics I , 1986 .

[25]  Pascal Schreck,et al.  Extensions of the witness method to characterize under-, over- and well-constrained geometric constraint systems , 2011, Comput. Aided Des..

[26]  Sebti Foufou,et al.  Geometric constraint solving: The witness configuration method , 2006, Comput. Aided Des..

[27]  Reiner Anderl,et al.  Modelling with constraints: theoretical foundation and application , 1996, Comput. Aided Des..

[28]  Gilles Trombettoni,et al.  A New Structural Rigidity for Geometric Constraint Systems , 2002, Automated Deduction in Geometry.

[29]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

[31]  J. C. Owen,et al.  Algebraic solution for geometry from dimensional constraints , 1991, SMA '91.

[32]  R. Gilmore,et al.  Lie Groups, Lie Algebras, and Some of Their Applications , 1974 .

[33]  Hao Hu,et al.  Over-constraints detection and resolution in geometric equation systems , 2017, Comput. Aided Des..

[34]  Christoph M. Hoffmann,et al.  Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD , 2001, J. Symb. Comput..

[35]  Leif Kobbelt,et al.  OpenFlipper: An Open Source Geometry Processing and Rendering Framework , 2010, Curves and Surfaces.

[36]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[37]  Soonhung Han,et al.  Implementation of persistent identification of topological entities based on macro-parametrics approach , 2016, J. Comput. Des. Eng..