Bối cảnh và vấn đề nghiên cứu

Quận 1 giữ vị trí trung tâm hành chính, kinh tế và văn hóa của Thành phố Hồ Chí Minh, là địa bàn đặt trụ sở của 128 cơ quan, ban, ngành Trung ương và Thành phố (tiêu biểu như Văn phòng Quốc hội, Văn phòng Chính phủ, Ủy ban nhân dân Thành phố, Sở Công an, Sở Ngoại vụ) cùng 28 cơ quan lãnh sự quán và đại diện ngoại giao quốc tế (Hoa Kỳ, Vương quốc Anh, Pháp, Úc, Nhật Bản, Trung Quốc, Canada). Bên cạnh các địa điểm thu hút du khách như Công viên Tao Đàn, Thảo Cầm Viên, Viện Bảo tàng Thành phố và Bưu điện Sài Gòn, tình hình an ninh trật tự trên địa bàn ghi nhận nhiều diễn biến phức tạp. Theo thống kê năm 2015 của Công an Quận 1, toàn quận xảy ra 345 vụ phạm pháp hình sự; trong đó trộm cắp chiếm 177 vụ (51,3%) và cướp giật tài sản chiếm 109 vụ (32,59%), với 55 vụ cướp giật hướng vào nạn nhân là người nước ngoài. Điển hình là các vụ cướp giật tài sản của công dân Ai Cập tại đường Lương Hữu Khánh (tháng 3/2016), du khách Anh tại đường Đề Thám (tháng 6/2015), du khách Đức tại giao lộ Trần Hưng Đạo - Ký Con (tháng 2/2015), du khách Úc trên đường Lê Duẩn (tháng 9/2016), cũng như vụ cướp giật kèm hung khí tại kênh Tàu Hủ (tháng 10/2015). Đồng thời, tình trạng tai nạn giao thông nghiêm trọng và ùn tắc cục bộ thường xuyên phát sinh tại các nút giao trọng điểm như đường Nguyễn Hữu Cảnh, vòng xoay Điện Biên Phủ, khu vực Nhà thờ Đức Bà và nút giao Nguyễn Bỉnh Khiêm.

Trước yêu cầu từ lãnh đạo Thành phố và Công an Thành phố Hồ Chí Minh về việc triển khai hệ thống camera giám sát đồng bộ nhằm phục vụ phòng chống tội phạm và điều hành trật tự an toàn giao thông, bài toán đặt ra là phải xác định vị trí lắp đặt khoa học nhằm tối ưu hóa tầm quan sát, tránh lãng phí ngân sách do sự chồng lấp vùng nhìn hoặc bỏ sót các khu vực bị che khuất. Khóa luận tốt nghiệp kỹ sư ngành Hệ thống Thông tin Địa lý của tác giả Nguyễn Trung Thành tiếp cận bài toán trên bằng cách kết hợp công nghệ GIS với các mô hình hình học tính toán và phân tích không gian 3D.

Mục tiêu nghiên cứu được xác định cụ thể như sau:

  1. Mục tiêu chung: Ứng dụng hệ thống thông tin địa lý (GIS) hỗ trợ giải quyết bài toán tìm kiếm vị trí đặt camera tối ưu trên đường phố tại Quận 1, Thành phố Hồ Chí Minh.
  2. Mục tiêu cụ thể:
    • Thành lập mạng lưới đường giao thông Quận 1 theo phân cấp tổ chức kỹ thuật.
    • Xây dựng phương pháp xác định vị trí lắp đặt camera dựa trên bài toán Art Gallery, lược đồ Voronoi và mô hình tầm nhìn 3D.
    • Thành lập bản đồ bố trí các vị trí lắp đặt camera giám sát trên địa bàn nghiên cứu.

Đối tượng và phạm vi nghiên cứu:

  • Đối tượng nghiên cứu: Phương pháp tối ưu hóa vị trí lắp đặt camera giám sát trên mạng lưới đường phố và không gian đô thị.
  • Phạm vi không gian: Địa bàn hành chính Quận 1, Thành phố Hồ Chí Minh (diện tích 7,7211 km² với 10 phường trực thuộc: Bến Nghé, Bến Thành, Cô Giang, Cầu Kho, Cầu Ông Lãnh, Đa Kao, Nguyễn Thái Bình, Nguyễn Cư Trinh, Phạm Ngũ Lão, Tân Định).
  • Phạm vi thời gian: Đề tài được triển khai thực hiện từ tháng 03/2016 đến tháng 05/2016.

