On the Numerical Redundancies of Geometric Constraint Systems

Authors:
Yan-Tao Li;Shi-Min Hu;Jia-Guang Sun
Affiliations:
-;-;-
Venue:
PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Year:
2001

Citing 0
Cited 2

Constraint-based beautification and dimensioning of 3D polyhedral models reconstructed from 2D sketches

Computer-Aided Design
Can machines interpret line drawings?

SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Determining redundant constraints is a critical task for geometric constraint solvers, since it dramatically affects the solution speed, accuracy, and stability. This paper attempts to determine the numerical redundancies of three-dimensional geometric constraint systems via a disturbance method. The constraints are translated into some unified forms and added to a constraint system incrementally. The redundancy of a constraint can then be decided by disturbing its value. We also prove that graph reduction methods can be used to accelerate the determination process.