IEEE Trans Vis Comput Graph. 2011 Sep;17(9):1325-36. doi: 10.1109/TVCG.2010.246. Epub 2010 Nov 9.
This work describes the EL-REP, a new 2D decomposition scheme with interesting properties and applications. The EL-REP can be computed for one or more simple polygons of any kind: convex or nonconvex, with or without holes and even with several shells. A method for constructing this decomposition is described in detail, together with several of its main applications: fast point-in-polygon inclusion test, 2D location, triangulation of polygons, and collision detection.
本文介绍了 EL-REP，这是一种具有有趣性质和应用的新型二维分解方案。EL-REP 可以为任意类型的一个或多个简单多边形计算：凸多边形或非凸多边形，有孔或无孔，甚至可以有多个外壳。本文详细描述了构建这种分解的方法，并介绍了它的几个主要应用：快速点在多边形内测试、二维定位、多边形三角剖分和碰撞检测。
