Involucrum convexum
Nulla Vicipaediae Latinae pagina huc annectitur. Quaesumus in alias commentationes addas nexus ad hanc paginam relatos. Quo facto hanc formulam delere licet.
|
Haec commentatio vicificanda est ut rationibus qualitatis propositis obtemperet. Quapropter rogamus ut corrigas, praecipue introductionem, formam, nexusque extra et intra Vicipaediam. |
In mathematica, gluma sive involucrum convexum copiae X punctorum plani Euclideani vel spatii Euclideani est minima copia Copia punctorum quae omnia alia in copia X complectitur. Verbi causa, quum sit illud X subcollectio finita plani, involucrum convexum convenienter animo fingatur ut figura inclusa per taeniam cummeam elasticam circum copiam X intentam. Unde demonstrari possit ut omnino omnes pares punctorum in tali copia lineas definiunt quae sunt penitus intra fines dicti involucri.
More formaliori, involucrum convexum definiri potest ut intersectio omnium copiarum convexarum (gibbarum) quae X continent vel qualis est copia omnium combinationum convexarum punctorum in X. Hac definitione, involucra convexa e spatiis Euclideanis extendi possunt in spatia continua arbitraria vectorum geometricorum; fieri quoque potest ut amplius generatim definiantur in matroides (par copiarum, fundamentalis nempe et collectio copiarum subordinatarum)
Problema algorithmicum inveniendi involucrum convexum copiae finitae punctorum in plano vel alio spatio Euclideano paucis dimensionibus est inter problemata principalia in provincia geometriae computationalis.