computational-geometry

6Nhiệt

3Trả lời

Convex Hull và SciPy

Tôi đang cố gắng sử dụng scipy (0.10.1) để có bản hack nhanh để hình dung thân lồi. Tôi có thể lấy thân lồi sử dụng đoạn mã sau: vecs = [[-0.094218, 51.478927], [-0.09348, 51.479364], [-0.094218, 51.4

python geometry scipy computational-geometry convex-hull 2013-02-06

---

20Nhiệt

2Trả lời

tìm đa giác lồi có chứa nhỏ nhất với một số lượng nhất định các điểm

cho một polgyon lồi và một số N, làm thế nào để tìm ra đa giác nhỏ nhất mà chứa tất cả các điểm từ đa giác ban đầu có chính xác N góc điểm Ví dụ: giả sử tôi có một tập hợp điểm và tính toán thân lồi c

algorithm language-agnostic geometry polygon computational-geometry 2012-07-22

---

7Nhiệt

1Trả lời

Thuật toán để tìm tất cả các tứ giác lồi từ danh sách 2d điểm

Tôi phải thực hiện một chương trình để tìm tất cả các tứ giác lồi từ danh sách 2d đã cho. Tôi đã thử nó với sản phẩm vector chéo nhưng nó không có vẻ là một giải pháp đúng. Có thể có một số thuật toán

algorithm geometry computational-geometry 2012-12-20

---

8Nhiệt

1Trả lời

Có cách hiệu quả để đếm số lượng giao lộ trong một tập hợp các đoạn đường nhất định không?

Giả sử tôi có n đoạn thẳng ở vị trí chung. Làm thế nào tôi có thể đếm nhanh, cho mỗi phân đoạn n của tôi, số lượng n-1 khác nó giao nhau như thế nào? Tôi có thể thực hiện điều này một cách ngây thơ tr

algorithm language-agnostic geometry computational-geometry 2012-12-23

---

6Nhiệt

2Trả lời

Chất lượng mẫu hình học và điền

Trên hình ảnh ở trên có một số mẫu hình học. Mô hình a khoảng cách được biết đến. Điểm không nằm trong khoảng cách mô hình nghiêm ngặt. Tôi muốn: tính toán mỗi chất điểm (khoảng cách thực giữa các điể

algorithm statistics computational-geometry 2012-11-07

---

5Nhiệt

2Trả lời

Làm thế nào để phát hiện các đỉnh biên của một mô hình 3D mở lưới?

Có hai loại mô hình lưới bề mặt, lưới đóng kín giống như hình cầu hoặc hình lập phương và hình thứ hai là mô hình lưới mở có nghĩa là bề mặt của mô hình không nằm trong vòng khép kín. Nó được mở từ đâ

math graphics geometry computational-geometry vertex 2012-08-02

---

11Nhiệt

1Trả lời

Operations Boolean trên những con đường SVG

Tính đến đầu năm 2014, SVG spec không có bất cứ built-in hỗ trợ cho Boolean hoạt động Boolean hoạt động là phương pháp để thay đổi hình dạng vốn có của con đường chủ yếu là chồng chéo. Chúng cho phép

javascript svg computational-geometry 2013-02-23

---

6Nhiệt

5Trả lời

Cây nhị phân tìm kiếm cân bằng ― chỉ lưu trữ dữ liệu trong lá

Tôi đã mua một cuốn sách nhỏ về hình học tính toán và khi đọc nó ở đây và ở đó tôi thường tình cờ sử dụng loại cây nhị phân đặc biệt này. Những cây này được cân bằng và chỉ lưu trữ dữ liệu trong các n

algorithm binary-search-tree computational-geometry 2013-03-01

---

5Nhiệt

3Trả lời

Thực hiện tái thiết đường cong

Vài ngày qua tôi đã dành cho việc tìm kiếm các triển khai xây dựng đường cong và không tìm thấy - không phải là thư viện cũng như công cụ. Để mô tả sự cố của tôi. mối quan tâm chính của tôi là đường n

image-processing computer-vision computational-geometry 2013-03-02

---

5Nhiệt

4Trả lời

Cách tìm đối tượng 3D có vừa với vật thể 3D khác không?

Cho hai đối tượng 3D, làm thế nào tôi có thể tìm thấy nếu một trong những phù hợp với bên trong thứ hai (và tìm vị trí của đối tượng trong container). Đối tượng phải được dịch và xoay để vừa với vùng

algorithm computational-geometry 2013-01-12

---