Cơ sở lý thuyết và phương pháp nghiên cứu

Nghiên cứu tích hợp các cơ sở lý thuyết về thiết bị quan sát, hình học tính toán và mô hình hóa bề mặt không gian địa lý:

  1. Cơ sở thiết bị và trường quan sát:

    • Thiết bị khảo sát gồm Camera Speed Dome (khả năng xoay ngang 360 độ, quét dọc 90 độ, zoom quang học 30x, tầm hồng ngoại 100–150 m, hỗ trợ điều khiển PTZ) và Camera hồng ngoại thân trụ cố định (độ phân giải Analog từ 420 đến 720 TVL hoặc chuẩn IP từ 1.0 Megapixel trở lên).
    • Trường quan sát (Field of View - FOV) trong không gian 2D được mô hình hóa qua góc mở $\alpha$, khoảng cách quan sát $d$ và độ rộng quan sát $a$.

  2. Khung lý thuyết hình học tính toán:

    • Bài toán phòng trưng bày nghệ thuật (Art Gallery Problem - AGP): Khởi xướng từ câu hỏi của Victor Klee gửi Václav Chvátal (1973), định lý Chvátal chứng minh số vệ sĩ tối thiểu cần và đủ để kiểm soát một đa giác đơn giản $n$ đỉnh là $\lfloor n/3 \rfloor$. Steve Fisk đơn giản hóa chứng minh này bằng phương pháp tam giác hóa đồ thị dựa trên định lý Two-Ears của Gary H. Meister (1975) và thuật toán tô 3 màu (3-coloring), trong đó các đỉnh có màu xuất hiện ít nhất sẽ được chọn làm vị trí đặt trạm quan sát. Nghiên cứu sử dụng phần mềm hỗ trợ Art Gallery Problem do Hüseyin Uslu phát triển năm 2007.
    • Lược đồ Voronoi (Đa giác Thiessen): Tập hợp $n$ điểm mầm trong mặt phẳng được phân chia thành $n$ ô Voronoi $V(p_i)$ dựa trên khoảng cách Euclide: $$dist(q, p) = \sqrt{(q_x - p_x)^2 + (q_y - p_y)^2}$$ Đường biên giữa hai trạm quan sát là đường trung trực của đoạn thẳng nối hai điểm. Đồ thị Voronoi của $n$ điểm có tối đa $2n-3$ đỉnh và $3n-6$ cạnh; các giao điểm của cạnh Voronoi là tâm của đường tròn rỗng lớn nhất $CP(q)$ không chứa điểm mầm nào bên trong, tạo vị trí cân bằng để đặt điểm quan sát.

  3. Khung phân tích tầm nhìn không gian 3D:

    • Khái niệm mô hình số: Mô hình bề mặt số (DSM) đại diện cho độ cao bề mặt bao gồm cả công trình và cây cối; mô hình địa hình số (DTM) thể hiện độ cao bề mặt đất tự nhiên.
    • Bộ 9 thông số kỹ thuật phân tích đường ngắm (Line of Sight) trong phần mềm ArcGIS 10.3 / ArcScene 10.3 do ESRI xây dựng:
Ký hiệu thông số Tên thuộc tính Ý nghĩa kỹ thuật trong phân tích tầm nhìn
SPOT Surface Elevation Độ cao bề mặt địa hình tại vị trí đặt đài quan sát
OF1 / OFFSETA Observer Offset Chiều cao của thiết bị camera cộng thêm vào bề mặt đất
OF2 / OFFSETB Target Offset Chiều cao của đối tượng mục tiêu cần giám sát
AZ1 / AZIMUTH1 Start Azimuth Giới hạn góc phương vị nằm ngang bắt đầu của góc quét
AZ2 / AZIMUTH2 End Azimuth Giới hạn góc phương vị nằm ngang kết thúc của góc quét
V1 / VERT1 Top Vertical Angle Giới hạn quét dọc phía trên của camera (từ -90° đến 90°)
V2 / VERT2 Bottom Vertical Angle Giới hạn quét dọc phía dưới của camera (từ -90° đến 90°)
R1 / RADIUS1 Inner Radius Khoảng cách tối thiểu bắt đầu nhận diện mục tiêu
R2 / RADIUS2 Outer Radius Khoảng cách tối đa camera có thể bao quát

