[求助]如何根据顺OR逆时针来确定点的顺序

guliande

大家好，有个问题向大家请教：

比如有一个多线段组成的封闭图形，各个节点依次衔接起来。如A,B,C,D,E''''''，我的问题是如果根据顺OR逆时针来确定点的顺序。

如附件（cad2004）

 

雪山飞狐_lzh

在晓东看到的Arx的代码，最近太忙了，有时间改写下

http://www.xdcad.net/forum/showthread.php?s=&threadid=34540&perpage=15&display=&pagenumber=1

guliande

谢谢~

雪山飞狐_lzh

试下：

2.         public static double GetArea(this IEnumerable<Point2d> pnts)
3.         {
4.             IEnumerator<Point2d> it = pnts.GetEnumerator();
5.             it.MoveNext();
6.             Point2d start = it.Current;
7.             Point2d p2 = start, p1;
8.             double area = 0;
9.             while(it.MoveNext())
10.             {
11.                 p1 = p2;
12.                 p2 = it.Current;
13.                 area += (p1.X * p2.Y - p2.X * p1.Y);
14.             }
15.             area = (area + (p2.X * start.Y - start.X * p2.Y)) / 2.0;
16.             return area;
17.         }
19.         public static bool IsClockWise(this IEnumerable<Point2d> pnts)
20.         {
21.             return pnts.GetArea() <= 0;
22.         }

复制代码

雪山飞狐_lzh

测试代码

3.         [CommandMethod("CTest")]
4.         public void test()
5.         {
6.             var db = HostApplicationServices.WorkingDatabase;
7.             var doc = Application.DocumentManager.GetDocument(db);
8.             var ed = doc.Editor;
9.             var resEnt = ed.GetEntity("\n请选择优化多段线:");
10.             using (Transaction tr = db.TransactionManager.StartTransaction())
11.             {
12.                 Polyline pl = resEnt.ObjectId.GetObject(OpenMode.ForWrite) as Polyline;
13.                 var pnts =GetAll<Point2d>(0, pl.NumberOfVertices - 1, i => pl.GetPoint2dAt(i));
14.                 ed.WriteMessage("\n面积:{0}\n顺时针:{1}", pnts.GetArea(), pnts.IsClockWise());
15.                 tr.Commit();
16.             }
17.         }
18.         public IEnumerable<T> GetAll<T>(int start, int end, Func<int,T> func)
19.         {
20.             for (int i = start; i <= end; i++)
21.             {
22.                 yield return func(i);
23.             }
24.         }

        [CommandMethod("CTest")]         public void test()         {             var db = HostApplicationServices.WorkingDatabase;             var doc = Application.DocumentManager.GetDocument(db);             var ed = doc.Editor;             var resEnt = ed.GetEntity("\n请选择优化多段线:");             using (Transaction tr = db.TransactionManager.StartTransaction())             {                 Polyline pl = resEnt.ObjectId.GetObject(OpenMode.ForWrite) as Polyline;                 var pnts =GetAll<Point2d>(0, pl.NumberOfVertices - 1, i => pl.GetPoint2dAt(i));                 ed.WriteMessage("\n面积:{0}\n顺时针:{1}", pnts.GetArea(), pnts.IsClockWise());                 tr.Commit();             }         }         public IEnumerable<T> GetAll<T>(int start, int end, Func<int,T> func)         {             for (int i = start; i <= end; i++)             {                 yield return func(i);             }         }

效果：
命令: ctest
请选择优化多段线:
面积:304398.872847913
顺时针:False

sgj789012

我来顶一下