小编sul*_*ulf的帖子

从切割多边形生成新多边形(2D)

我遇到了这个小问题,而我解决这个问题的算法并不适用于所有情况.有人知道如何解决这个问题吗?

这是一个示例多边形:

例如http://img148.imageshack.us/img148/8804/poly.png

正式说明

我们有一个CW顺序列表,用于定义多边形.我们还可以查询一个点是否是一个切割点is_cut(p),在哪里p是一个给定的点.现在我们要计算由此"切割"引起的新多边形.

算法应该这样做:

输入: {a, c1, b, c4, c, c5, d, c6, e, c3, f, c2}

输出:{a, c1, c2},{b, c4, c3, f, c2, c1},{d, c6, c5},{e, c3, c4, c, c5, c6}

这是我目前的算法:

follow your points, CW
if the point is a cut point
-> go back trough the list looking for cut points
--- if next cut point is connected to the current cut point 
    and …
Run Code Online (Sandbox Code Playgroud)

algorithm intersection polygon computational-geometry

11
推荐指数
1
解决办法
4886
查看次数

如何在android中获得设备的最大宽度和高度

嗨,我在为Android应用程序创建自定义视图时遇到问题.如果允许最大屏幕宽度,我的自定义视图要使用.我找不到任何方法来检索这个值.

任何人都能指出我正确的方法吗?

android view

7
推荐指数
1
解决办法
1万
查看次数