Dữ liệu không gian và thuộc tính phục vụ đề tài được thu thập từ các nguồn chính thống:

Lớp dữ liệu Định dạng hình học Mô tả nội dung dữ liệu Nguồn cung cấp
Ranh giới hành chính Vùng (Polygon) Ranh giới địa giới hành chính Quận 1 Trung tâm Ứng dụng Hệ thống Thông tin Địa lý TP.HCM (HCMGIS)
Mạng lưới giao thông Đường (Polyline) Tuyến đường giao thông kèm thuộc tính tên, loại đường, đường 1 chiều OpenStreetMap (OSM)
Dữ liệu mái che tòa nhà Vùng / Đường (LOD2) Dữ liệu mô hình LOD2 thể hiện chiều cao đỉnh mái nhà Trung tâm Ứng dụng Hệ thống Thông tin Địa lý TP.HCM (HCMGIS)
Dữ liệu địa hình Điểm (Text X, Y, Z) Tọa độ và giá trị độ cao mặt đất tự nhiên (DTM) Trung tâm Ứng dụng Hệ thống Thông tin Địa lý TP.HCM (HCMGIS)

Nội dung chính theo từng chương

Chương 1: Mở đầu

Chương này thiết lập tính cấp thiết của đề tài xuất phát từ đặc điểm địa bàn trọng yếu của Quận 1, sự gia tăng của các vụ án cướp giật tài sản của người nước ngoài và các điểm nóng va chạm giao thông trong giai đoạn 2015–2016. Tác giả trình bày chủ trương của chính quyền Thành phố Hồ Chí Minh về việc phủ sóng mạng lưới camera an ninh; phân tích nguy cơ lãng phí khi quy hoạch thủ công dẫn đến vùng giám sát chồng lấn hoặc xuất hiện góc chết. Chương 1 xác định rõ mục tiêu nghiên cứu, phạm vi không gian, thời gian thực hiện, cùng ý nghĩa khoa học trong việc thiết lập phương pháp luận đánh giá mạng lưới quan sát và ý nghĩa thực tiễn cung cấp cơ sở dữ liệu số cho các nhà quản lý đô thị.

Chương 2: Tổng quan tài liệu

Tác giả hệ thống hóa các đặc điểm tự nhiên và kinh tế - xã hội của Quận 1 (diện tích 7,7211 km², đất xây dựng chiếm 57,27%, mật độ dân số 26.182 người/km² theo số liệu 2007; các trục giao thông đối ngoại kết nối Chợ Lớn, Tân Sơn Nhất, ga Sài Gòn và hệ thống đường thủy sông Sài Gòn, kênh Bến Nghé, Thị Nghè). Phần tổng quan công nghệ phân tích cấu tạo, thông số kỹ thuật của camera Speed Dome và camera hồng ngoại thân trụ; công thức hình học xác định trường nhìn FOV 2D.

Về mặt lý thuyết, chương tài liệu phân tích chi tiết:

  • Bài toán Art Gallery Problem của Chvátal, nguyên lý chia tam giác qua định lý Two-Ears của Meister và thuật toán tô 3 màu của Steve Fisk.
  • Cấu trúc topo của lược đồ Voronoi và tính chất đường trung trực ngăn cách các ô lân cận.
  • Bản chất của các mô hình độ cao số (DEM, DTM, DSM), mô hình mạng tam giác bất quy tắc (TIN) và các thuật toán phân tích đường ngắm 3D.
  • Tổng quan lịch sử nghiên cứu: trong nước có công trình của Ngô Đức Vĩnh và Đỗ Năng Toàn (2014) về phân vùng quan sát camera tránh chồng lấn, nghiên cứu của Nguyễn Quang Minh (2006) về mạng camera thông minh phân tán (SCN); quốc tế có các nghiên cứu của Pratishtha Gupta và cộng sự (2012) ứng dụng ArcGIS xác định thông số camera, Rokhsari và cộng sự (2012) áp dụng lý thuyết Dempster-Shafer và Bagging phân loại tuyến đường ưu tiên, Pratishtha Gupta và GopaJ Purohit (2012) tối ưu camera tại nút giao tín hiệu, Sohaib Khan và Mubarak Shah (2003) giải quyết bài toán camera quan sát chồng lấn dựa trên dòng FOV.

