A general theoretical approach has been developed for the determination of orthonormal polynomials over any integrable domain, such as a hexagon. This approach is better than the classical Gram-Schmidt orthogonalization process because it is nonrecursvie and can be performed rapidly with matrix transformations. The determination of the orthonormal hexagonal polynomials is demonstrated as an example of the matrix approach.