ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Finding all intersections between planar curves

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : Finding all intersections between planar curves
นักวิจัย : Gun Srijuntongsiri
คำค้น : Ill posed , Newton's methods , Planar curves , Subdivision schemes , Information technology , Newton-Raphson method , Test problem , Kantorovich's theorem , Algorithms
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2553
อ้างอิง : ECTI-CON 2010 - The 2010 ECTI International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. Article number 5491676; pp. 1241-1244 , 9789746724913 , http://dspace.library.tu.ac.th/handle/3517/4526
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This article proposes a new algorithm for finding all intersections between two planar curves within a given domain. The algorithm is a hybrid between subdivision and iterative methods. We use a test based on Kantorovich's theorem to detect the starting point where Newton's method converges quadratically and the subdivision scheme to exclude certain regions that do not contain any intersections. Our algorithm is guaranteed to detect all intersections in the domain for nondegenerate and non-ill-posed cases. We implement the algorithm in Matlab and run it on some test problems. The computed solutions and the efficiency of the algorithm are shown.

บรรณานุกรม :
Gun Srijuntongsiri . (2553). Finding all intersections between planar curves.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Gun Srijuntongsiri . 2553. "Finding all intersections between planar curves".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Gun Srijuntongsiri . "Finding all intersections between planar curves."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2553. Print.
Gun Srijuntongsiri . Finding all intersections between planar curves. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2553.