คำถามติดแท็ก delaunay-triangulation

ไลบรารีใดที่เร็วที่สุดสำหรับการแสดงชุดสามเหลี่ยมโดยใช้เดลยูเนย์เป็นล้านหากคะแนน 3D มีรุ่น GPU ด้วยหรือไม่ จากอีกด้านหนึ่งการมี voronoi tessellation ของชุดคะแนนเดียวกันจะช่วย (ในแง่ของประสิทธิภาพ) สำหรับการรับ delaunay triangulation หรือไม่?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

อะไรคือวิธีที่ต้องการและมีประสิทธิภาพสำหรับการแก้ไขข้อมูลหลายมิติ? สิ่งที่ฉันกังวลเกี่ยวกับ: ประสิทธิภาพและหน่วยความจำสำหรับการสร้างการประเมินผลเดี่ยว / ชุด การจัดการมิติตั้งแต่ 1 ถึง 6 เชิงเส้นหรือสูงกว่าคำสั่ง ความสามารถในการรับการไล่ระดับสี (ถ้าไม่ใช่เชิงเส้น) กริดปกติกับกระจัดกระจาย ใช้เป็นฟังก์ชัน Interpolating เช่นค้นหารากหรือย่อขนาด ความสามารถในการอนุมาน มีการใช้งานโอเพนซอร์ซที่มีประสิทธิภาพหรือไม่ ฉันมีโชคบางส่วนกับ scipy.interpolate และความสนใจจาก scikit เรียนรู้ ฉันไม่ได้ลอง splines, Chebyshev polynomials เป็นต้น นี่คือสิ่งที่ฉันพบจนถึงในหัวข้อนี้: Python 4D การประมาณเชิงเส้นในตารางสี่เหลี่ยม การแก้ไขที่รวดเร็วของข้อมูล 3D ตัวอย่างเป็นระยะด้วยช่วงเวลาที่แตกต่างกันใน x, y และ z การแก้ไขข้อมูลกริดแบบปกติอย่างรวดเร็ว วิธีการแก้ไขแบบกระจายหลายตัวแปรที่ดีที่สุดสำหรับการใช้งานจริงคืออะไร?

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

มีอัลกอริทึมที่แจกแจงกราฟที่สอดคล้องกับจุดแบ่งย่อย Delaunay ของจุดในแบบ 3 มิติหรือไม่? ถ้าเป็นเช่นนั้นจะมีพารามิเตอร์ที่มีประสิทธิภาพของรูปทรงเรขาคณิตที่สอดคล้องกับ "กราฟ Delaunay" ใด ๆ ? ฉันกำลังมองหาที่จะระบุรูปทรงเรขาคณิตที่มีเสถียรภาพทั้งหมดของโมเลกุลขององค์ประกอบที่ระบุโดยไม่ต้องมีความรู้เบื้องต้นของพันธะ ฯลฯ แก้ไข: ให้เป็นชุดของกราฟที่มีจุดยอดปล่อยเป็นแผนที่ของจุดในไปยังกราฟที่สอดคล้องกับ Delessunay tessellation ของจุดที่กล่าวไว้ในแบบ 3 มิติGNGNG_NNNND:R3N→GND:R3N→GND: \mathbb{R}^{3N} \to G_NNNNR3R3\mathbb{R}^3 ฉันจะระบุอย่างมีประสิทธิภาพได้อย่างไรD(R3N)D(R3N)D(\mathbb{R}^{3N}) ยิ่งกว่านั้นเมื่อได้รับกราฟฉันจะกำหนดพารามิเตอร์ (อย่างมีประสิทธิภาพ) ได้อย่างไรg∈Gng∈Gng\in G_nD−1(g)D−1(g)D^{-1}(g) แก้ไข: ตัวอย่างใน 2D: สำหรับ 4 คะแนนมี 2 กราฟ Delaunay 1−╲2|4−╱3 and 1|3−×−2|41−2−3╲|╱4 and 1−2|×|3−4 \begin{matrix} 1 & - & 2 & - …

12 algorithms  computational-chemistry  delaunay-triangulation 

ฉันได้รับการบอกเสมอว่าแผนภาพ Voronoi เป็นปัญหาคู่ของ Delaunay triangulation พวกเขาสามารถเป็นคู่ของกันและกันได้ในด้านใด ฉันคิดว่าปัญหาสองประการ (เช่นในการเขียนโปรแกรมเชิงเส้น) ควรจะให้คำตอบเดียวกัน เห็นได้ชัดว่าทั้งสองปัญหาไม่มีวิธีแก้ไขปัญหาเดียวกัน เราจะพิจารณาพวกเขาเป็นทวีคูณได้อย่างไร?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

ฉันมีชุดของจุด / โหนดที่ทราบระยะห่างไม่สม่ำเสมอในพื้นที่ N-Dimensional (N> = 2) และฉันต้องการวิธีสร้าง Delaunay triangulation ของจุดเหล่านี้และคืนองค์ประกอบที่สอดคล้องกัน มีห้องสมุด meshing ที่มีอยู่ที่จะทำการวิเคราะห์ ND Delaunay หรือไม่? (ฉันกำลังทำเช่นนี้เพราะฉันต้องการใช้องค์ประกอบแบบตาข่ายเป็นพื้นฐานสำหรับการแก้ไขเชิงเส้น ณ จุดใด ๆ ในอวกาศมิติของฉันถูกจัดการในขณะนี้โดยคลาส C ++ ที่ templated มากกว่ามิติหากมีความแตกต่างกับคำแนะนำ ... )

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh