گراف های مسطح با خطوط راست

گراف مسطح با خطوط راست(PSLG)، گرافی است که در صفحه جا داده می شود، و یال های آن خط های راست در صفحه هستند.قضیه فری(Fáry's theorem) ادعا می کند هر گراف مسطحی می تواند به چنین گرافی در صفحه تبدیل شود.
در هندسه محاسباتی به PSLGها تقسیم کننده های سفحه ای می گویند، با این فرض که هر زیربخش یک چند ضلعی می باشد.هر PSLG که درجه هر راس آن بیشتر از1باشد، صفحه را به تعدادی ناحیهٔ چند ضلعی تقسیم می کند و برعکس.نبودن رئوس با درجه 1 در حکم بالا کار را برای نوشتن بسیاری از الگوریتم ها آسان نموده ولی این شرط الزامی نیست.
PSLGها می توانند در نمایش انواع نقشه ها بکار گرفته شوند، مانند : نقشه های جغرافیایی در سیستم های اطلاعاتی جغرافیایی.موارد خاص استفاده ازPSLGها در مثلث بندی ها(مثلث بندی چندضلعی ها و مجموعه نقاط) می باشد. مثلث بندی کاربردهای بسیاری در زمینه های گوناگون دارد.
PSLGها می توانند گروه خاصی از گراف های اقلیدسی باشند. اگرچه در مباحث مربوط به گراف های اقلیدسی بیشتر در مورد خصوصیات اندازه ای آن ها بحث می شود، مانند فاصله بین رئوس، در حالی که در مباحث مربوط بهPSLGها موضوع اصلی پیرامون خصوصیات توپولوژیکال آنها است. برای برخی از گراف ها مانند Delaunay triangulation هر دو دسته خصوصیات اندازه ای و توپولوژیکال حائز اهمیت است.