کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
441075 | 691349 | 2006 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A C-tree decomposition algorithm for 2D and 3D geometric constraint solving
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A C-tree decomposition algorithm for 2D and 3D geometric constraint solving A C-tree decomposition algorithm for 2D and 3D geometric constraint solving](/preview/png/441075.png)
چکیده انگلیسی
In this paper, we propose a method which can be used to decompose a 2D or 3D constraint problem into a C-tree. With this decomposition, a geometric constraint problem can be reduced into basic merge patterns, which are the smallest problems we need to solve in order to solve the original problem in certain sense. Based on the C-tree decomposition algorithm, we implemented a software package MMP/Geometer. Experimental results show that MMP/Geometer finds the smallest decomposition for all the testing examples efficiently.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 38, Issue 1, January 2006, Pages 1–13
Journal: Computer-Aided Design - Volume 38, Issue 1, January 2006, Pages 1–13
نویسندگان
Xiao-Shan Gao, Qiang Lin, Gui-Fang Zhang,