Solving geometric constraint systems. I. A global propagation approach

CSpace

	Solving geometric constraint systems. I. A global propagation approach
	Gao, XS ; Chou, SC
	1998
发表期刊	COMPUTER-AIDED DESIGN
ISSN	0010-4485
卷号	30 期号:1 页码:47-54
摘要	We describe a geometric constraint solving method/system that takes the declarative description of geometric diagrams or engineering drawings as input and outputs a sequence of steps to construct the diagram with ruler and compass if it succeeds. We extend the local propagation to a global one. Like the local propagation, the global propagation tries to determine the position of a geometric object from the set of geometric objects whose positions are already known. However, our global propagation uses not only the constraints involving this object but also implicit information derived from other constraints. The algorithm can be used to build intelligent CAD and interactive computer graphic systems. (C) 1998 Elsevier Science Ltd. All rights reserved.
关键词	geometric constraint system solving global propagation intelligent CAD
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000072831600007
出版者	ELSEVIER SCI LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13377
专题	中国科学院数学与系统科学研究院
通讯作者	Gao, XS
作者单位	1.Wichita State Univ, Dept Comp Sci, Wichita, KS 67208 USA 2.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Gao, XS,Chou, SC. Solving geometric constraint systems. I. A global propagation approach[J]. COMPUTER-AIDED DESIGN,1998,30(1):47-54.
APA	Gao, XS,&Chou, SC.(1998).Solving geometric constraint systems. I. A global propagation approach.COMPUTER-AIDED DESIGN,30(1),47-54.
MLA	Gao, XS,et al."Solving geometric constraint systems. I. A global propagation approach".COMPUTER-AIDED DESIGN 30.1(1998):47-54.