Computational geometry
เรขาคณิตเชิงคำนวณ
รายชื่อหนังสือในสาขาเรขาคณิตเชิงคำนวณ
Computational geometryนี่คือรายชื่อหนังสือในสาขาเรขาคณิตเชิงคำนวณ โดยแบ่งออกเป็นสองหมวดหมู่หลัก ซึ่งส่วนใหญ่ไม่ทับซ้อนกัน:
อ่าน 1 นาทีแผนภาพโวโรนอย
CS1: long volume valueในทางคณิตศาสตร์แผนภาพโวโรนอย (Voronoi diagram)คือการแบ่งระนาบออกเป็นบริเวณที่อยู่ใกล้กับวัตถุแต่ละชุดที่กำหนดให้ สามารถจัดประเภทได้ว่าเป็นเทสเซลเลชัน (tessellation ) เช่นกัน...
อ่าน 1 นาทีเรขาคณิตเชิงคำนวณ
Computational fields of studyเรขาคณิตเชิงคำนวณเป็นสาขาหนึ่งของวิทยาการคอมพิวเตอร์ที่ศึกษาเกี่ยวกับอัลกอริทึมที่สามารถอธิบายได้ในรูปของเรขาคณิตปัญหาทางเรขาคณิตล้วนๆ...
อ่าน 1 นาทีรายชื่อหัวข้อเรขาคณิตเชิงคำนวณแบบผสมผสาน
Computational geometryรายชื่อหัวข้อเรขาคณิตเชิงคำนวณแบบผสมผสานนี้ระบุหัวข้อต่างๆ ในเรขาคณิตเชิงคำนวณที่กำหนดปัญหาในแง่ของวัตถุทางเรขาคณิตในฐานะ หน่วย...
อ่าน 1 นาทีการประมวลผลทางเรขาคณิต
3D computer graphicsการประมวลผลทางเรขาคณิตเป็นสาขาการวิจัยที่ใช้แนวคิดจากคณิตศาสตร์ประยุกต์วิทยาการคอมพิวเตอร์และวิศวกรรมศาสตร์เพื่อออกแบบอัลกอริทึม ที่มีประสิทธิภาพ สำหรับการได้มา...
อ่าน 1 นาทีกราฟธีตา
Computational geometryในเรขาคณิตเชิงคำนวณกราฟธีตาหรือกราฟ -graph เป็น สแปนเนอร์ทางเรขาคณิตประเภทหนึ่งที่คล้ายกับกราฟเหยาวิธีการสร้างพื้นฐานเกี่ยวข้องกับการแบ่งพื้นที่รอบจุดยอดแต่ละจุดออกเป็นชุดของกรวยซึ...
อ่าน 1 นาทีการประชุมสัมมนาเรื่องเรขาคณิตเชิงคำนวณ
Association for Computing Machinery conferencesการประชุมวิชาการนานาชาติว่าด้วยเรขาคณิตเชิงคำนวณ ( SoCG ) เป็นการประชุมวิชาการด้านเรขาคณิตเชิงคำนวณ ปัจจุบันคำย่อของการประชุมนี้ออกเสียงว่า "sausage" (ไส้กรอก)...
อ่าน 1 นาทีครอบคลุมรูปหลายเหลี่ยม
Computational geometryในทางเรขาคณิตการปกคลุมรูปหลายเหลี่ยมคือเซตของหน่วยพื้นฐาน (เช่น สี่เหลี่ยมจัตุรัส) ซึ่งรวมกันแล้วได้รูปหลายเหลี่ยม นั้น
อ่าน 1 นาทีความลึกเชิงซิมพลิเชียล
Computational geometryในสถิติเชิงแข็งแกร่งและเรขาคณิตเชิงคำนวณความลึกของซิมเพล็กซ์เป็นมาตรวัดแนวโน้มศูนย์กลางที่กำหนดโดยซิมเพล็กซ์ที่บรรจุจุดที่กำหนด สำหรับระนาบยุคลิด ความ ลึกของซิมเพล็ก
อ่าน 1 นาทีเรขาคณิตเชิงคำนวณ (วารสาร)
Computational geometryเรขาคณิตเชิงคำนวณ (Computational Geometry ) หรือที่รู้จักกันในชื่อ ประยุกต์ใช้ ( Computational Geometry: Theory and Applications )...
อ่าน 1 นาทีปัญหาการแจงนับจุดยอด
Computational geometryในทางคณิตศาสตร์ปัญหาการนับจุดยอดสำหรับโพลีโทป คอมเพล็กซ์ เซลล์โพลี เฮดรั ลการจัดเรียงไฮเปอร์เพลนหรือวัตถุอื่น ๆ ของเรขาคณิตแบบไม่ต่อเนื่องคือปัญหาการกำหนดจุดยอด ของวัตถุ...
อ่าน 1 นาทีปัญหาหอศิลป์
Computational geometryปัญหาหอศิลป์หรือปัญหาพิพิธภัณฑ์ เป็น ปัญหาการมองเห็นที่ได้รับการศึกษาอย่างละเอียดในเรขาคณิตเชิงคำนวณโดยมีที่มาจากปัญหาในโลกแห่งความเป็นจริงดังต่อไปนี้:
อ่าน 1 นาทีความลึกของทูคีย์
Computational geometryในสถิติและเรขาคณิตเชิงคำนวณความลึกของ Tukey หรือความลึกของครึ่งพื้นที่คือการวัดความลึกของจุดในชุดจุดที่กำหนดไว้ แนวคิดนี้ตั้งชื่อตามผู้คิดค้นคือJohn Tukeyเมื่อกำหนดชุด จุด nจุดใน..
อ่าน 1 นาทีตัวประมาณค่า Theil–Sen
Computational geometryในสถิติแบบไม่ใช้พารามิเตอร์ ตัวประมาณค่า Theil –Senเป็นวิธีการปรับเส้นให้เข้ากับจุดตัวอย่างในระนาบอย่างแข็งแกร่ง (รูปแบบหนึ่งของ การถดถอยเชิงเส้นอย่างง่าย )...
อ่าน 1 นาทีปัญหาประเภท LP
CS1 maint: location missing publisherในการศึกษาเกี่ยวกับอัลกอริทึมปัญหาประเภท LP (หรือเรียกว่าโปรแกรมเชิงเส้นทั่วไป ) คือปัญหาการหาค่าเหมาะสม ที่สุดที่มีคุณสมบัติบางอย่างร่วมกับ...
อ่าน 1 นาทีการตรวจจับการชน
All pages needing cleanupการตรวจจับการชนเป็นปัญหาการคำนวณในการตรวจจับจุดตัดของวัตถุสองชิ้นขึ้นไปในพื้นที่เสมือนจริง กล่าวคือ เกี่ยวข้องกับคำถามที่ว่า วัตถุสองชิ้นขึ้นไปจะตัดกัน
อ่าน 1 นาทีการระบุตำแหน่งและการสร้างแผนที่พร้อมกัน
Applied machine learningการระบุตำแหน่งและการสร้างแผนที่พร้อมกัน ( SLAM ) คือกระบวนการที่คอมพิวเตอร์สร้างหรืออัปเดตแผนที่ของสภาพแวดล้อมที่ไม่รู้จักไปพร้อม ๆ กับการติดตามตำแหน่งของวัตถุภายในสภาพแวดล้อมนั้น
อ่าน 1 นาทีกราฟการมองเห็น
Computational geometryในเรขาคณิตเชิงคำนวณและการวางแผนการเคลื่อนที่ของหุ่นยนต์กราฟการมองเห็นคือกราฟของตำแหน่งที่มองเห็นได้ระหว่างกัน...
อ่าน 1 นาทีโครงกระดูกเบต้า
Computational geometryในเรขาคณิตเชิงคำนวณและทฤษฎีกราฟเชิงเรขาคณิตโครง ร่าง เบตา (β -skeletonหรือbeta skeleton)คือกราฟแบบไม่มีทิศทางที่กำหนดจากเซตของจุดในระนาบยุคลิดจุดสองจุดpและqจะเชื่อมต่อกันด้วยขอบก็ต...
อ่าน 1 นาทีทฤษฎีบทและอัลกอริทึมของหอศิลป์
1987 non-fiction booksหนังสือ Art Gallery Theorems and Algorithmsเป็นหนังสือทางคณิตศาสตร์เกี่ยวกับหัวข้อที่เกี่ยวข้องกับปัญหาหอศิลป์การหาตำแหน่งสำหรับเจ้าหน้าที่รักษาความปลอดภัยภายในผังพื้นพิพิธภัณฑ์รูป...
อ่าน 1 นาทีการประมาณปริมาตรนูน
Approximation algorithmsในการวิเคราะห์อัลกอริทึมผู้เขียนหลายท่านได้ศึกษาการคำนวณปริมาตร ของ ทรงนูนมิติสูงซึ่งเป็นปัญหาที่สามารถใช้เป็นแบบจำลองสำหรับปัญหาอื่นๆ ในการแจงนับเชิงคอมบินา ทอริก ได้เช่นกัน
อ่าน 1 นาทีเรขาคณิตพีชคณิตเชิงตัวเลข
Algebraic geometryเรขาคณิตพีชคณิตเชิงตัวเลขเป็นสาขาหนึ่งของคณิตศาสตร์เชิงคำนวณโดยเฉพาะเรขาคณิตพีชคณิตเชิงคำนวณซึ่งใช้วิธีการวิเคราะห์เชิงตัวเลขเพื่อศึกษาและจัดการคำตอบของระบบสมการพหุนาม
อ่าน 1 นาทีโครงกระดูกตรง
Computational geometryในทางเรขาคณิตโครงร่างเส้นตรงเป็นวิธีการแสดงรูปหลายเหลี่ยมด้วยโครงร่างเชิงโทโพโลยีมีลักษณะคล้ายกับแกนกลาง ในบางแง่ แต่แตกต่างกันตรงที่โครงร่างประกอบด้วยส่วนของเส้นตรง
อ่าน 1 นาทีการจัดวาง (การแบ่งพื้นที่)
Computational geometryในเรขาคณิตแบบไม่ต่อเนื่องการจัดเรียง คือการแบ่งพื้นที่เชิงเส้น พื้นที่ เชิงเส้นแบบแอฟฟินหรือพื้นที่เชิงฉายภาพ d มิติ ออกเป็น เซลล์ ที่เชื่อมต่อกัน ซึ่งมีมิติต่างกัน...