คำถามติดแท็ก graphics

ฉันมีชุดของคู่ แต่ละคู่เป็นรูปแบบ (x, y) เช่นว่า x, y [0,n)เป็นจำนวนเต็มจากช่วง ดังนั้นถ้า n คือ 4 ดังนั้นฉันมีคู่ต่อไปนี้: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) ฉันมีคู่แล้ว ตอนนี้ฉันต้องสร้างชุดค่าผสมโดยใช้n/2คู่ที่ไม่มีจำนวนเต็มซ้ำ (กล่าวอีกอย่างหนึ่งว่าจำนวนเต็มแต่ละค่าปรากฏอย่างน้อยหนึ่งครั้งในชุดค่าผสมสุดท้าย) ต่อไปนี้เป็นตัวอย่างของชุดค่าผสมที่ถูกต้องและไม่ถูกต้องเพื่อความเข้าใจที่ดีขึ้น 1. (0,1)(1,2) [Invalid as 3 does not occur anywhere] 2. (0,2)(1,3) [Correct] 3. (1,3)(0,2) [Same as 2] มีคนแนะนำฉันถึงวิธีในการสร้างชุดค่าผสมที่เป็นไปได้ทั้งหมดเมื่อฉันมีคู่

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

หลักสูตรกราฟิกเบื้องต้นมักจะมีโครงการที่ขอให้คุณสร้าง ray tracer เพื่อสร้างฉาก นักเรียนกราฟิกจำนวนมากที่เข้าเรียนชั้นมัธยมบอกว่าพวกเขาต้องการทำงานกับการติดตามรังสี และดูเหมือนว่าการติดตามรังสีเป็นสนามที่ตายแล้วในสถานที่ต่างๆเช่น SIGGRAPH เป็นต้น การติดตามรังสีเป็นวิธีที่ดีที่สุดในการแสดงฉากอย่างถูกต้องกับแสงที่ต้องการทั้งหมดและเป็นเพียงประสิทธิภาพช้า (อ่านแบบไม่โต้ตอบ) ของตัวติดตามรังสีที่ทำให้พวกมันไม่น่าสนใจหรือมีอะไรอย่างอื่นอีกหรือไม่?

19 graphics 

เมื่อวางวัตถุเรขาคณิตใน quadtree (หรือ octree) คุณสามารถวางวัตถุที่มีขนาดใหญ่กว่าโหนดเดี่ยวได้หลายวิธี: วางการอ้างอิงของวัตถุในทุก ๆ ใบไม้ที่มันมีอยู่ วางการอ้างอิงของวัตถุในโหนดที่ลึกที่สุดซึ่งมันมีอยู่อย่างสมบูรณ์ ทั้ง # 1 และ # 2 ตัวอย่างเช่น: ในภาพนี้คุณสามารถวางวงกลมในโหนดใบไม้ทั้งสี่ (วิธี # 1) หรือในเพียงแค่โหนดรูท (วิธี # 2) หรือทั้งสองอย่าง (วิธี # 3) สำหรับวัตถุประสงค์ในการสอบถามควอดทรีวิธีการใดเป็นเรื่องธรรมดามากขึ้นและทำไม?

15 graphics  data-structures  computational-geometry 

