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

ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ
นักวิจัย : ปวีณา ทองใบ
คำค้น : ALGORITHM , VISUALIZATION , COMPUTATIONAL GEOMETRY
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2540
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082540000933
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ฉบับนี้นำเสนอการออกแบบและการพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาเรขาคณิตเชิงคำนวณในสองมิติสองปัญหาคือปัญหาเปลือกนูน และปัญหาการค้นหาในพิสัย ระบบนี้ได้รับการพัฒนาให้ใช้งานกับระบบ AVisซึ่งเป็นระบบบริหารจินตทัศน์อัลกอริทึมที่ทำงานบนสภาพปฏิบัติการวินโดวส์ บทจินตทัศน์หนึ่ง ๆ ประกอบด้วยสี่กลุ่มขององค์ประกอบ คือ ส่วนอัลกอริทึม ส่วนสร้างข้อมูล และส่วนแปลงคำสั่ง ระบบนี้มีส่วนอัลกอริทึมหกส่วนเพื่อการจินตทัศน์ปัญหาเปลือกนูน ได้แก่ อัลกอริทึมแบบห่อของขวัญของ Javis อัลกอริทึมแบบกราดตรวจของ Grahamอัลกอริทึมแบบค่อย ๆ เพิ่มจุด อัลกอริทึมแบบแบ่งแยกเอาชนะ อัลกอริทึมการหาเปลือกนูนแบบเร็ว อัลกอริทึมแบบจำกัดและส่วนอัลกอริทึมอีกสี่ส่วนสำหรับปัญหาการค้นหาในพิสัยได้แก่ การค้นหาแบบลำดับ การค้นหาด้วยวิธีกริด การค้นหาโดยใช้ต้นไม้สองมิติ การค้นหาโดยใช้ต้นไม้สองมิติที่มีแกนที่ใช้เป็นคีย์เป็นตัวเลขสุ่ม และการค้นหาโดยใช้ต้นไม้มัธยฐาน ข้อมูลขาเข้าของอัลกอริทึมถูกสร้างทั้งแบบสุ่มแบบสร้างขึ้นเอง และแบบอ่านจากแฟ้มข้อมูลโดยใช้ส่วนสร้างข้อมูล ระบบมีส่วนแสดงผลสองส่วน คือ การแสดงจุดบนระนาบ และการแสดงกราฟเส้น เพื่อการจินตทัศน์อัลกอริทึมการหาเปลือกนูน และมีส่วนแสดงผลอีกส่วนที่แสดงจุดและต้นไม้ เพื่อการจินตทัศน์อัลกอริทึมการค้นหาในพิสัย นอกจากนี้ยังมีส่วนแปลงคำสั่งอีกจำนวนหนึ่งที่ทำงานหน้าที่รับเหตุการณ์จากส่วนอัลกอริทึมเพื่อแปลงเป็นคำสั่งการสร้างภาพของส่วนแสดงผล ระบบนี้เหมาะสำหรับใช้เพื่อการศึกษาพฤติกรรมของอัลกอริทึมต่าง ๆ ข้างต้นเมื่อมีการเปลี่ยนแปลงลักษณะของข้อมูลขาเข้า และเป็นระบบที่ได้รับการพัฒนาเพื่อเป็นต้นแบบในการพัฒนาการจินตทัศน์ปัญหาเรขาคณิตเชิงคำนวณอื่น ๆ ต่อไป

บรรณานุกรม :
ปวีณา ทองใบ . (2540). ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ปวีณา ทองใบ . 2540. "ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ปวีณา ทองใบ . "ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2540. Print.
ปวีณา ทองใบ . ระบบจิตนทัศน์อัลกอริทึมของปัญหาทางด้านเรขาคณิตเชิงคำนวณ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2540.