四个点排序问题。
二维平面中四边形的四个顶点,如果想按照顺时针方向存储,怎么实现?时间复杂度低、方法简单。项目中用到了这一小步,突然发现找不到自己十分满意的方法。。尴尬
[解决办法]
先按y的大小将点分成两部分,大部为A,小部为B
先对A按x从小到大;再对B按x从大到小
发布时间: 2012-04-05 12:42:40 作者: rapoo
四个点排序问题。
二维平面中四边形的四个顶点,如果想按照顺时针方向存储,怎么实现?时间复杂度低、方法简单。项目中用到了这一小步,突然发现找不到自己十分满意的方法。。尴尬
[解决办法]
先按y的大小将点分成两部分,大部为A,小部为B
先对A按x从小到大;再对B按x从大到小