Câu hỏi được gắn thẻ «computational-geometry»

Gần đây tôi đã gặp một công thức của hiện tượng meta : " hai là dễ, ba là khó " (theo cách này của Federico Poloni), có thể được mô tả, như sau: Khi một vấn đề nhất định được hình thành cho hai thực thể, nó tương đối …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

Đó là thư viện nhanh nhất để thực hiện tam giác delaunay của các tập hợp với hàng triệu điểm 3D? Có sẵn phiên bản GPU không? Từ phía bên kia, có một phần tử voronoi của cùng một tập hợp các điểm, sẽ giúp (về mặt hiệu suất) để …

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Các thuật toán tốt nhất (khả năng mở rộng và hiệu quả) để tạo ra các lưới tứ giác không cấu trúc trong 2D là gì? Tôi có thể tìm một máy phát điện lưới bốn cấu trúc tốt ở đâu? (ưu tiên nguồn mở)

18 mesh-generation  computational-geometry 

Giả sử tôi có một lưới 2D bao gồm các tam giác không chồng chéo và một tập hợp các điểm . Cách tốt nhất để xác định tam giác mà mỗi điểm nằm trong là gì? { p i } M i = 1 ⊂ ∪ N k = …

16 finite-element  computational-geometry  unstructured-mesh 

Có thuật toán (hiệu quả) nào để chọn tập hợp con của các điểm từ một tập hợp các điểm ( ) sao cho chúng "bao phủ" hầu hết diện tích (trên tất cả các tập hợp con có thể có kích thước ) không?MMMNNNM&lt; NM&lt;NM < NMMM Tôi giả …

15 optimization  computational-geometry 

Tôi muốn mô hình dòng chảy tầng của nước từ rễ đến thân cây. Ở phần cuối của rễ, các ống thay đổi từ milimet đến centimet đường kính và chiều dài. Khi chúng ta đến gần thân cây, rễ sẽ có chiều dài và đường kính lớn hơn. Tôi …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

Tôi có một câu hỏi liên quan đến tứ giác phù hợp với một tập hợp các điểm và các quy tắc tương ứng (hoặc tương đương, các tiếp tuyến). Lắp bề mặt tứ giác để dữ liệu điểm được khám phá tốt. Một số tác phẩm như sau: Kiểu …

12 computational-geometry  regression  geometry  curve-fitting 

Câu hỏi Làm thế nào bạn sắp xếp một đám mây các điểm liên quan đến một mạng lưới các ô lục giác không cấu trúc? Mỗi ô có một trung tâm và một nhãn duy nhất để thể hiện nó. Về cơ bản có hai điểm đám mây (đám …

11 algorithms  computational-geometry 

Tôi có một câu hỏi tương tự như câu hỏi này trước đây ngoại trừ trong 3D và tôi chỉ cần âm lượng, không phải hình dạng thực tế của thân tàu. Chính xác hơn, tôi đã đưa ra một tập hợp các điểm nhỏ (giả sử, 10 - 15) …

11 algorithms  reference-request  computational-geometry 

Không gian Hyperbolic trong mô hình không gian nửa trên Poincaré trông giống như RnRn\Bbb R^n thông thường nhưng với khái niệm góc và khoảng cách bị bóp méo một cách tương đối đơn giản. Trong không gian Euclide tôi có thể lấy mẫu một điểm ngẫu nhiên thống nhất …

10 computational-geometry  monte-carlo  geometry  random-sampling 

Tôi đã luôn luôn nói rằng sơ đồ Voronoi là kép của bài toán tam giác Delaunay. Theo nghĩa nào thì chúng có thể là đối ngẫu của nhau? Tôi nghĩ rằng các vấn đề kép (tức là trong lập trình tuyến tính) được cho là tạo ra cùng một …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Tôi có một tập hợp các điểm / nút được biết cách đều nhau trong không gian N-Dimensional (N&gt; = 2) và tôi muốn có một cách để tạo ra tam giác Delaunay của các điểm này và trả về các phần tử tương ứng. Có bất kỳ thư viện …

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

Tôi muốn biết liệu có thuật toán nào cho một điểm o và góc sẽ tính toán thân lồi nếu góc đó là và đưa ra một giá trị α &gt; 0 sẽ tính một đường bao theo sát "chu vi" hơn.α = 0α= =0\alpha = 0α &gt; 0α&gt;0\alpha > …

9 algorithms  computational-geometry 

Tôi có một lưới, các mặt , các cạnh E và các đỉnh V và tôi có một danh sách các đường viền đặt mức được xác định trước.FFFEEEVVV Thuật toán nào tôi có thể sử dụng để xây dựng các đường viền theo cách hiệu quả nhất? Một âm …

9 computational-geometry  visualization 

Xin chào nếu bất cứ ai có thể cung cấp cái nhìn sâu sắc về cách giải quyết vấn đề của tôi sẽ là tuyệt vời! Tôi đang tìm cách tính diện tích giao nhau giữa âm lượng 3D và mặt phẳng 2D. Âm lượng 3D: được xác định bởi …

8 computational-geometry