Newton–Okounkov bodies and symplectic embeddings into nontoric rational surfaces

We develop new methods of both constructing and obstructing symplectic embeddings into nontoric rational surfaces using the theory of Newton–Okoukov bodies. Applications include sharp embedding results for concave toric domains into nontoric rational surfaces, and new cases of nonexistence for infinite staircases in the nontoric setting.