Chương 3: Dữ liệu và phương pháp nghiên cứu

Chương 3 trình bày chi tiết quy trình xử lý dữ liệu và ba phương pháp tiếp cận chính:

  1. Quy trình Art Gallery Problem trên mặt phẳng 2D: Lọc dữ liệu tim đường OSM thông qua trường thuộc tính "type" chứa 19 phân cấp đường; phân tách các cấp đường thành các lớp polyline độc lập; tạo vùng đệm (Buffer) dựa trên chiều rộng thực tế tham chiếu qua Google Earth để chuyển đổi từ đường polyline sang đa giác mặt đường polygon; sử dụng công cụ Merge tích hợp các lớp và công cụ Topology sửa các lỗi hình học chồng lấn; đưa đa giác đường vào phần mềm Art Gallery Problem, thực hiện chia tam giác, áp dụng thuật toán tô 3 màu và trích xuất tập hợp đỉnh có tần suất màu nhỏ nhất để làm tọa độ đặt camera.
  2. Quy trình sơ đồ Voronoi trên mặt phẳng 2D: Chiết xuất dữ liệu ranh giới mái nhà từ lớp LOD2 của ảnh LiDAR; tính toán tâm điểm đại diện cho từng công trình; sử dụng ArcMap 10.3 khởi tạo mạng lưới đa giác Voronoi; bố trí các điểm đặt camera giả định tại giao điểm của các cạnh Voronoi; tạo vùng đệm bán kính quan sát 360 độ ở hai mức 30 m và 50 m; thực hiện giảm thiểu số lượng camera dựa trên 2 nguyên tắc (camera phải nằm trên cạnh Voronoi và diện tích giao nhau giữa các vùng phủ không vượt quá bán kính quan sát $R$); đánh giá hiệu quả vùng phủ theo công thức tỷ lệ: $$\text{Vùng phủ} = \frac{\text{Diện tích vùng phủ Camera}}{\text{Diện tích khu vực nghiên cứu}}$$ (trong đó diện tích vùng phủ và diện tích khu vực nghiên cứu đều được khấu trừ diện tích phần mái nhà).
  3. Quy trình phân tích tầm nhìn không gian 3D: Nạp tệp văn bản DTM (X, Y, Z) vào ArcGIS, chuyển đổi thành lớp điểm shapefile; sử dụng công cụ Spatial Join gán trường độ cao công trình (HighestVer) từ dữ liệu LiDAR LOD2 vào trường ELEVATION của lớp điểm DTM tại các vùng có tòa nhà; xây dựng mô hình mạng tam giác bất quy tắc TIN; cấu hình 9 thông số kỹ thuật tầm nhìn trên ArcScene 10.3 và áp dụng công cụ Construct Sight Lines cùng Line Of Sight để phân tích khả năng quan sát thực địa.

Chương 4: Kết quả nghiên cứu

Chương này phản ánh các kết quả thực nghiệm đạt được:

  • Kết quả 2D qua Art Gallery Problem: Hoàn thiện biên tập mạng lưới đường giao thông Quận 1 từ dữ liệu OSM; tạo lập cơ sở dữ liệu đường dạng polygon không lỗi hình học; xác định các vị trí đặt camera tối ưu tại các đỉnh nút giao của đa giác nghiên cứu thông qua thuật toán 3-color.
  • Kết quả 2D qua sơ đồ Voronoi: Khởi tạo thành công mạng lưới Voronoi bao quanh các khối nhà; định vị các điểm camera giả định tại các nút giao cạnh Voronoi; áp dụng quy tắc lọc giảm thiểu để loại bỏ các điểm quan sát dư thừa; tính toán định lượng mức độ bao phủ và diện tích giao thoa giữa các camera với bán kính quét 30 m và 50 m (được tổng hợp tại các bảng dữ liệu số lượng, tỷ lệ phần trăm vùng phủ và diện tích chồng lấn).
  • Kết quả phân tích 3D: Thành lập mô hình DTM kết hợp độ cao công trình và mô hình TIN hoàn chỉnh; thực hiện thử nghiệm phân tích tầm nhìn camera đối với đối tượng mục tiêu là đoạn đường Nam Kỳ Khởi Nghĩa; xuất kết quả tính toán đường ngắm từ công cụ Construct Sight Lines với khoảng cách lấy mẫu (Sampling Distance) lần lượt ở mức 1 m và 20 m; trực quan hóa kết quả phân tích tầm nhìn Line Of Sight dưới dạng bảng thuộc tính, dạng đường ngắm phân biệt các đoạn bị che khuất và dạng vùng bề mặt quan sát được trên nền 3D.

