用图构法求解几何约束

1999 IEEE International Conference on Information Visualization (Cat. No. PR00210) Pub Date : 1999-07-14 DOI:10.1109/IV.1999.781567

S. Ait-Aoudia, B. Hamid, A. Moussaoui, T. Saadi

{"title":"用图构法求解几何约束","authors":"S. Ait-Aoudia, B. Hamid, A. Moussaoui, T. Saadi","doi":"10.1109/IV.1999.781567","DOIUrl":null,"url":null,"abstract":"A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers stem from graph theory. We describe a 2D constraint based modeller that uses a graph constructive approach to solve systems of geometric constraints. The graph based approach provides means for developing sound and efficient algorithms. We present a linear algorithm that solves a large subset of the rule and compass constructive problems. Methods for handling over- and under-constrained schemes are also given.","PeriodicalId":340240,"journal":{"name":"1999 IEEE International Conference on Information Visualization (Cat. No. PR00210)","volume":"153 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Solving geometric constraints by a graph-constructive approach\",\"authors\":\"S. Ait-Aoudia, B. Hamid, A. Moussaoui, T. Saadi\",\"doi\":\"10.1109/IV.1999.781567\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers stem from graph theory. We describe a 2D constraint based modeller that uses a graph constructive approach to solve systems of geometric constraints. The graph based approach provides means for developing sound and efficient algorithms. We present a linear algorithm that solves a large subset of the rule and compass constructive problems. Methods for handling over- and under-constrained schemes are also given.\",\"PeriodicalId\":340240,\"journal\":{\"name\":\"1999 IEEE International Conference on Information Visualization (Cat. No. PR00210)\",\"volume\":\"153 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-07-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1999 IEEE International Conference on Information Visualization (Cat. No. PR00210)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IV.1999.781567\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1999 IEEE International Conference on Information Visualization (Cat. No. PR00210)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IV.1999.781567","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 13

摘要

几何约束求解器是现代CAD系统的重要组成部分。图的构造解源于图论。我们描述了一个基于二维约束的建模器，它使用图的构造方法来求解几何约束系统。基于图的方法为开发合理有效的算法提供了手段。我们提出了一个线性算法，解决了规则和罗盘构造问题的一个大子集。给出了处理过约束和欠约束格式的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Solving geometric constraints by a graph-constructive approach

A geometric constraint solver is a major component of recent CAD systems. Graph constructive solvers stem from graph theory. We describe a 2D constraint based modeller that uses a graph constructive approach to solve systems of geometric constraints. The graph based approach provides means for developing sound and efficient algorithms. We present a linear algorithm that solves a large subset of the rule and compass constructive problems. Methods for handling over- and under-constrained schemes are also given.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

1999 IEEE International Conference on Information Visualization (Cat. No. PR00210)

自引率

0.00%

发文量