所有栏目

最简单的多边形是什么

已输入 0 字
优质回答
  • 射线法+多边形顶点排除, 0.判断,xy是否在多边形上,

    1.从点xy做任意一条射线,

    2.判断,如果射线通过多边形的顶点,放弃,回到1

    3.判断,如果射线与多边形有奇数个交点,则xy在多边形内,如果射线与多边形有偶数个交点(包括0个),则xy在多边形外。具体实施的时候可以简化,x=y,x=0,y=0 三条射线基本上就能判断出来绝大多数图形,除非是你故意设计图形形状

    2023-10-25 14:30:36
最新问题 全部问题