Chương 5: Kết luận và đề xuất

Tác giả đúc kết các mục tiêu đã hoàn thành của khóa luận, bao gồm việc xây dựng quy trình kết hợp công cụ GIS với lý thuyết hình học tính toán và phân tích không gian đa chiều nhằm tối ưu hóa vị trí lắp đặt camera đô thị. Đồng thời, tác giả đưa ra các kiến nghị kỹ thuật: tiếp tục mở rộng mô hình phân tích tầm nhìn 3D có xét đến lớp vật cản cây xanh đô thị, cập nhật các nguồn dữ liệu ảnh viễn thám độ phân giải cao và mở rộng phạm vi áp dụng thuật toán sang các quận huyện khác trên địa bàn thành phố.

Kết quả và đóng góp

Nghiên cứu mang lại các kết quả định lượng và giải pháp kỹ thuật cụ thể:

  1. Kết quả thực nghiệm:
    • Xử lý và phân loại thành công 19 cấp đường giao thông từ OpenStreetMap, chuẩn hóa độ rộng lòng đường thông qua công cụ Buffer và xử lý hoàn chỉnh lỗi hình học Topology để chuyển đổi toàn bộ tim đường dạng polyline sang định dạng polygon.
    • Ứng dụng thành công thuật toán tô 3 màu trong công cụ Art Gallery Problem, xác định tập hợp điểm tối thiểu tại các nút giao đa giác đường nhằm bảo đảm khả năng bao quát toàn diện không gian mặt đường.
    • Thiết lập mô hình phân bổ camera dựa trên lược đồ Voronoi từ trọng tâm các tòa nhà LOD2; tính toán và so sánh hiệu quả bao quát của hệ thống camera góc quét 360 độ tại hai mức bán kính vùng đệm 30 m và 50 m:
Tiêu chí đánh giá thực nghiệm Kịch bản bán kính vùng nhìn 30 m Kịch bản bán kính vùng nhìn 50 m
Số lượng camera cần lắp đặt Xác định theo các giao điểm cạnh Voronoi đã giảm thiểu Thấp hơn kịch bản 30 m do bán kính quét lớn hơn
Tỷ lệ diện tích vùng phủ mặt đất Đạt tỷ lệ bao phủ theo diện tích đã khấu trừ mái nhà Tăng diện tích bao quát tổng thể khu vực
Vùng giao thoa chồng lấn Diện tích giao nhau giữa các camera nhỏ hơn Diện tích giao thoa giữa các búp sóng quan sát lớn hơn
  • Xây dựng mô hình 3D kết hợp độ cao bề mặt đất DTM và độ cao đỉnh mái công trình (HighestVer) thông qua phép kết nối không gian Spatial Join, tạo lập mô hình TIN phục vụ phân tích đường ngắm trên ArcScene 10.3.
  • Thử nghiệm phân tích tầm nhìn tại mục tiêu tuyến đường Nam Kỳ Khởi Nghĩa với công cụ Construct Sight Lines ở hai bước lấy mẫu 1 m và 20 m, phân tách chính xác các phân đoạn quan sát thông suốt và các đoạn bị khối nhà che khuất bằng công cụ Line Of Sight.
  1. Đóng góp khoa học và giải pháp thực tiễn:
    • Về phương pháp: Tác giả đã kết hợp lý thuyết hình học tính toán cổ điển (Art Gallery Problem, Định lý Two-Ears của Meister, Lược đồ Voronoi) với các công cụ không gian hiện đại của GIS (ArcMap, ArcScene, 3D Analyst) để giải quyết bài toán quy hoạch mạng lưới quan sát trong môi trường đô thị phức tạp.
    • So với các nghiên cứu trước: Khóa luận kế thừa nghiên cứu phân vùng ảo 2D của Ngô Đức Vĩnh - Đỗ Năng Toàn (2014) và phương pháp phân tích thông số camera của Pratishtha Gupta (2012), đồng thời bổ sung bước kiểm chứng che khuất trên nền địa hình 3D có xét đến vật cản công trình xây dựng thực tế từ ảnh LiDAR.
    • Về giá trị ứng dụng: Cung cấp quy trình công nghệ và tài liệu bản đồ giúp các cơ quan quản lý đô thị và lực lượng công an giảm thiểu chi phí đầu tư thiết bị, tránh lắp đặt camera chồng chéo hoặc đặt tại các vị trí bị công trình cản trở tầm nhìn.

