Graph-based approach for solving geometric constraint problems

Update item information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Hsu, Ching-yao
Title Graph-based approach for solving geometric constraint problems
Date 1996-05
Description This dissertation presents a new graph representation for constraint problems based on the notion of degrees of freedom and valencies. Any geometric primitive ( point, line, circle, plane, etc.) possess an intrinsic degree of freedom in its embedding space. Constraints reduce the degrees of freedom of an object (or a set of objects).
Type Text
Publisher University of Utah
Subject computers; geometric constraint problems; graph
Subject LCSH Geometry--Data processing; Computer graphics--Research.
Language eng
Bibliographic Citation Hsu, C. (1996). Graph-based approach for solving geometric constraint problems.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Format Medium application/pdf
Format Extent 167,309 Bytes
File Name Hsu-Graph_Based_Approach.pdf
Conversion Specifications Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display
ARK ark:/87278/s68p80j3
Setname ir_computersa
Date Created 2015-11-02
Date Modified 2015-11-03
ID 95744
Reference URL