| 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 |
| ID |
95744 |
| Reference URL |
https://collections.lib.utah.edu/ark:/87278/s68p80j3 |