In recent years, self-assembly has emerged as a powerful tool for fabricating functional materials. Since self-assembly is fundamentally determined by the particle interactions in the system, if we can gain full control over these interactions, it would open the door for creating functional materials by design. In this paper, we exploit capillary interactions between colloidal particles at liquid interfaces to create two-dimensional (2D) materials where particle interactions and self-assembly can be fully programmed using particle shape alone. Specifically, we consider colloidal particles which are polygonal plates with homogeneous surface chemistry and undulating edges as this particle geometry gives us precise and independent control over both short-range hard-core repulsions and longer-range capillary interactions. To illustrate the immense potential provided by our system for programming self-assembly, we use minimum energy calculations and Monte Carlo simulations to show that polygonal plates with different in-plane shapes (hexagons, truncated triangles, triangles, squares) and edge undulations of different multipolar order (hexapolar, octopolar, dodecapolar) can be used to create a rich variety of 2D structures, including hexagonal close-packed, honeycomb, Kagome, and quasicrystal lattices. Since the required particle shapes can be readily fabricated experimentally, we can use our colloidal system to control the entire process chain for materials design, from initial design and fabrication of the building blocks, to final assembly of the emergent 2D material.