A graph-constructive approach to solving systems of geometric constraints

Fudos, Ioannis; Hoffmann, Christoph

doi:10.1145/248210.248223

Cited by 190 publications

(160 citation statements)

References 24 publications

Supporting

Mentioning

160

Contrasting

Order By: Relevance

“…A rigid body is a set of geometric primitives whose position and orientation relative to each other is known [5]. A structurally well-constrained graph defines a rigid body in most cases.…”

Section: G Is Structurally Well-constrained If It Is Neither Structurmentioning

confidence: 99%

See 1 more Smart Citation

Geometric Constraint Solving Based on Connectivity of Graph

Zhang¹,

Gao²

2004

Computer-Aided Design and Applications

View full text Add to dashboard Cite

show abstract

“…A rigid body is a set of geometric primitives whose position and orientation relative to each other is known [5]. A structurally well-constrained graph defines a rigid body in most cases.…”

Section: G Is Structurally Well-constrained If It Is Neither Structurmentioning

confidence: 99%

“…In [5,13], Hoffmann et al proposed a method based on cluster formation to solve 2D and 3D constraint problems. In [16], Joan-Arinyo et al proposed an algorithm to decompose a 2D constraint problem into an s-tree.…”

Section: Introductionmentioning

confidence: 99%

Geometric Constraint Solving Based on Connectivity of Graph

Zhang¹,

Gao²

2004

Computer-Aided Design and Applications

View full text Add to dashboard Cite

show abstract

“…In the rule-constructive method, "solvers use rewrite rules for discovery and execution of construction steps". Although complex constraints are easy to handle, exhaustive computation requirements (searching and matching) of these methods make them inappropriate for real world applications [39]. Examples of this approach are described in [40][41][42].…”

Section: Inter-part Constraint Detection and Managementmentioning

confidence: 99%

“…These steps are then followed to place the parts relative to each other. Graph constructive approaches are fast, methodical and provide means for developing robust algorithms [38,39,43,44]. An extensive review and classification of various constraint solving techniques is presented in [36].…”

Section: Inter-part Constraint Detection and Managementmentioning

confidence: 99%

Virtual reality for assembly methods prototyping: a review

2010

View full text Add to dashboard Cite

Assembly planning and evaluation is an important component of the product design process in which details about how parts of a new product will be put together are formalized. A well designed assembly process should take into account various factors such as optimum assembly time and sequence, tooling and fixture requirements, ergonomics, operator safety, and accessibility, among others. Existing computer-based tools to support virtual assembly either concentrate solely on representation of the geometry of parts and fixtures and evaluation of clearances and tolerances or use simulated human mannequins to approximate human interaction in the assembly process. Virtual reality technology has the potential to support integration of natural human motions into the computer aided assembly planning environment (Ritchie et al. in Proc I MECH E Part B J Eng 213(5): [461][462][463][464][465][466][467][468][469][470][471][472][473][474] 1999). This would allow evaluations of an assembler's ability to manipulate and assemble parts and result in reduced time and cost for product design. This paper provides a review of the research in virtual assembly and categorizes the different approaches. Finally, critical requirements and directions for future research are presented. Disciplines Computer-Aided Engineering and Design | Graphics and Human Computer InterfacesComments This is a manuscript of an article from Virtual Reality 15 (2011) AbstractAssembly planning and evaluation is an important component of the product design process in which details about how parts of a new product will be put together are formalized. A well designed assembly process should take into account various factors such as optimum assembly time and sequence, tooling and fixture requirements, ergonomics, operator safety, and accessibility, among others.Existing computer-based tools to support virtual assembly either concentrate solely on representation of the geometry of parts and fixtures and evaluation of clearances and tolerances or use simulated human mannequins to approximate human interaction in the assembly process.Virtual reality (VR) technology has the potential to support integration of natural human motions into the computer aided assembly planning environment (CAAP) [1]. This would allow evaluations of an assembler's ability to manipulate and assemble parts and result in reduced time and cost for product design. This paper provides a review of the research in virtual assembly and categorizes the different approaches Finally, critical requirements and directions for future research are presented.

show abstract

“…the graph-constructive approach used in [5,6,7]. For some of these algorithms a proof of correctness has been given, e.g.…”

Section: Background and Related Workmentioning

confidence: 99%