| ชื่อเรื่อง | : | ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ |
| นักวิจัย | : | ปวีณา ทองใบ |
| คำค้น | : | ALGORITHM , VISUALIZATION , COMPUTATIONAL GEOMETRY |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2540 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082540000933 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | วิทยานิพนธ์ฉบับนี้นำเสนอการออกแบบและการพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาเรขาคณิตเชิงคำนวณในสองมิติสองปัญหาคือปัญหาเปลือกนูน และปัญหาการค้นหาในพิสัย ระบบนี้ได้รับการพัฒนาให้ใช้งานกับระบบ AVisซึ่งเป็นระบบบริหารจินตทัศน์อัลกอริทึมที่ทำงานบนสภาพปฏิบัติการวินโดวส์ บทจินตทัศน์หนึ่ง ๆ ประกอบด้วยสี่กลุ่มขององค์ประกอบ คือ ส่วนอัลกอริทึม ส่วนสร้างข้อมูล และส่วนแปลงคำสั่ง ระบบนี้มีส่วนอัลกอริทึมหกส่วนเพื่อการจินตทัศน์ปัญหาเปลือกนูน ได้แก่ อัลกอริทึมแบบห่อของขวัญของ Javis อัลกอริทึมแบบกราดตรวจของ Grahamอัลกอริทึมแบบค่อย ๆ เพิ่มจุด อัลกอริทึมแบบแบ่งแยกเอาชนะ อัลกอริทึมการหาเปลือกนูนแบบเร็ว อัลกอริทึมแบบจำกัดและส่วนอัลกอริทึมอีกสี่ส่วนสำหรับปัญหาการค้นหาในพิสัยได้แก่ การค้นหาแบบลำดับ การค้นหาด้วยวิธีกริด การค้นหาโดยใช้ต้นไม้สองมิติ การค้นหาโดยใช้ต้นไม้สองมิติที่มีแกนที่ใช้เป็นคีย์เป็นตัวเลขสุ่ม และการค้นหาโดยใช้ต้นไม้มัธยฐาน ข้อมูลขาเข้าของอัลกอริทึมถูกสร้างทั้งแบบสุ่มแบบสร้างขึ้นเอง และแบบอ่านจากแฟ้มข้อมูลโดยใช้ส่วนสร้างข้อมูล ระบบมีส่วนแสดงผลสองส่วน คือ การแสดงจุดบนระนาบ และการแสดงกราฟเส้น เพื่อการจินตทัศน์อัลกอริทึมการหาเปลือกนูน และมีส่วนแสดงผลอีกส่วนที่แสดงจุดและต้นไม้ เพื่อการจินตทัศน์อัลกอริทึมการค้นหาในพิสัย นอกจากนี้ยังมีส่วนแปลงคำสั่งอีกจำนวนหนึ่งที่ทำงานหน้าที่รับเหตุการณ์จากส่วนอัลกอริทึมเพื่อแปลงเป็นคำสั่งการสร้างภาพของส่วนแสดงผล ระบบนี้เหมาะสำหรับใช้เพื่อการศึกษาพฤติกรรมของอัลกอริทึมต่าง ๆ ข้างต้นเมื่อมีการเปลี่ยนแปลงลักษณะของข้อมูลขาเข้า และเป็นระบบที่ได้รับการพัฒนาเพื่อเป็นต้นแบบในการพัฒนาการจินตทัศน์ปัญหาเรขาคณิตเชิงคำนวณอื่น ๆ ต่อไป |
| บรรณานุกรม | : |
ปวีณา ทองใบ . (2540). ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. ปวีณา ทองใบ . 2540. "ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. ปวีณา ทองใบ . "ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2540. Print. ปวีณา ทองใบ . ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2540.
|
