Geometric constraints within feature hierarchies

Authors:
Meera Sitharam;Jian-Jun Oung;Yong Zhou;Adam Arbree
Affiliations:
CISE Department, University of Florida, CSE Building, P.O. Box 11-6120, 32611-6120 Gainesville, FL, USA;CISE Department, University of Florida, CSE Building, P.O. Box 11-6120, 32611-6120 Gainesville, FL, USA;CISE Department, University of Florida, CSE Building, P.O. Box 11-6120, 32611-6120 Gainesville, FL, USA;CISE Department, University of Florida, CSE Building, P.O. Box 11-6120, 32611-6120 Gainesville, FL, USA
Venue:
Computer-Aided Design
Year:
2006

Citing 10
Cited 11

Algebraic solution for geometry from dimensional constraints

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A graph-constructive approach to solving systems of geometric constraints

ACM Transactions on Graphics (TOG)
G-Rep: geometry and feature representation for an integration with knowledge based design systems

GMCAD '96 Proceedings of the fifth IFIP TC5/WG5.2 international workshop on geometric modeling in computer aided design on Product modeling for computer integrated design and manufacture
Maintaining multiple views in feature modeling

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Rigidity and scene analysis

Handbook of discrete and computational geometry
Constructing three-dimensional geometric objects defined by constraints

I3D '86 Proceedings of the 1986 workshop on Interactive 3D graphics
Decomposition plans for geometric constraint problems, part II: new algorithms

Journal of Symbolic Computation
FRONTIER: fully enabling geometric constraints for feature-based modeling and assembly

Proceedings of the sixth ACM symposium on Solid modeling and applications
Graph and combinatorial algorithms for geometric constraint solving

Graph and combinatorial algorithms for geometric constraint solving
Solution space navigation for geometric constraint systems

ACM Transactions on Graphics (TOG)

Solving topological constraints for declarative families of objects

Proceedings of the 2006 ACM symposium on Solid and physical modeling
Geometric constraints solving: some tracks

Proceedings of the 2006 ACM symposium on Solid and physical modeling
Solution space navigation for geometric constraint systems

ACM Transactions on Graphics (TOG)
A framework for supporting multidisciplinary engineering design exploration and life-cycle design using underconstrained problem solving

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Solving topological constraints for declarative families of objects

Computer-Aided Design
A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints

Computer-Aided Design
Detecting design intent in approximate CAD models using symmetry

Computer-Aided Design
Solving systems of 3D geometric constraints with non-rigid clusters

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
A 2D geometric constraint solver using a graph reduction method

Advances in Engineering Software
Constructing regularity feature trees for solid models

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Interrogating witnesses for geometric constraint solving

Information and Computation

Quantified Score

Hi-index	0.02

Visualization

Abstract

We study the problem of enabling general 2D and 3D variational constraint representation to be used in conjunction with a feature hierarchy representation, where some of the features may use procedural or other non-constraint based representations. We trace the challenge to a requirement on constraint decomposition algorithms or decomposition-recombination (DR) planners used by most variational constraint solvers, formalize the feature hierarchy incorporation problem for DR-planners, clarify its relationship to other problems, and provide an efficient algorithmic solution. The new algorithms have been implemented in the general, 2D and 3D opensource geometric constraint solver FRONTIER developed at the University of Florida.