Tôi có một nền tảng kỹ thuật dân dụng và thực hiện phân tích thủy lực và thủy văn 'thường xuyên. Họ bán độ cho những thứ đó, nhưng đó thực sự không phải là khoa học tên lửa. Gần đây tôi đã có ý tưởng thực hiện toàn bộ quy trình thủy văn và thủy lực cho một địa hình trên GPU. Tôi mới học các shader tính toán chỉ gần đây vì vậy hiện tại tôi đang bị mắc kẹt về kỹ thuật hơn là thiết kế các quy trình làm việc GPU song song.
Bạn có thể tính lượng nước được tạo ra trong một sự kiện mưa bằng công thức:
Q (CF/S) = c * I (in/hr) * A (acres)
Tôi đang gặp khó khăn khi di chuyển ngoài việc tính toán "diện tích" của khu vực đầu tiên.
Tổng quan về triển khai hiện tại:
- Địa hình là một mạng lưới các đỉnh đều đặn với các khoảng 1 đơn vị
- Một sơ đồ chiều cao chứa một giá trị chiều cao R32 cho mỗi đỉnh
- Hiện tại, tôi chỉ cho phép lưu chuyển theo 4 hướng chính (không có đường chéo)
- Tôi đang sử dụng Texture2D [int] làm khuôn tô cho các đỉnh tôi đã phân tích
Thuật toán hiện tại:
- Khi công cụ địa hình đã hoạt động và bây giờ, không ....
- Xóa "stprint".
- Quét toàn bộ địa hình để có độ cao thấp nhất.
- Điểm duy nhất đó là đầu vào ban đầu cho CS_Flood.
- CS_Flood thực hiện vượt qua trục X.
- Mỗi đỉnh đầu vào được chiếu theo cả hai hướng X- và X + lên tới 2048 lần.
- Tìm một đỉnh liền kề với tọa độ OOB cho biết cạnh của địa hình theo hướng này. CurrentPoint được gắn vào bộ đệm BoundaryPoints và vòng lặp chiếu cho hướng đó bị chấm dứt. Điều này là dễ dàng và làm việc tuyệt vời mọi lúc.
- Các đỉnh liền kề có chiều cao> = chiều cao của đỉnh hiện tại được đánh dấu trong khuôn tô và thêm vào bộ đệm NextPass.
- Các đỉnh liền kề có chiều cao <chiều cao của đỉnh hiện tại biểu thị đỉnh của một sườn núi và chấm dứt vòng chiếu. Một lần lặp lại trong tương lai của vùng lũ có thể chảy xung quanh chân núi, lên phía "phía sau" của nó và phát hiện cùng một sườn núi lần thứ hai.
- Bất kỳ điểm cao nhất / sườn núi nào được phát hiện nhiều lần sẽ không phải là BoundaryPoint, cho mục đích này.
- Bất kỳ điểm đỉnh / sườn núi nào được phát hiện chính xác một lần đều được gắn vào BoundaryPoints và vòng lặp chiếu theo hướng đó bị chấm dứt.
- CS_Flood tạo một đường chuyền trục Z có cùng mã, sử dụng các điểm được tạo bởi đường truyền trục X làm đầu vào.
- Ngay bây giờ, CS_Flood tiếp tục xen kẽ giữa hai hướng vô thời hạn. Cuối cùng, tôi sẽ chấm dứt vòng lặp tổng thể bất cứ khi nào CS_Flood hoàn thành và bộ đệm NextPass trống.
Lý tưởng nhất là tại thời điểm đó, BoundaryPoints sẽ chứa từng đỉnh xảy ra trên đường phân thoát nước tự nhiên. Những giọt nước hạ cánh trong ranh giới cuối cùng chảy xuống cùng một điểm thấp. Giọt nước rơi xuống ranh giới đi "nơi khác".
Sau đó:
- Không xóa stprint, quét lại địa hình cho đỉnh thấp nhất, không stprinted.
- Lặp lại CS_Flood.
- Lặp lại cho đến khi stprint đầy (hoặc một cái gì đó tương tự).
3D rất khó nhận biết với những màu sắc này; điều này cho thấy các đường đồng mức ở độ cao tích phân:
(một lỗ được bao quanh bởi một berm gần rìa)
Có khoảng 10 cách duy nhất để thoát qua một đỉnh; tạo cho mỗi người một màu sắc độc đáo trông giống như:
(dấu công cụ hình tròn có thể nhìn thấy, "đường vân" hiển thị độc đáo)
Điều này cho thấy mọi điểm được tạo bởi CS_Flood, ranh giới hoặc theo cách khác, dưới dạng POINTLIST:
Các thuật toán luôn luôn gần như làm việc . Đôi khi, nó thậm chí hoạt động chính xác. Lần khác, thuật toán được chứa rõ ràng với hình dạng chính xác nhưng sẽ tiếp tục xuất điểm vô thời hạn. Như đã thấy trong ảnh chụp màn hình thứ 3, đôi khi nó bị lẫn lộn. Phải có một tình huống / yếu tố khác mà tôi đã bỏ qua. Tôi sẽ đánh giá cao bất kỳ trợ giúp nào trong việc tìm kiếm sự giám sát của tôi hoặc đề xuất các cách đơn giản và / hoặc thanh lịch hơn để tấn công vấn đề.
Mất điểm! có thể được bao gồm bằng cách hỗ trợ thuật toán để thêm mọi BoundaryPoint mới được phát hiện vào bộ đệm NextPass. Trong lần vượt qua tiếp theo, 99% số điểm được tạo bởi hỗ trợ băng tần đó sẽ lãng phí một lượng nhỏ thời gian GPU xác định rằng họ không thể đi bất cứ đâu và không làm gì cả. Trong lần vượt qua đầu tiên, việc gửi Lowpoint cùng với các điểm NextPass khác cũng sẽ xử lý tình huống cụ thể này.
Tôi biết điều đó là hợp lý và, khi có đủ thời gian, tôi sẽ có thể hỗ trợ ban nhạc đủ để làm những gì tôi muốn. Tôi muốn làm điều đó theo cách tốt hơn, thông minh hơn, nhanh hơn, nếu có thể và tôi chưa có đủ kinh nghiệm để biết rõ hơn.
