Гүдгэр их бие
Геометрийн хувьд хэлбэрийн гүдгэр их бие, гүдгэр бүрхүүл эсвэл гүдгэр хаалт[1] нь түүнийг агуулсан хамгийн жижиг гүдгэр олонлог юм. Гүдгэр их биеийг Евклидийн орон зайн өгөгдсөн дэд олонлогийг агуулсан бүх гүдгэр олонлогийн огтлолцол эсвэл дэд олонлог дахь бүх гүдгэр цэгүүдийн хослолын олонлог гэж тодорхойлж болно. Хавтгайн хязгаарлагдмал дэд олонлогийн хувьд гүдгэр их биеийг дэд олонлогийн эргэн тойронд сунгасан резинэн туузаар хүрээлэгдсэн хэлбэр гэж төсөөлж болно. Нээлттэй олонлогийн гүдгэр их бие нь нээлттэй, авсаархан олонлогийн гүдгэр их бие нь авсаархан байдаг. Авсаархан гүдгэр олонлог бүр нь түүний туйлын цэгүүдийн гүдгэр их бие юм. Гүдгэр их биеийн оператор нь хаалтын операторын жишээ бөгөөд энэхүү хаалтын операторыг төгсгөлөг цэгүүдийн олонлогт хэрэглэснээр антиматроид бүрийг дүрсэлж болно. Хавтгай эсвэл бусад бага хэмжээст Евклидийн орон зай дахь төгсгөлөг цэгүүдийн олонлогийн гүдгэр бүрхүүлийг олох алгоритмын бодлого болон түүний хагас орон зайг огтлолцох давхар бодлого нь тооцооллын геометрийн үндсэн бодлого юм. Эдгээрийг хоёр буюу гурван хэмжээст цэгийн олонлогийн хувьд O(nlogn) хугацаанд, мөн дээд хязгаарын теоремоор өгөгдсөн хамгийн муу гаралтын нарийн төвөгтэй байдлыг өндөр хэмжээст үед цаг хугацаанд нь тохируулан шийдэж болно.