A Constraint Solving System and Approach Based on Graph Theory and Floating DOF

Li Jiang; Bu Ying Xie; Kai Hu

doi:10.4028/www.scientific.net/AMM.444-445.894

Paper Titles

Response of Sluice-Dam Structure on a Strong Earthquake Excitation
p.874

Finite Element Modeling and Experimental Verification of a Suspension Electromagnetic Energy Harvester
p.879

Numerical Simulation on the Form of Reinforcement of Reinforced Concrete Beam with Openings
p.884

SPH Simulation of Free Overfall in Open Channels with Even and Uneven Bottom
p.889

A Constraint Solving System and Approach Based on Graph Theory and Floating DOF
p.894

Establishment and Validation of a 1-D Numerical Model of Unsteady Flow and Sediment Transport in the Three Gorges Reservoir (TGR)
p.901

Macroscopic Modeling of Pedestrian Flow Considering the Herd Behavior
p.906

Static and Dynamic Analysis of Intake Tower Structure
p.912

Study on Parallel Computing Method of 3-D Dynamic Analysis of Large-Scale Structure
p.916

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 444-445A Constraint Solving System and Approach Based on...

A Constraint Solving System and Approach Based on Graph Theory and Floating DOF

Abstract:

Parametric design is a kind of concept to build and analyze models by using parameters or variables rather than digits. Models with different specifications can be achieved by changing the parameter values which are associated with the establishment by labeling the size and adding a variety of constraints. To represent the solving system of plane geometry constraints, the concept of floating DOF is applied based on graph theory to represent the state of the constraints system. And through the establishment of the variable passing rules, changes of the parameters can be shown as rational flow effects in graphs so that the system can give a clearly expression and achieve the fast driven effect of the graphics system changes.

You might also be interested in these eBooks

Advances in Computational Modeling and Simulation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 444-445)

Pages:

894-900

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.444-445.894

Citation:

Cite this paper

Online since:

October 2013

Authors:

Li Jiang, Bu Ying Xie, Kai Hu

Keywords:

Computer Graphics, DOF Analysis, Geometry Constraint System, Parametric Design

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] Chunla Dai, and Yunliang Ding, On multiple solutions' selection for 2-D geometric constraint, Computer Applications and Software. Shanghai, vol. 26, p.231–234, Octubre2009.

Google Scholar

[2] Wei He, Min Tang, Jinxiang Dong, and Zhijun He, A constraint solving approach based on graph decomposition, Journal of Image and Graphic. Beijing, vol. A8, p.927–931, August2003.

Google Scholar

[3] XiaoshanGao, and Kun Jiang, Survey on geometric constraint solving, Journal of Computer-aided Design & Computer Graphics. Beijing, vol. 16, p.385–393, April (2004).

Google Scholar

[4] Wenhui Li, Baoliang Mu, and XinHao, Solution of over-constraint and under-constraint problems based on the method of geometric constraint freedom analysis, Journal of Jilin University (Science Edition). Changchun, vol. 41, p.59–63, January (2003).

Google Scholar

[5] Chunlai Dai, Resolving Coupling Geometric Constraint Problems with DOF Analysis, Journal of Computer-aided Design & Computer Graphics. Beijing, vol. 22, p.2168–2176, December2010.

Google Scholar

[6] Chunlai, Improvement of concurrent geometry constraints problem based on DOF analysis, Computer Engineering and Applications. Beijing, vol. 47 (14), p.193–195, (2011).

Google Scholar