Hạn chế và hướng nghiên cứu tiếp

Khóa luận ghi nhận các giới hạn kỹ thuật trong phạm vi triển khai:

  • Trong quá trình phân tích tầm nhìn 3D, mô hình thử nghiệm chỉ mới xem xét chướng ngại vật là các tòa nhà dựa trên dữ liệu LOD2 của ảnh LiDAR; nghiên cứu chưa xét đến các vật cản tự nhiên khác trong không gian đô thị như cây xanh, tán lá, biển quảng cáo hoặc các công trình phụ trợ tạm thời.
  • Dữ liệu độ cao DTM đầu vào ở dạng điểm text rời rạc, đòi hỏi nội suy mô hình TIN trung gian; độ chính xác của phân tích tầm nhìn phụ thuộc vào mật độ điểm đo và thời điểm thu nhận dữ liệu LiDAR.
  • Mô hình chưa tích hợp các yếu tố động trong môi trường giám sát như mật độ dòng xe thực tế, điều kiện thời tiết, ánh sáng ban đêm hay góc quay linh hoạt theo thời gian thực của camera PTZ Speed Dome.

Hướng nghiên cứu mở rộng được đề xuất:

  • Tích hợp lớp dữ liệu thực vật (cây xanh đường phố) vào mô hình bề mặt DSM để nâng cao độ chính xác của phân tích góc khuất.
  • Cập nhật và ứng dụng các nguồn dữ liệu viễn thám độ phân giải cao kết hợp mô hình 3D chi tiết hơn.
  • Mở rộng quy trình tính toán cho toàn bộ mạng lưới giao thông của các quận nội thành khác trên địa bàn Thành phố Hồ Chí Minh.

Giá trị tham khảo

Tài liệu khóa luận có giá trị tham khảo chuyên môn đối với các nhóm đối tượng và lĩnh vực sau:

  1. Sinh viên và học viên ngành Hệ thống Thông tin Địa lý (GIS), Trắc địa - Bản đồ, Kỹ thuật Đô thị và Khoa học Máy tính:
    • Tham khảo phương pháp luận ứng dụng hình học tính toán (Art Gallery, Voronoi) vào bài toán không gian thực tế.
    • Nghiên cứu quy trình chuẩn hóa dữ liệu bản đồ nguồn mở (OpenStreetMap) sang dữ liệu GIS đạt chuẩn topology.
  2. Cán bộ kỹ thuật và chuyên viên quy hoạch hạ tầng an ninh, giao thông:
    • Ứng dụng quy trình thiết lập 9 thông số kỹ thuật quang học (SPOT, OFFSETA, OFFSETB, AZIMUTH, VERT, RADIUS) trong công cụ Line of Sight của phần mềm ArcGIS để đánh giá tầm nhìn hệ thống camera ngoài hiện trường.
    • Sử dụng phương pháp lọc camera dựa trên cạnh Voronoi để tối ưu hóa dự toán ngân sách lắp đặt thiết bị quan sát tại các khu đô thị có mật độ xây dựng cao.
  3. Nội dung chuyên sâu đáng chú ý trong tài liệu:
    • Các thao tác kỹ thuật kết hợp dữ liệu thuộc tính LiDAR với mô hình DTM bằng công cụ Spatial Join để sinh mô hình bề mặt 3D TIN.
    • Quy trình thực nghiệm so sánh bước lấy mẫu (Sampling Distance 1 m và 20 m) trong công cụ Construct Sight Lines.

Câu hỏi thường gặp

1. Tại sao khóa luận lại sử dụng hai cách tiếp cận 2D khác nhau là Art Gallery Problem và sơ đồ Voronoi?

