Bao lồi
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8e/Extreme_points.svg/220px-Extreme_points.svg.png)
Trong hình học, bao lồi của một hình là tập hợp lồi nhỏ nhất chứa hình đó. Bao lồi có thể được định nghĩa là giao của tất cả tập lồi chứa một tập con cho trước của một không gian Euclid, hoặc là tập hợp gồm tất cả tổ hợp lồi của các điểm trong tập con đó. Đối với một tập con bị chặn của mặt phẳng, bao lồi có thể được minh họa thành một hình bao bởi một dây đàn hồi kéo dãn xung quanh tập con đó.
Bao lồi của tập mở là bao lồi mở, và bao lồi của tập compact là bao lồi compact. Mỗi tập lồi compact đều là bao lồi của các điểm cực biên của nó. Toán tử bao lồi là một ví dụ về toán tử đóng, và một antimatroid có thể được biểu diễn bằng cách áp dụng toán tử đóng này cho tập hợp hữu hạn các điểm. Các bài toán thuật toán về việc tìm bao lồi của một tập hợp hữu hạn các điểm trong mặt phẳng hoặc các không gian Euclid ít chiều khác và bài toán đối ngẫu về các nửa không gian giao nhau đều là những vấn đề cơ bản của hình học tính toán. Chúng có thể được giải trong thời gian đối với tập hợp điểm hai chiều hoặc ba chiều, và trong thời gian bằng với độ phức tạp thời gian trong trường hợp tệ nhất được cho bởi định lý cận trên ở không gian nhiều chiều hơn.
Cùng với tập hợp điểm hữu hạn, bao lồi cũng đã được nghiên cứu đối với đa giác đơn, chuyển động Brown, đường cong ghềnh và trên đồ thị của hàm. Bao lồi được ứng dụng rộng rãi trong toán học, thống kê, tối ưu hóa tổ hợp, kinh tế, mô hình hóa hình học và tập tính học. Một số cấu trúc liên quan đến nó bao gồm bao lồi trực giao, lớp lồi, chỏm lồi, tam giác đạc Delaunay và sơ đồ Voronoi.
Định nghĩa
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/ConvexHull.svg/220px-ConvexHull.svg.png)
Một tập hợp các điểm trên một không gian Euclid được gọi là tập lồi nếu nó chứa các đoạn thẳng nối từng cặp điểm của nó. Bao lồi của một tập cho trước có thể được định nghĩa là[1]
- Tập lồi nhỏ nhất chứa
- Giao của tất cả các tập lồi chứa
- Tập hợp tất cả tổ hợp lồi của các điểm trong
- Hợp của tất cả đơn hình với các đỉnh thuộc .
Với tập bị chặn trong mặt phẳng Euclid mà các điểm trong tập đó không tạo thành đường thẳng thì đường biên của bao lồi là đường cong Jordan với chu vi nhỏ nhất chứa . Có thể tưởng tượng rằng ta kéo dãn một dây đàn hồi để nó bao quanh toàn bộ tập rồi thả dây ra để nó co lại đến mức tối đa; khi đó, dây bao lại tập lồi của .[2] Cách hiểu này không thể mở rộng được ngay cho không gian nhiều chiều hơn: với một tập hợp hữu hạn các điểm trong không gian ba chiều, một lân cận của một cây bao trùm của các điểm này bao lại chúng với diện tích bề mặt nhỏ tùy ý và nhỏ hơn diện tích bề mặt của bao lồi.[3] Tuy nhiên, trong không gian nhiều chiều, một số dạng của bài toán vật cản về việc tìm một bề mặt năng lượng thấp nhất nằm trên một hình cho trước có thể có bao lồi là nghiệm của chúng.[4]
Với các đối tượng trong không gian ba chiều, định nghĩa đầu tiên phát biểu rằng bao lồi là vùng giới hạn lồi nhỏ nhất của các đối tượng đó. Định nghĩa qua giao của các tập lồi có thể được mở rộng cho hình học phi Euclid, và định nghĩa qua tổ hợp lồi có thể được mở rộng từ không gian Euclid sang không gian vectơ thực hoặc không gian afin bất kỳ; bao lồi cũng có thể được khái quát hóa theo một cách trừu tượng hơn sang matroid định hướng.[5]
Quan hệ giữa các định nghĩa
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7a/3D_Convex_Hull.tiff/lossless-page1-220px-3D_Convex_Hull.tiff.png)
Định nghĩa đầu tiên không hiển nhiên đúng: vì sao phải tồn tại một tập lồi nhỏ nhất chứa với mọi ? Tuy nhiên, định nghĩa thứ hai (giao của tất cả các tập lồi chứa ) lại mang tính rạch ròi hơn. Theo đó, bao lồi là tập con của mỗi tập lồi khác chứa , vì có trong các tập được giao. Do đó, nó chính là tập lồi nhỏ nhất chứa . Vì vậy, hai định nghĩa đầu tiên là tương đương nhau.[1]
Mỗi tập lồi chứa phải chứa tất cả tổ hợp lồi của các điểm trong (theo giả thiết rằng nó là tập lồi), nên tập hợp tất cả các tổ hợp lồi này có trong giao của tất cả các tập lồi chứa . Ngược lại, tập hợp tất cả các tổ hợp lồi cũng là một tập lồi chứa nên nó cũng chứa giao của tất cả các tập lồi chứa , và do đó định nghĩa thứ hai và thứ ba là hai định nghĩa tương đương.[6]
Thực tế, theo định lý Carathéodory, nếu là tập con của một không gian Euclid chiều, mỗi tổ hợp lồi của một số hữu hạn các điểm trong cũng là một tổ hợp lồi của nhiều nhất điểm trong . Tập hợp các tổ hợp lồi của một bộ gồm điểm là một đơn hình; trong mặt phẳng nó là một tam giác và trong không gian ba chiều nó là một tứ diện. Vì vậy, mỗi tổ hợp lồi của các điểm trong đều thuộc một đơn hình có các đỉnh thuộc , nên định nghĩa thứ ba và thứ tư là hai định nghĩa tương đương.[6]
Bao trên và bao dưới
Ở hai chiều, bao lồi đôi khi được chia thành hai phần là bao trên và bao dưới, kéo dài giữa các điểm ngoài cùng bên trái và bên phải của bao đó. Tổng quát hơn, đối với bao lồi trong bất kỳ không gian nhiều chiều nào, có thể chia đường biên của bao đó thành các điểm mặt trên (những điểm mà theo đó một tia hướng lên không giao với bao), điểm mặt dưới và điểm cực biên. Với bao ba chiều, các phần mặt trên và mặt dưới của đường biên tạo thành những đĩa tôpô.[7]
Tính chất tôpô
Bao đóng và bao mở
Bao lồi đóng của một tập hợp là tập đóng của bao lồi, và bao lồi mở là phần trong (hoặc, trong một số tài liệu, phần trong tương đối) của bao lồi.[8]
Bao lồi đóng của là giao của tất cả các nửa không gian đóng chứa . Nếu bao lồi của đã là một tập đóng (xảy ra chẳng hạn khi là một tập hữu hạn hoặc, tổng quát hơn, là một tập compact) thì nó bằng bao lồi đóng đó. Tuy nhiên, giao của các nửa không gian đóng là tập đóng, nên khi một bao lồi không phải là bao lồi đóng thì nó không thể biểu diễn được theo cách này.[9]
Nếu bao lồi mở của một tập hợp là bao lồi chiều thì mỗi điểm trong bao đó thuộc một bao lồi mở gồm nhiều nhất điểm thuộc tập . Tập hợp các đỉnh của một hình vuông, khối bát diện đều, hoặc khối đa diện chéo trong không gian nhiều chiều là những ví dụ về trường hợp cần đúng điểm.[10]
Sự bảo toàn tính chất tôpô
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6d/Versiera007.svg/220px-Versiera007.svg.png)
Về mặt tôpô, bao lồi của một tập mở luôn luôn là bao lồi mở, và bao lồi của một tập compact luôn luôn là bao lồi compact. Tuy nhiên, có một số tập đóng có bao lồi không phải là bao lồi đóng.[11] Chẳng hạn, tập đóng
(tập hợp các điểm thuộc hoặc nằm phía trên đường cong phù thủy Agnesi) có bao lồi là nửa mặt phẳng trên mở.[12]
Tính compact của bao lồi của tập compact trong không gian Euclid với số chiều hữu hạn được khái quát hóa bằng định lý Krein–Smulian, theo đó bao lồi đóng của một tập con compact yếu trong một không gian Banach (một tập con có tính compact dưới dạng tôpô yếu) là bao lồi compact yếu.[13]
Điểm cực biên
Một điểm cực biên của một tập lồi là một điểm trong tập hợp không nằm trên một đoạn thẳng giữa hai điểm khác trong cùng tập hợp đó. Đối với một bao lồi, mỗi điểm cực biên đều phải thuộc tập đã cho, vì ngược lại nó không thể tạo thành một tổ hợp lồi gồm các điểm đã cho. Theo định lý Krein–Milman, mỗi tập lồi compact trong một không gian Euclid (hoặc, tổng quát hơn, trong một không gian vectơ tôpô lồi địa phương) là bao lồi của các điểm cực biên của nó.[14] Tuy nhiên, định lý này có thể không đúng đối với các tập lồi không compact; ví dụ, toàn bộ mặt phẳng Euclid và quả cầu đơn vị mở đều có tính lồi, nhưng chúng không có điểm cực biên nào. Lý thuyết Choquet mở rộng định lý này từ tổ hợp lồi hữu hạn của các điểm cực biên sang tổ hợp vô hạn trong các không gian tổng quát hơn.[15]
Tính chất hình học và đại số
Toán tử đóng
Toán tử bao lồi có các tính chất đặc trưng của một toán tử đóng:[16]
- Bao lồi của một tập bất kỳ là một tập cha của .
- Với hai tập hợp và sao cho thì bao lồi của là tập con của bao lồi của .
- Với mọi tập hợp , bao lồi của bao lồi của bằng bao lồi của .
Khi được áp dụng cho một tập hợp hữu hạn các điểm, đó chính là toán tử đóng của một antimatroid, cụ thể là antimatroid bao của tập hợp đó. Mỗi antimatroid đều có thể được biểu diễn theo cách này bằng bao lồi của các điểm trong một không gian Euclid với số chiều đủ lớn.[17]
Tổng Minkowski
Các phép toán dựng bao lồi và tính tổng Minkowski giao hoán lẫn nhau vì tổng Minkowski của bao lồi của các tập hợp có cùng kết quả với bao lồi của tổng Minkowski của các tập hợp đó. Kết luận này là một bước để chứng minh định lý Shapley–Folkman giới hạn khoảng cách giữa một tổng Minkowski và bao lồi của nó.[18]
Đối ngẫu xạ ảnh
Phép đối ngẫu xạ ảnh để dựng bao lồi của một tập hợp hữu hạn các điểm chính là phép dựng giao của một họ gồm các nửa không gian đóng chứa điểm gốc (hoặc một điểm bất kỳ xác định).[19]
Trường hợp đặc biệt
Tập hợp điểm hữu hạn
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/01/Convex_hull.png/220px-Convex_hull.png)
Bao lồi của một tập hợp điểm hữu hạn tạo thành một đa giác lồi khi , hoặc tổng quát hơn là một đa diện lồi trong . Mỗi điểm cực biên của bao đó được gọi là đỉnh, và (theo định lý Krein–Milman) mỗi đa diện lồi đều là bao lồi của các đỉnh của nó. Nó chính là đa diện lồi duy nhất có các đỉnh thuộc và bao hết toàn bộ .[2] Với tập hợp các điểm ở vị trí tổng quát, bao lồi là một đa diện đơn hình.[20]
Theo định lý cận trên, số mặt của bao lồi của điểm trong không gian Euclid chiều là .[21] Đặc biệt, ở hai chiều và ba chiều, số mặt lớn nhất của bao lồi tuyến tính theo .[22]
Đa giác đơn
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ae/Convex_hull_of_a_simple_polygon.svg/220px-Convex_hull_of_a_simple_polygon.svg.png)
Bao lồi của một đa giác đơn bao quanh đa giác đã cho và được nó chia thành nhiều vùng, trong đó có một vùng là chính đa giác đó. Các vùng còn lại, giới hạn bởi một chuỗi đa giác của đa giác và một cạnh của bao lồi, được gọi là rãnh (pocket). Thực hiện lặp lại phân tích này với mỗi rãnh một cách đệ quy thì một biểu diễn phân cấp của đa giác đã cho được tạo thành và được gọi là cây sai phân lồi (convex differences tree) của đa giác đó.[23] Chiếu lại một rãnh qua cạnh bao lồi của nó làm mở rộng đa giác đơn này thành một đa giác mới với chu vi không đổi và diện tích lớn hơn, và định lý Erdős–Nagy phát biểu rằng quá trình mở rộng này sẽ chấm dứt sau một số hữu hạn bước.[24]
Chuyển động Brown
Đường cong do chuyển động Brown tạo ra trong mặt phẳng, tại bất kỳ thời điểm cố định nào, có xác suất là 1 để có bao lồi mà đường biên tạo thành một đường cong khả vi liên tục. Tuy nhiên, với một góc thỏa mãn , sẽ có những thời điểm trong chuyển động Brown mà trong đó một chất điểm chạm vào đường biên của bao lồi tại một đỉnh của góc . Số chiều Hausdorff của tập hợp những thời điểm đặc biệt như thế là (với xác suất cao).[25]
Đường cong trong không gian
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/57/Oloid_structure.svg/220px-Oloid_structure.svg.png)
Đối với bao lồi của một đường cong trong không gian hoặc một tập hợp hữu hạn các đường cong không gian ở vị trí tổng quát trong không gian ba chiều, các phần của đường biên cách ra khỏi những đường cong này là các bề mặt xiên và khai triển được.[26] Một số ví dụ bao gồm oloid, bao lồi của hai đường tròn trong các mặt phẳng vuông góc, trong đó mỗi đường tròn đều đi qua tâm của đường tròn còn lại;[27] sphericon, bao lồi của hai nửa đường tròn đồng tâm trong các mặt phẳng vuông góc; và D-form, các hình lồi có được từ định lý Alexandrov đối với một mặt phẳng được tạo thành bằng cách dán hai tập lồi phẳng cùng chu vi lại với nhau.[28]
Hàm toán học
Bao lồi hoặc bao lồi dưới của một hàm trong một không gian vectơ thực là hàm có trên đồ thị là bao lồi dưới của trên đồ thị của . Nó là hàm lồi cực đại duy nhất bị chặn trên bởi .[29] Định nghĩa này có thể được mở rộng cho bao lồi của một tập hợp các hàm (có được từ bao lồi của hợp của các trên đồ thị, hoặc từ giá trị nhỏ nhất theo từng điểm của chúng) và, ở dạng này, có tính đối ngẫu với phép toán liên hợp lồi.[30]
Tính toán
Trong hình học tính toán, có một số thuật toán để tính bao lồi của một tập hợp hữu hạn các điểm và các đối tượng hình học khác. Ở đây "tính bao lồi" có nghĩa là xây dựng một cấu trúc dữ liệu rõ ràng và hiệu quả để biểu diễn hình lồi cần tìm. Các dạng biểu diễn đầu ra đã được xét đối với bao lồi của tập hợp điểm bao gồm một hệ bất phương trình bậc nhất mô tả các mặt của bao, một đồ thị vô hướng của các mặt đó (kể cả các mặt liền kề), hoặc toàn bộ dàn mặt của bao đó.[31] Ở hai chiều, có một cách đơn giản hơn là liệt kê các điểm là đỉnh trong cấp cyclic của chúng quanh bao này.[2]
Với bao lồi hai chiều hoặc ba chiều, độ phức tạp tính toán của các thuật toán tương ứng thường được đo theo số điểm đầu vào và số điểm trong bao lồi , có thể nhỏ hơn đáng kể so với . Đối với bao trong không gian nhiều chiều thì số mặt của các chiều khác cũng có thể được quan tâm khi phân tích thuật toán. Quét Graham có thể tính bao lồi của điểm trong mặt phẳng trong thời gian . Với các điểm ở hai và ba chiều, có một số thuật toán nhạy cảm đầu ra phức tạp hơn có thể tính được bao lồi trong thời gian , trong đó có thuật toán Chan và thuật toán Kirkpatrick–Seidel.[32] Với số chiều , thời gian để tính bao lồi là , bằng với độ phức tạp đầu ra trong trường hợp tệ nhất của bài toán.[33] Bao lồi của một đa giác đơn trong mặt phẳng có thể được dựng trong thời gian tuyến tính.[34]
Các cấu trúc dữ liệu bao lồi động có thể được dùng để theo dõi bao lồi của một tập hợp điểm khi thêm vào hoặc xóa đi các điểm trong tập hợp,[35] và các cấu trúc bao lồi điểm chuyển động có thể giúp theo dõi bao lồi đối với các điểm chuyển động liên tục.[36] Dựng bao lồi cũng là công cụ cho một số thuật toán hình học tính toán khác, chẳng hạn như thuật toán thước cặp quay dùng để tính chiều dài và đường kính của một tập hợp điểm.[37]
Các cấu trúc liên quan
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Orthogonal-convex-hull.svg/213px-Orthogonal-convex-hull.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/28/Relative_convex_hull.svg/221px-Relative_convex_hull.svg.png)
Một số hình khác có thể được xác định từ một tập hợp các điểm theo cách tương tự như với bao lồi, có thể là tập cha nhỏ nhất với tính chất nhất định, là giao của tất cả các hình chứa các điểm đó từ một họ các hình cho trước, hoặc là hợp của tất cả tổ hợp của các điểm với dạng nhất định. Ví dụ:
- Bao afin là không gian con afin nhỏ nhất của một không gian Euclid chứa một tập hợp cho trước, hoặc là hợp của tất cả tổ hợp afin của các điểm trong tập hợp đó.[38]
- Bao tuyến tính là không gian con tuyến tính nhỏ nhất của một không gian vectơ chứa một tập hợp cho trước, hoặc là hợp của tất cả tổ hợp tuyến tính của các điểm trong tập hợp đó.[38]
- Bao conic hoặc bao dương của một tập con của một không gian vectơ là tập hợp tất cả tổ hợp dương của các điểm trong tập con đó.[38]
- Bao trực quan của một đối tượng ba chiều, đối với một tập hợp điểm nhìn, chứa các điểm sao cho mỗi tia từ một điểm nhìn đi qua đều cắt đối tượng đó. Một cách tương đương, nó là giao của các mặt nón (không lồi) được tạo bởi các đường biên của đối tượng đối với mỗi điểm nhìn. Trong tái cấu trúc 3D, nó là hình lớn nhất có thể có các đường biên giống nhau từ các điểm nhìn cho trước.[39]
- Bao tròn hoặc bao alpha của một tập con của mặt phẳng là giao của tất cả các đĩa với bán kính cho trước là chứa tập con đó.[40]
- Bao lồi tương đối của một tập con của một đa giác đơn hai chiều là giao của tất cả các tập cha lồi tương đối, trong đó một tập hợp nằm trong đa giác đó là tập lồi tương đối nếu nó chứa đường trắc địa giữa hai điểm bất kỳ của nó.[41]
- Bao lồi trực giao là giao của tất cả các tập cha lồi trực giao được nối lại với nhau, trong đó một tập hợp được gọi là tập lồi trực giao nếu nó chứa tất cả các đoạn thẳng song song với trục tọa độ nối từng cặp điểm có trong nó.[42]
- Bao lồi trực giao là một trường hợp đặc biệt của một dạng cấu trúc tổng quát hơn, bao siêu lồi, vốn có thể được xem là không gian mêtric đơn ánh nhỏ nhất chứa các điểm của một không gian mêtric cho trước.[43]
- Bao lồi chỉnh hình là một dạng khái quát hóa của các khái niệm tương tự sang đa tạp giải tích phức, có được do nó là giao của các tập mức con của các hàm chỉnh hình chứa một tập hợp cho trước.[44]
Tam giác đạc Delaunay của một tập hợp điểm và dạng đối ngẫu của nó, sơ đồ Voronoi, đều có liên quan đến bao lồi: tam giác đạc Delaunay của một tập hợp điểm trên có thể được xem là hình chiếu của một bao lồi trên .[45] Các hình alpha của một tập hợp điểm hữu hạn cho một họ gồm các đối tượng hình học (không lồi) lồng nhau mô tả hình dạng của một tập hợp điểm tại các cấp độ chi tiết khác nhau. Mỗi hình alpha đều là hợp của một số điểm trong tam giác đạc Delaunay, được chọn bằng cách so sánh bán kính đường tròn ngoại tiếp của chúng với tham số alpha. Chính tập hợp điểm đó tạo thành một điểm cuối của họ các hình đó, và bao lồi của nó tạo thành điểm cuối còn lại.[40] Lớp lồi của một tập hợp điểm là một họ gồm đa giác lồi lồng nhau, trong đó đa giác ngoài cùng là bao lồi, với các lớp bên trong được dựng một cách đệ quy từ các điểm không phải là đỉnh của bao lồi đó.[46]
Chỏm lồi của một đa giác là đa giác lồi lớn nhất được chứa trong nó. Nó có thể được tìm trong thời gian đa thức, nhưng số mũ của thuật toán rất cao.[47]
Ứng dụng
Bao lồi được ứng dụng rộng rãi trong nhiều lĩnh vực. Trong toán học, bao lồi được dùng để nghiên cứu đa thức, giá trị riêng của ma trận, phần tử đơn nguyên đơn vị và một số định lý liên quan đến bao lồi trong hình học rời rạc. Trong thống kê chuẩn mạnh, bao lồi là đường viền ngoài cùng của độ sâu Tukey, là một phần quan trọng của bagplot minh họa dữ liệu hai chiều, và được dùng để xác định tập nguy cơ của các quy tắc ra quyết định ngẫu nhiên. Bao lồi của vectơ chỉ thị của nghiệm cho các bài toán tổ hợp là nội dung trọng tâm trong tối ưu hóa tổ hợp và tổ hợp đa diện. Trong kinh tế học, bao lồi có thể được dùng để áp dụng các phương pháp về tính lồi trong kinh tế cho các thị trường không lồi. Trong mô hình hóa hình học, đặc tính bao lồi đường cong Bézier hỗ trợ tìm các giao điểm của chúng, và bao lồi là một phần không thể thiếu trong việc đo thân tàu. Và trong nghiên cứu về tập tính của động vật, bao lồi xuất hiện trong một định nghĩa thường dùng về phạm vi chỗ ở.
Toán học
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Tverberg_heptagon.svg/220px-Tverberg_heptagon.svg.png)
Đa giác Newton của đa thức đơn biến và đa diện Newton của đa thức đa biến là bao lồi của các điểm được suy ra từ số mũ của các hạng tử trong đa thức, và có thể được dùng để phân tích tính tiệm cận của đa thức và giá trị của nghiệm của đa thức đó.[48] Bao lồi và đa thức cũng có liên hệ với nhau trong định lý Gauss–Lucas, theo đó mọi nghiệm của đạo hàm của một đa thức đều nằm trong bao lồi của các nghiệm của đa thức đó.[49]
Trong lý thuyết phổ, miền số của một ma trận chuẩn tắc là bao lồi của các giá trị riêng của nó.[50] Định lý Russo–Dye mô tả bao lồi của các phần tử đơn nguyên đơn vị trong một C*-đại số.[51] Trong hình học rời rạc, định lý Radon và định lý Tverberg có liên quan đến sự tồn tại phân hoạch của các tập hợp điểm thành các tập con với bao lồi giao nhau.[52]
Định nghĩa tập lồi là tập hợp chứa tất cả các đoạn thẳng nối các điểm của nó và bao lồi là giao của tất cả các tập cha lồi đều áp dụng được cho không gian hyperbol và không gian Euclid. Tuy nhiên, trong không gian hyperbol, còn có thể xét đến bao lồi của tập hợp điểm lý tưởng gồm những điểm không thuộc chính không gian hyperbol mà chỉ nằm trong đường biên của một mô hình không gian đó. Đường biên của bao lồi của các điểm lý tưởng của không gian hyperbol ba chiều là tương tự với bề mặt xiên trong không gian Euclid, và các tính chất mêtric của chúng đóng vai trò quan trọng trong giả thuyết hình học hóa trong tôpô ít chiều.[53] Bao lồi hyperbol cũng được dùng khi tính tam giác đạc chính tắc của đa tạp hyperbol, hay xác định xem hai nút thắt có bằng nhau hay không.[54]
Xem thêm mục chuyển động Brown về ứng dụng của bao lồi trong chuyển động Brown, và mục đường cong không gian về ứng dụng của bao lồi trong lý thuyết về bề mặt khai triển được.
Thống kê
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9f/Bagplot.png/220px-Bagplot.png)
Trong thống kê chuẩn mạnh, bao lồi là một trong những thành phần chủ chốt của một bagplot, một phương pháp để minh họa phân bố của các điểm mẫu hai chiều. Các hình bao của độ sâu Tukey tạo thành một họ tập lồi lồng nhau với bao lồi nằm ngoài cùng, và bagplot cũng hiển thị một đa giác khác có hình bao với độ sâu 50% từ họ lồng nhau đó.[55]
Trong lý thuyết quyết định thống kê, tập nguy cơ của một quy tắc ra quyết định ngẫu nhiên là bao lồi của các điểm nguy cơ của các quy tắc ra quyết định tất định nằm dưới nó.[56]
Tối ưu hóa tổ hợp
Đối tượng nghiên cứu trọng tâm trong tối ưu hóa tổ hợp và tổ hợp đa diện là bao lồi của vectơ chỉ thị của nghiệm cho một bài toán tổ hợp. Nếu mặt của các đa diện đó có thể tìm được, mô tả đa diện là giao của các nửa không gian, thì các thuật toán dựa trên quy hoạch tuyến tính có thể được dùng để tìm nghiệm tối ưu.[57] Bao lồi của các vectơ trọng số của các nghiệm đó, một dạng khác của bao lồi, cũng được dùng trong tối ưu hóa đa mục tiêu. Ta có thể cực đại hóa bất kỳ tổ hợp tựa lồi của các trọng số bằng cách tìm và kiểm tra từng đỉnh của bao lồi, hiệu quả hơn nhiều so với khi kiểm tra tất cả các nghiệm có thể có.[58]
Kinh tế
Trong mô hình Arrow–Debreu của cân bằng kinh tế tổng thể, đại diện kinh tế được giả thiết là có tập ngân sách lồi và ưa thích lồi. Các giả thiết này của tính lồi trong kinh tế có thể được dùng để chứng minh sự tồn tại của một cân bằng như thế. Khi dữ liệu kinh tế trong thực tế là phi lồi thì có thể chuyển dữ liệu này sang trạng thái lồi bằng cách lấy bao lồi của nó. Định lý Shapley–Folkman có thể được áp dụng để chứng minh rằng với các thị trường lớn thì phép xấp xỉ này là chính xác và dẫn đến một "tựa cân bằng" đối với thị trường phi lồi ban đầu.[59]
Mô hình hóa hình học
Trong mô hình hóa hình học, một trong những tính chất then chốt của đường cong Bézier là nó nằm trong bao lồi của các điểm kiểm soát của nó. Cái gọi là "đặc tính bao lồi" này có thể được áp dụng để nhanh chóng tìm ra giao điểm của các đường cong như vậy chẳng hạn.[60]
Trong thiết kế tàu thuyền, chu vi xích thân tàu (chain girth) là một độ đo kích thước của một tàu buồm, được xác định bằng bao lồi của mặt cắt ngang thân tàu. Nó khác với chu vi mặt ngoài thân tàu (skin girth) là chu vi của chính mặt cắt đó ngoại trừ đối với tàu thuyền có bao lồi.[61]
Tập tính học
Bao lồi thường được xem là đa giác lồi nhỏ nhất trong tập tính học, một lĩnh vực nghiên cứu hành vi của động vật, ở đó nó là cách tiếp cận cổ điển để ước lượng phạm vi chỗ ở của một loài động vật dựa vào các điểm mà loài động vật đó được quan trắc.[62] Các điểm ngoại lai có thể làm kích thước của đa giác đó tăng một cách quá mức; một hướng tiếp cận khác để hạn chế tình trạng này là chỉ ước lượng dựa trên tập con của các điểm quan trắc, chẳng hạn như chọn một trong các lớp lồi sát với một tỉ lệ mật độ điểm dữ liệu làm mẫu,[63] hoặc áp dụng phương pháp bao lồi địa phương bằng cách hợp bao lồi của láng giềng của các điểm.[64]
Vật lý lượng tử
Trong vật lý lượng tử, không gian trạng thái của một hệ thống lượng tử — tập hợp tất cả các cách hệ thống có thể được thiết lập — là một bao lồi có điểm cực biên là các toán tử nửa xác định dương gọi là trạng thái thuần và các điểm ở phía trong gọi là trạng thái hỗn hợp.[65] Định lý Schrödinger–HJW chứng minh rằng một trạng thái hỗn hợp bất kỳ có thể được viết thành tổ hợp lồi của các trạng thái thuần theo nhiều cách khác nhau.[66]
Nhiệt động lực học
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/59/Mg%E2%80%93C_convex_hull.png/220px-Mg%E2%80%93C_convex_hull.png)
Một bao lồi trong nhiệt động lực học đã được Josiah Willard Gibbs xác định trong bài báo năm 1873,[68] dù nó được xuất bản từ trước khi thuật ngữ "bao lồi" có tên gọi như hiện tại. Trong một tập hợp các mức năng lượng của các hệ số tỷ lượng đối với một vật liệu, chỉ có mức năng lượng với những giá trị đo nằm ở bao lồi dưới mới bền vững. Khi loại đi một điểm thì khoảng cách của nó tới bao này chỉ độ bền của trạng thái đó.[69]
Lịch sử
Bao lồi của các điểm trong mặt phẳng xuất hiện lần đầu tiên dưới dạng đa giác Newton trong thư của Isaac Newton gửi Henry Oldenburg vào năm 1676.[70] Thuật ngữ convex hull trong tiếng Anh xuất hiện sớm nhất từ công trình của Garrett Birkhoff (1935), và cụm từ tương ứng trong tiếng Đức xuất hiện sớm hơn, chẳng hạn như trong bình duyệt về Kőnig (1922) của Hans Rademacher. Một số thuật ngữ khác như convex envelope cũng được sử dụng trong khoảng thời gian này.[71] Đến năm 1938, theo Lloyd Dines, từ convex hull đã trở thành tiêu chuẩn, và Dines thêm rằng ông thấy đó là điều đáng tiếc, vì nghĩa thông tục của từ hull có thể được hiểu rằng nó chỉ bề mặt của một hình, trong khi bao lồi thực tế còn chứa thêm cả phần bên trong chứ không chỉ có phần bề mặt đó.[72]
Chú thích
- ^ a b Rockafellar (1970), tr. 12.
- ^ a b c de Berg và đồng nghiệp (2008, tr. 3)
- ^ Williams & Rossignac (2005). Xem thêm Douglas Zare, trả lời trong "the perimeter of a non-convex set" (chu vi của một tập không lồi), MathOverflow, ngày 16 tháng 5 năm 2014.
- ^ Oberman (2007).
- ^ Knuth (1992).
- ^ a b Rockafellar (1970, tr. 12); Lay (1982, tr. 17).
- ^ de Berg và đồng nghiệp (2008), tr. 6. Ý tưởng chia bao thành hai phần đến từ một dạng hiệu quả của thuật toán quét Graham của Andrew (1979).
- ^ Sontag (1982).
- ^ Rockafellar (1970), tr. 99.
- ^ Steinitz (1914); Gustin (1947); Bárány, Katchalski & Pach (1982)
- ^ Grünbaum (2003), tr. 16; Lay (1982), tr. 21; Sakuma (1977).
- ^ Đây là ví dụ trong Talman (1977, nhận xét 2.6).
- ^ Whitley (1986).
- ^ Krein & Milman (1940); Lay (1982, tr. 43)
- ^ Okon (2000).
- ^ Kiselman (2002).
- ^ Kashiwabara, Nakamura & Okamoto (2005).
- ^ Krein & Šmulian (1940, tr. 562–563, định lý 3); Schneider (1993), định lý 1.1.2 (tr. 2–3) và chương 3.
- ^ de Berg và đồng nghiệp (2008), tr. 254.
- ^ Grünbaum (2003), tr. 57.
- ^ de Berg và đồng nghiệp (2008), tr. 256.
- ^ de Berg và đồng nghiệp (2008), tr. 245.
- ^ Rappoport (1992).
- ^ Demaine và đồng nghiệp (2008).
- ^ Cranston, Hsu & March (1989).
- ^ Sedykh (1981).
- ^ Dirnböck & Stachel (1997).
- ^ Seaton (2017).
- ^ Rockafellar (1970), tr. 36.
- ^ Rockafellar (1970), tr. 149.
- ^ Avis, Bremner & Seidel (1997).
- ^ de Berg và đồng nghiệp (2008), tr. 13.
- ^ Chazelle (1993); de Berg và đồng nghiệp (2008, tr. 256)
- ^ McCallum & Avis (1979); Graham & Yao (1983); Lee (1983).
- ^ Chan (2012).
- ^ Basch, Guibas & Hershberger (1999).
- ^ Toussaint (1983).
- ^ a b c Westermann (1976).
- ^ Laurentini (1994).
- ^ a b Edelsbrunner, Kirkpatrick & Seidel (1983)
- ^ Toussaint (1986).
- ^ Ottmann, Soisalon-Soininen & Wood (1984).
- ^ Herrlich (1992).
- ^ Rossi (1961).
- ^ Brown (1979).
- ^ Chazelle (1985).
- ^ Chang & Yap (1986).
- ^ Artin (1967); Gel'fand, Kapranov & Zelevinsky (1994)
- ^ Prasolov (2004).
- ^ Johnson (1976).
- ^ Gardner (1984).
- ^ Reay (1979).
- ^ Epstein & Marden (1987).
- ^ Weeks (1993).
- ^ Rousseeuw, Ruts & Tukey (1999).
- ^ Harris (1971).
- ^ Pulleyblank (1983); đặc biệt xem phần nhận xét ngay sau định lý 2.9.
- ^ Katoh (1992).
- ^ Nicola (2000); đặc biệt xem mục 16.9, "Non Convexity and Approximate Equilibrium", tr. 209–210.
- ^ Chen & Wang (2003).
- ^ Mason (1908).
- ^ Kernohan, Gitzen & Millspaugh (2001, tr. 137–140); Nilsen, Pedersen & Linnell (2008).
- ^ Worton (1995).
- ^ Getz & Wilmers (2004).
- ^ Rieffel & Polak (2011).
- ^ Kirkpatrick (2006).
- ^ Kim và đồng nghiệp (2019).
- ^ Gibbs (1873).
- ^ Hautier (2014), đặc biệt xem tr. 143; Fultz (2020)
- ^ Newton (1676); xem Auel (2019, tr. 336) và Escobar & Kaveh (2020).
- ^ Chẳng hạn xem White (1923, tr. 520).
- ^ Dines (1938).
Tham khảo
- Andrew, A. M. (1979), “Another efficient algorithm for convex hulls in two dimensions”, Information Processing Letters, 9 (5): 216–219, doi:10.1016/0020-0190(79)90072-3
- Artin, Emil (1967), “2.5. Newton's Polygon”, Algebraic Numbers and Algebraic Functions, Gordon and Breach, tr. 37–43, MR 0237460
- Auel, Asher (2019), “The mathematics of Grace Murray Hopper” (PDF), Notices of the American Mathematical Society, 66 (3): 330–340, doi:10.1090/noti1810, MR 3889348, S2CID 76650751
- Avis, David; Bremner, David; Seidel, Raimund (1997), “How good are convex hull algorithms?”, Computational Geometry, 7 (5–6): 265–301, doi:10.1016/S0925-7721(96)00023-5, MR 1447243
- Bárány, Imre; Katchalski, Meir; Pach, János (1982), “Quantitative Helly-type theorems”, Proceedings of the American Mathematical Society, 86 (1): 109–114, doi:10.1090/S0002-9939-1982-0663877-X, JSTOR 2044407, MR 0663877
- Basch, Julien; Guibas, Leonidas J.; Hershberger, John (1999), “Data structures for mobile data”, Journal of Algorithms, 31 (1): 1–28, CiteSeerX 10.1.1.134.6921, doi:10.1006/jagm.1998.0988, MR 1670903
- Birkhoff, Garrett (1935), “Integration of functions with values in a Banach space”, Transactions of the American Mathematical Society, 38 (2): 357–378, doi:10.2307/1989687, JSTOR 1989687, MR 1501815
- Brown, K. Q. (1979), “Voronoi diagrams from convex hulls”, Information Processing Letters, 9 (5): 223–228, doi:10.1016/0020-0190(79)90074-7
- de Berg, M.; van Kreveld, M.; Overmars, Mark; Schwarzkopf, O. (2008), Computational Geometry: Algorithms and Applications (ấn bản 3), Springer, ISBN 978-3-642-09681-5
- Chan, Timothy M. (2012), “Three problems about dynamic convex hulls”, International Journal of Computational Geometry and Applications, 22 (4): 341–364, doi:10.1142/S0218195912600096, MR 2994585
- Chang, J. S.; Yap, C.-K. (1986), “A polynomial solution for the potato-peeling problem”, Discrete & Computational Geometry, 1 (2): 155–182, doi:10.1007/BF02187692, MR 0834056
- Chazelle, Bernard (1985), “On the convex layers of a planar set”, IEEE Transactions on Information Theory, 31 (4): 509–517, doi:10.1109/TIT.1985.1057060, MR 0798557
- Chazelle, Bernard (1993), “An optimal convex hull algorithm in any fixed dimension” (PDF), Discrete & Computational Geometry, 10 (1): 377–409, CiteSeerX 10.1.1.113.8709, doi:10.1007/BF02573985, S2CID 26605267
- Chen, Qinyu; Wang, Guozhao (tháng 3 năm 2003), “A class of Bézier-like curves”, Computer Aided Geometric Design, 20 (1): 29–39, doi:10.1016/s0167-8396(03)00003-7
- Cranston, M.; Hsu, P.; March, P. (1989), “Smoothness of the convex hull of planar Brownian motion”, Annals of Probability, 17 (1): 144–150, doi:10.1214/aop/1176991500, JSTOR 2244202, MR 0972777
- Demaine, Erik D.; Gassend, Blaise; O'Rourke, Joseph; Toussaint, Godfried T. (2008), “All polygons flip finitely ... right?”, Surveys on Discrete and Computational Geometry, Contemporary Mathematics, 453, Providence, Rhode Island: American Mathematical Society, tr. 231–255, doi:10.1090/conm/453/08801, MR 2405683
- Dines, L. L. (1938), “On convexity”, American Mathematical Monthly, 45 (4): 199–209, doi:10.2307/2302604, JSTOR 2302604, MR 1524247
- Dirnböck, Hans; Stachel, Hellmuth (1997), “The development of the oloid” (PDF), Journal for Geometry and Graphics, 1 (2): 105–118, MR 1622664
- Edelsbrunner, Herbert; Kirkpatrick, David G.; Seidel, Raimund (1983), “On the shape of a set of points in the plane”, IEEE Transactions on Information Theory, 29 (4): 551–559, doi:10.1109/TIT.1983.1056714
- Epstein, D. B. A.; Marden, A. (1987), “Convex hulls in hyperbolic space, a theorem of Sullivan, and measured pleated surfaces”, trong Epstein, D. B. A. (biên tập), Analytical and geometric aspects of hyperbolic space (Coventry/Durham, 1984), London Mathematical Society Lecture Note Series, 111, Cambridge: Cambridge University Press, tr. 113–253, MR 0903852
- Escobar, Laura; Kaveh, Kiumars (tháng 9 năm 2020), “Convex polytopes, algebraic geometry, and combinatorics” (PDF), Notices of the American Mathematical Society, 67 (8): 1116–1123, doi:10.1090/noti2137, S2CID 221659506
- Fultz, Brent (tháng 4 năm 2020), Phase Transitions in Materials, Cambridge University Press, tr. 55, doi:10.1017/9781108641449
- Gardner, L. Terrell (1984), “An elementary proof of the Russo-Dye theorem”, Proceedings of the American Mathematical Society, 90 (1): 171, doi:10.2307/2044692, JSTOR 2044692, MR 0722439
- Gel'fand, I. M.; Kapranov, M. M.; Zelevinsky, A. V. (1994), “6. Newton Polytopes and Chow Polytopes”, Discriminants, Resultants, and Multidimensional Determinants, Mathematics: Theory & Applications, Birkhäuser, tr. 193–213, doi:10.1007/978-0-8176-4771-1, ISBN 0-8176-3660-9, MR 1264417
- Getz, Wayne M.; Wilmers, Christopher C. (2004), “A local nearest-neighbor convex-hull construction of home ranges and utilization distributions” (PDF), Ecography, Wiley, 27 (4): 489–505, doi:10.1111/j.0906-7590.2004.03835.x
- Gibbs, Willard J. (1873), “A method of geometrical representation of the thermodynamic properties of substances by means of surfaces”, Transactions of the Connecticut Academy of Arts and Sciences, 2: 382–404; in lại trong The Scientific Papers of J. Willard Gibbs, Vol. I: Thermodynamics, Longmans, Green, & Co., 1906, tr. 33–54
- Graham, Ronald L.; Yao, F. Frances (1983), “Finding the convex hull of a simple polygon”, Journal of Algorithms, 4 (4): 324–331, doi:10.1016/0196-6774(83)90013-5, MR 0729228
- Grünbaum, Branko (2003), Convex Polytopes, Graduate Texts in Mathematics, 221 (ấn bản 2), Springer, ISBN 9780387004242
- Gustin, William (1947), “On the interior of the convex hull of a Euclidean set”, Bulletin of the American Mathematical Society, 53 (4): 299–301, doi:10.1090/S0002-9904-1947-08787-5, MR 0020800
- Harris, Bernard (1971), “Mathematical models for statistical decision theory” (PDF), Optimizing methods in statistics (Proc. Sympos., Ohio State Univ., Columbus, Ohio, 1971), tr. 369–389, MR 0356305, Bản gốc (PDF) lưu trữ ngày 28 tháng 2 năm 2021, truy cập ngày 31 tháng 8 năm 2020
- Hautier, Geoffroy (2014), “Data mining approaches to high-throughput crystal structure and compound prediction”, trong Atahan-Evrenk, Sule; Aspuru-Guzik, Alan (biên tập), Prediction and Calculation of Crystal Structures: Methods and Applications, Topics in Current Chemistry, 345, Springer International Publishing, tr. 139–179, doi:10.1007/128_2013_486, PMID 24287952
- Herrlich, Horst (1992), “Hyperconvex hulls of metric spaces”, Proceedings of the Symposium on General Topology and Applications (Oxford, 1989), Topology and Its Applications, 44 (1–3): 181–187, doi:10.1016/0166-8641(92)90092-E, MR 1173256
- Johnson, Charles R. (1976), “Normality and the numerical range”, Linear Algebra and Its Applications, 15 (1): 89–94, doi:10.1016/0024-3795(76)90080-x, MR 0460358
- Kashiwabara, Kenji; Nakamura, Masataka; Okamoto, Yoshio (2005), “The affine representation theorem for abstract convex geometries”, Computational Geometry, 30 (2): 129–144, CiteSeerX 10.1.1.14.4965, doi:10.1016/j.comgeo.2004.05.001, MR 2107032
- Katoh, Naoki (1992), “Bicriteria network optimization problems”, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, E75-A: 321–329
- Kernohan, Brian J.; Gitzen, Robert A.; Millspaugh, Joshua J. (2001), “Analysis of animal space use and movements”, trong Millspaugh, Joshua; Marzluff, John M. (biên tập), Radio Tracking and Animal Populations, Academic Press, ISBN 9780080540221
- Kim, Sooran; Kim, Kyoo; Koo, Jahyun; Lee, Hoonkyung; Min, Byung Il; Kim, Duck Young (tháng 12 năm 2019), “Pressure-induced phase transitions and superconductivity in magnesium carbides”, Scientific Reports, 9 (1): 20253, Bibcode:2019NatSR...920253K, doi:10.1038/s41598-019-56497-6, PMC 6934831, PMID 31882982
- Kirkpatrick, K. A. (2006), “The Schrödinger–HJW theorem”, Foundations of Physics Letters, 19 (1): 95–102, arXiv:quant-ph/0305068, Bibcode:2006FoPhL..19...95K, doi:10.1007/s10702-006-1852-1, S2CID 15995449
- Kiselman, Christer O. (2002), “A semigroup of operators in convexity theory”, Transactions of the American Mathematical Society, 354 (5): 2035–2053, doi:10.1090/S0002-9947-02-02915-X, MR 1881029
- Knuth, Donald E. (1992), Axioms and Hulls, Lecture Notes in Computer Science, 606, Heidelberg: Springer-Verlag, doi:10.1007/3-540-55611-7, ISBN 3-540-55611-7, MR 1226891, S2CID 5452191, Bản gốc lưu trữ ngày 20 tháng 6 năm 2017, truy cập ngày 31 tháng 8 năm 2020
- Kőnig, Dénes (tháng 12 năm 1922), “Über konvexe Körper”, Mathematische Zeitschrift, 14 (1): 208–210, doi:10.1007/bf01215899, S2CID 128041360; xem thêm bình duyệt của Hans Rademacher (1922), JFM 48.0835.01
- Krein, Mark; Milman, David (1940), “On extreme points of regular convex sets”, Studia Mathematica, 9: 133–138, doi:10.4064/sm-9-1-133-138
- Krein, M.; Šmulian, V. (1940), “On regularly convex sets in the space conjugate to a Banach space”, Annals of Mathematics, Second Series, 41 (3): 556–583, doi:10.2307/1968735, hdl:10338.dmlcz/100106, JSTOR 1968735, MR 0002009
- Laurentini, A. (1994), “The visual hull concept for silhouette-based image understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (2): 150–162, doi:10.1109/34.273735
- Lay, Steven R. (1982), Convex Sets and their Applications, John Wiley & Sons, ISBN 0-471-09584-2, MR 0655598
- Lee, D. T. (1983), “On finding the convex hull of a simple polygon”, International Journal of Computer and Information Sciences, 12 (2): 87–98, doi:10.1007/BF00993195, MR 0724699, S2CID 28600832
- Mason, Herbert B. (1908), Encyclopaedia of Ships and Shipping, tr. 698
- McCallum, Duncan; Avis, David (1979), “A linear algorithm for finding the convex hull of a simple polygon”, Information Processing Letters, 9 (5): 201–206, doi:10.1016/0020-0190(79)90069-3, MR 0552534
- Newton, Isaac (24 tháng 10 năm 1676), “Letter to Henry Oldenburg”, The Newton Project, University of Oxford
- Nicola, Piercarlo (2000), “General Competitive Equilibrium”, Mainstream Mathematical Economics in the 20th Century, Springer, tr. 197–215, doi:10.1007/978-3-662-04238-0_16
- Nilsen, Erlend B.; Pedersen, Simen; Linnell, John D. C. (2008), “Can minimum convex polygon home ranges be used to draw biologically meaningful conclusions?”, Ecological Research, 23 (3): 635–639, doi:10.1007/s11284-007-0421-9, S2CID 30843551
- Oberman, Adam M. (2007), “The convex envelope is the solution of a nonlinear obstacle problem”, Proceedings of the American Mathematical Society, 135 (6): 1689–1694, doi:10.1090/S0002-9939-07-08887-9, MR 2286077
- Okon, T. (2000), “Choquet theory in metric spaces”, Zeitschrift für Analysis und ihre Anwendungen, 19 (2): 303–314, doi:10.4171/ZAA/952, MR 1768994
- Ottmann, T.; Soisalon-Soininen, E.; Wood, Derick (1984), “On the definition and computation of rectilinear convex hulls”, Information Sciences, 33 (3): 157–171, doi:10.1016/0020-0255(84)90025-2
- Prasolov, Victor V. (2004), “1.2.1 The Gauss–Lucas theorem”, Polynomials, Algorithms and Computation in Mathematics, 11, Springer, tr. 12–13, doi:10.1007/978-3-642-03980-5, ISBN 3-540-40714-6, MR 2082772
- Pulleyblank, W. R. (1983), “Polyhedral combinatorics”, trong Bachem, Achim; Korte, Bernhard; Grötschel, Martin (biên tập), Mathematical Programming: The State of the Art (XIth International Symposium on Mathematical Programming, Bonn 1982), Springer, tr. 312–345, doi:10.1007/978-3-642-68874-4_13
- Rappoport, Ari (1992), “An efficient adaptive algorithm for constructing the convex differences tree of a simple polygon”, Computer Graphics Forum, 11 (4): 235–240, doi:10.1111/1467-8659.1140235, S2CID 20137707
- Reay, John R. (1979), “Several generalizations of Tverberg's theorem”, Israel Journal of Mathematics, 34 (3): 238–244 (1980), doi:10.1007/BF02760885, MR 0570883, S2CID 121352925
- Rieffel, Eleanor G.; Polak, Wolfgang H. (2011), Quantum Computing: A Gentle Introduction, MIT Press, tr. 215–216, ISBN 978-0-262-01506-6
- Rockafellar, R. Tyrrell (1970), Convex Analysis, Princeton Mathematical Series, 28, Princeton, N.J.: Princeton University Press, MR 0274683
- Rossi, Hugo (1961), “Holomorphically convex sets in several complex variables”, Annals of Mathematics, Second Series, 74 (3): 470–493, doi:10.2307/1970292, JSTOR 1970292, MR 0133479
- Rousseeuw, Peter J.; Ruts, Ida; Tukey, John W. (1999), “The bagplot: A bivariate boxplot”, The American Statistician, 53 (4): 382–387, doi:10.1080/00031305.1999.10474494
- Sakuma, Itsuo (1977), “Closedness of convex hulls”, Journal of Economic Theory, 14 (1): 223–227, doi:10.1016/0022-0531(77)90095-3
- Schneider, Rolf (1993), Convex Bodies: The Brunn–Minkowski Theory, Encyclopedia of Mathematics and its Applications, 44, Cambridge: Cambridge University Press, doi:10.1017/CBO9780511526282, ISBN 0-521-35220-7, MR 1216521
- Seaton, Katherine A. (2017), “Sphericons and D-forms: a crocheted connection”, Journal of Mathematics and the Arts, 11 (4): 187–202, arXiv:1603.08409, doi:10.1080/17513472.2017.1318512, MR 3765242, S2CID 84179479
- Sedykh, V. D. (1981), “Structure of the convex hull of a space curve”, Trudy Seminara Imeni I. G. Petrovskogo (6): 239–256, MR 0630708, translated in Journal of Soviet Mathematics 33 (4): 1140–1153, 1986, doi:10.1007/BF01086114
- Sontag, Eduardo D. (1982), “Remarks on piecewise-linear algebra”, Pacific Journal of Mathematics, 98 (1): 183–201, doi:10.2140/pjm.1982.98.183, MR 0644949
- Steinitz, E. (1914), “Bedingt konvergente Reihen und konvexe Systeme. (Fortsetzung)”, Journal für die Reine und Angewandte Mathematik, 1914 (144): 1–40, doi:10.1515/crll.1914.144.1, MR 1580890, S2CID 122998337
- Talman, Louis A. (1977), “Fixed points for condensing multifunctions in metric spaces with convex structure”, Kōdai Mathematical Seminar Reports, 29 (1–2): 62–70, MR 0463985
- Toussaint, Godfried (1983), “Solving geometric problems with the rotating calipers”, Proceedings of IEEE MELECON '83, Athens, CiteSeerX 10.1.1.155.5671
- Toussaint, Godfried (1986), “An optimal algorithm for computing the relative convex hull of a set of points in a polygon”, Proceedings of EURASIP, Signal Processing III: Theories and Applications, Part 2, North-Holland, tr. 853–856
- Weeks, Jeffrey R. (1993), “Convex hulls and isometries of cusped hyperbolic 3-manifolds”, Topology and Its Applications, 52 (2): 127–149, doi:10.1016/0166-8641(93)90032-9, MR 1241189
- Westermann, L. R. J. (1976), “On the hull operator”, Indagationes Mathematicae, 38 (2): 179–184, doi:10.1016/1385-7258(76)90065-2, MR 0404097
- White, F. Puryer (tháng 4 năm 1923), “Pure mathematics”, Science Progress in the Twentieth Century, 17 (68): 517–526, JSTOR 43432008
- Whitley, Robert (1986), “The Kreĭn-Šmulian theorem”, Proceedings of the American Mathematical Society, 97 (2): 376–377, doi:10.2307/2046536, JSTOR 2046536, MR 0835903
- Williams, Jason; Rossignac, Jarek (2005), “Tightening: curvature-limiting morphological simplification”, trong Kobbelt, Leif; Shapiro, Vadim (biên tập), Proceedings of the Tenth ACM Symposium on Solid and Physical Modeling 2005, Cambridge, Massachusetts, USA, June 13-15, 2005, ACM, tr. 107–112, doi:10.1145/1060244.1060257, hdl:1853/3736, S2CID 15514388
- Worton, Bruce J. (1995), “A convex hull-based estimator of home-range size”, Biometrics, 51 (4): 1206–1215, doi:10.2307/2533254, JSTOR 2533254
Đọc thêm
- Đỗ Văn Lưu; Phan Huy Khải (2000), “Chương I: Tập lồi”, Giải tích lồi, Hà Nội: Nhà xuất bản Khoa học và Kỹ thuật, tr. 3–37. Đặc biệt xem mục "1.1.2 Bao lồi và bao lồi đóng", tr. 6–9.
Liên kết ngoài
- Hazewinkel, Michiel biên tập (2001), “Convex hull”, Bách khoa toàn thư Toán học, Springer, ISBN 978-1-55608-010-4
- Weisstein, Eric W., "Convex Hull" từ MathWorld.