最简单的多边形是什么

107次

问题描述:

最简单的多边形是什么形状

推荐答案

2023-10-25 14:30:36

射线法+多边形顶点排除, 0.判断,xy是否在多边形上,

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

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

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

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved