WELL-CONSTRAINED COMPLETION AND DECOMPOSITION FOR UNDER-CONSTRAINED GEOMETRIC CONSTRAINT PROBLEMS-Reference-Cited by-同舟云学术

WELL-CONSTRAINED COMPLETION AND DECOMPOSITION FOR UNDER-CONSTRAINED GEOMETRIC CONSTRAINT PROBLEMS

Published:2006-12 Issue:05n06 Volume:16 Page:461-478
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

ZHANG GUI-FANG¹²,GAO XIAO-SHAN³

Affiliation:

1. School of Sciences, Beijing Forestry University, Beijing 100083, China

2. KLMM, ISS, AMMS, Academia Sinica, Beijing 100080, China

3. KLMM, Institute of Systems Science, AMSS, Academia Sinica, Beijing 100080, China

Abstract

In this paper, we consider the optimal well-constrained completion problem, that is, for an under-constrained geometric constraint problem, add automatically new constraints in such a way that the new constraint problem G is well-constrained and the set of equations to be solved simultaneously in order to solve G has the smallest size. We propose a polynomial time algorithm which gives a partial solution to the above problem.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195906002142

Reference10 articles.

1. Connectivity analysis: a tool for processing geometric constraints

2. A graph-constructive approach to solving systems of geometric constraints

3. A hybrid approach to geometric constraint solving with graph analysis and reduction

4. A C-tree decomposition algorithm for 2D and 3D geometric constraint solving

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A decision-support method for information inconsistency resolution in direct modeling of CAD models;Advanced Engineering Informatics;2020-04

2. Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials;Computer Aided Geometric Design;2015-12

3. Coordinate-free geometry and decomposition in geometrical constraint solving;Computer-Aided Design;2014-05

4. How the Beast really moves: Cayley analysis of mechanism realization spaces using CayMos;Computer-Aided Design;2014-01

5. Characterizing Graphs with Convex and Connected Cayley Configuration Spaces;Discrete & Computational Geometry;2009-04-03