Hai phương pháp giải quyết bài toán ở hai góc độ hình học khác nhau. Art Gallery Problem giải quyết bài toán phủ kín đa giác mặt đường giao thông (polygon đường) bằng cách chia tam giác và tô 3 màu để tìm số lượng camera tối thiểu đặt tại các đỉnh góc đường. Trong khi đó, sơ đồ Voronoi được tạo ra từ tâm các tòa nhà, tận dụng tính chất đường trung trực của các cạnh Voronoi để xác định các vị trí đặt camera giả định nằm cách đều và quan sát được khe hở giữa các khối nhà xung quanh, từ đó tối ưu hóa mạng lưới quan sát đa hướng 360 độ.

2. Thuật toán tô 3 màu (3-color) trong bài toán Art Gallery xác định vị trí đặt camera như thế nào?

Theo định lý Steve Fisk dựa trên định lý Two-Ears của Meister, một đa giác đơn giản sau khi được tam giác hóa có thể được tô bằng 3 màu sao cho hai đỉnh nối bởi một cạnh luôn có màu khác nhau. Khi hoàn thành việc tô màu cho toàn bộ đồ thị, tập hợp các đỉnh mang màu có số lượng xuất hiện ít nhất trong 3 màu sẽ được chọn làm vị trí lắp đặt camera, bảo đảm mỗi tam giác đều có ít nhất một đỉnh được gắn camera và kiểm soát được toàn bộ bề mặt đa giác.

3. Trong phân tích tầm nhìn 3D bằng ArcGIS, 9 thông số kỹ thuật của công cụ Line Of Sight gồm những gì?

Chín thông số bao gồm: SPOT (độ cao mặt đất tại điểm đặt), OFFSETA (chiều cao cột camera so với mặt đất), OFFSETB (chiều cao đối tượng quan sát so với mặt đất), AZIMUTH1 và AZIMUTH2 (góc phương vị ngang bắt đầu và kết thúc của góc quét), VERT1 và VERT2 (góc quét dọc giới hạn trên và giới hạn dưới, từ -90° đến 90°), RADIUS1 (khoảng cách tối thiểu bắt đầu nhìn thấy) và RADIUS2 (khoảng cách tối đa nhìn thấy).

4. Dữ liệu độ cao công trình được tích hợp vào mô hình địa hình DTM như thế nào?

Tác giả sử dụng bảng thuộc tính của dữ liệu ảnh LiDAR lớp LOD2 có chứa trường chiều cao đỉnh mái tòa nhà (HighestVer). Bằng công cụ Spatial Join trong ArcMap, giá trị độ cao này được gán vào trường thuộc tính ELEVATION của lớp điểm mô hình DTM tại các vị trí tương ứng với không gian tòa nhà bao phủ. Sau đó, dữ liệu điểm tổng hợp được dùng để tạo lập mô hình mạng tam giác bất quy tắc (TIN) thể hiện cả bề mặt đất và khối kiến trúc công trình trên ArcScene 10.3.

5. Tuyến đường nào được tác giả lựa chọn để làm mục tiêu thử nghiệm phân tích tầm nhìn 3D thực tế?

Tác giả đã chọn đoạn đường Nam Kỳ Khởi Nghĩa trên địa bàn Quận 1 để làm đối tượng mục tiêu quan sát trong thử nghiệm phân tích tầm nhìn 3D với công cụ Construct Sight Lines và Line Of Sight.

Kết luận

Khóa luận tốt nghiệp của tác giả Nguyễn Trung Thành đã giải quyết bài toán đặt camera giám sát giao thông tối ưu tại Quận 1 bằng cách tích hợp công nghệ GIS với lý thuyết hình học Art Gallery và lược đồ Voronoi trên mặt phẳng 2D. Nghiên cứu đồng thời hoàn thiện quy trình kiểm chứng vùng nhìn không gian 3D trên nền dữ liệu DTM và LiDAR LOD2 thông qua bộ công cụ phân tích đường ngắm của ArcGIS 10.3. Kết quả đề tài cung cấp cơ sở khoa học và giải pháp kỹ thuật thực tiễn giúp nâng cao hiệu quả giám sát an ninh trật tự, hạn chế điểm mù đô thị và tối ưu hóa chi phí đầu tư hạ tầng giao thông.