เพื่อความสนุกสนานฉันกำลังพยายามที่จะทำให้ผู้ชมลวดกรอบสำหรับDCPU-16 ฉันเข้าใจวิธีการทำทุกอย่างยกเว้นวิธีซ่อนเส้นที่ซ่อนอยู่ในโครงลวด คำถามทั้งหมดที่นี่เพื่อให้ทุกคนคิดว่าคุณมีการเข้าถึง OpenGL โชคไม่ดีที่ฉันไม่สามารถเข้าถึงอะไรเช่นนั้นสำหรับ DCPU-16 (หรือการเร่งความเร็วฮาร์ดแวร์ใด ๆ ) ผมพบว่าคำอธิบายที่ดีเป็นธรรมของขั้นตอนวิธีการแตะบนGoogle หนังสือ อย่างไรก็ตามมีปัญหาหนึ่งที่ฉันมีปัญหาในการหา Appel กำหนดเส้นชั้นความสูงเป็นขอบที่แบ่งปันโดยรูปหน้าด้านหน้าและรูปหลายเหลี่ยมแบบหันหน้าไปทางด้านหลังหรือไม่ใช้ร่วมกันของรูปหลายเหลี่ยมแบบหันหน้าไปทางด้านหน้าที่ไม่ได้เป็นส่วนหนึ่งของรูปหลายเหลี่ยมแบบปิด ขอบที่แบ่งปันกันโดยรูปหลายเหลี่ยมสองหน้าทำให้ไม่มีการเปลี่ยนแปลงในการมองเห็นดังนั้นจึงไม่ใช่เส้นชั้นความสูง ในรูปที่ 8.4 ขอบ AB, EF, PC, GK และ CH เป็นเส้นชั้นความสูงส่วนขอบ ED, DC และ GI ไม่ใช่ ฉันเข้าใจกฎของอัลกอริทึมและวิธีการทำงานเมื่อคุณมีเส้นชั้นความสูงของคุณ แต่ฉันไม่เข้าใจว่าเป็นสิ่งที่ฉันต้องทำเพื่อตรวจสอบว่าขอบเป็น "ใช้ร่วมกันโดยด้านหน้าและรูปหลายเหลี่ยมด้านหลังหรือ ขอบที่ไม่ได้ใช้ร่วมกันของรูปหลายเหลี่ยมด้านหน้าที่ไม่ได้เป็นส่วนหนึ่งของรูปหลายเหลี่ยมปิด "จากมุมมองการเข้ารหัส ฉันสามารถดูรูปร่างและรู้ว่าเส้นใดเป็นเส้นชั้นความสูงในหัวของฉัน แต่ฉันไม่มีเงื่อนงำเกี่ยวกับวิธีการถ่ายโอน "ความเข้าใจ" นั้นไปยังอัลกอริธึมการเข้ารหัส ปรับปรุง ฉันมีความคืบหน้าในการกำหนดเส้นชั้นความสูง ฉันพบบันทึกการบรรยายทั้งสองนี้ จากชั้นเรียน University of Buffalo ในคอมพิวเตอร์กราฟิก พิจารณาขอบ สิ่งเหล่านี้แบ่งออกเป็นสามประเภท ขอบที่รวมเข้าด้วยกันสองใบหน้าที่มองไม่เห็นนั้นมองไม่เห็น …

10 algorithms  computational-geometry  graphics 

ในการติดตามรังสี Whitted การแยกวัตถุรังสีแต่ละครั้งจะทำการวางไข่รังสีที่ส่ง (หากวัตถุโปร่งแสง) รังสีสะท้อนและเงาเงา แสงเงาช่วยให้เกิดองค์ประกอบแสงโดยตรง แต่จะเกิดอะไรขึ้นถ้าเงาเงาตัดกับวัตถุโปร่งใส? องค์ประกอบแสงโดยตรงถูกละเว้นหรือไม่? วัตถุที่กระจายอยู่ในน้ำจะสว่างได้อย่างไรถ้าพวกมันไม่ได้รับแสงโดยตรงจากเงาเงา

10 graphics 

ฉันได้อ่านเอกสารจำนวนมากเกี่ยวกับการโน้มน้าวใจในการประมวลผลภาพและส่วนใหญ่พูดเกี่ยวกับสูตรของมันซึ่งมีพารามิเตอร์เพิ่มเติมบางอย่าง ไม่มีใครอธิบายสัญชาตญาณและความหมายที่แท้จริงที่อยู่เบื้องหลังการทำสังวัตนาบนภาพ ตัวอย่างเช่นสัญชาตญาณของการได้มาบนกราฟทำให้มันเป็นเส้นตรงมากขึ้น ฉันคิดว่าบทสรุปอย่างย่อของคำจำกัดความคือ: convolution ถูกทับซ้อนระหว่างตารางสี่เหลี่ยมกับอิมเมจและเคอร์เนลหลังจากรวมกันอีกครั้งแล้วใส่ลงในสมอ และนี่ก็ไม่สมเหตุสมผลกับฉัน จากบทความนี้เกี่ยวกับการโน้มน้าวใจฉันไม่สามารถจินตนาการได้ว่าทำไมการบิดจึงสามารถทำบางสิ่งที่ "ไม่น่าเชื่อ" ได้ ตัวอย่างเช่นการตรวจจับเส้นและขอบในหน้าสุดท้ายของลิงค์นี้ เพียงเลือกเคอร์เนล convolution ที่เหมาะสมสามารถสร้างเอฟเฟกต์ที่ดี (ตรวจจับเส้นหรือตรวจจับขอบ) ทุกคนสามารถให้สัญชาตญาณ (ไม่จำเป็นต้องเป็นหลักฐานที่เรียบร้อย) ในการทำเช่นนั้น?

9 terminology  intuition  graphics  computer-vision