Convex polyhedra are three-dimensional geometric shapes where any line segment connecting two points within the polyhedron lies entirely inside or on the surface of the polyhedron. They are characterized by having flat polygonal faces, straight edges, and vertices where the edges meet, with all internal angles between faces being less than 180 degrees.