[每日一码] 通过两点的直线有部分在指定的多边形区域内，得到该区域

admin

1. double lengthThroughRegion(CAD采用POINT* VertexPt,int VertexNum,
2.                            CAD采用POINT Pt1,CAD采用POINT Pt2)                           
3. {
4.     double length = 0;
5.     if (Pt1.distanceTo(Pt2) < 1e-6)
6.     {
7.         return length;
8.     }
9.     //避免与边线重合计算不准，将输入直线偏移
10.     //偏移值参照生成节线时，提高值1e-4
11.     Pt1.y -= 5e-5;
12.     Pt2.y -= 5e-5;
14.     //////////////////////////////////////////////////////////////////////////
15.     //普通情况
16.     int CrossNum=0;
17.     CAD采用POINT CrossPt[10];
18.     CAD采用POINT CPt;
20.     ads采用point adsPt;   
21.     //得到总的交点数
22.     int i; for( i=0;i<VertexNum;i++)
23.     {
24.         if(i==VertexNum-1)
25.         {
26.             //if(GetCrossPoint(Pt1,Pt2,VertexPt<i>,VertexPt[0],CPt))
27.             if(acdbInters(asDblArray(Pt1), asDblArray(Pt2), asDblArray(VertexPt<i>), asDblArray(VertexPt[0]), 1,adsPt) == RTNORM)
28.             {
29.                 CPt.set(adsPt[0],adsPt[1],adsPt[2]);
30.                 //因为加减了1e-6
31.                 //if(IsAtLine(Pt1,Pt2,CPt)&&IsAtLine(VertexPt<i>,VertexPt[0],CPt))
32.                 {
33.                     CrossPt[CrossNum]=CPt;
34.                     CrossNum=CrossNum+1;
35.                 }
36.             }
37.         }
38.         else
39.         {
40.             //if(GetCrossPoint(Pt1,Pt2,VertexPt<i>,VertexPt[i+1],CPt))
41.             if(acdbInters(asDblArray(Pt1), asDblArray(Pt2), asDblArray(VertexPt<i>), asDblArray(VertexPt[i+1]), 1,adsPt) == RTNORM)
42.             {
43.                 CPt.set(adsPt[0],adsPt[1],adsPt[2]);
44.                 //if(IsAtLine(Pt1,Pt2,CPt)&&IsAtLine(VertexPt<i>,VertexPt[i+1],CPt))
45.                 {
46.                     CrossPt[CrossNum]=CPt;
47.                     CrossNum=CrossNum+1;
48.                 }
49.             }
50.         }
51.     }
53.     AcGePoint3dArray interArray;
54.     for (i = 0; i < CrossNum; i ++)//得到所有相异交点
55.     {
56.         BOOL bAdd = TRUE;
57.         for (int k = 0; k < interArray.length(); k ++)
58.         {
59.             if (interArray[k].distanceTo(CrossPt<i>) < 1e-6)
60.             {
61.                 bAdd = FALSE;
62.             }
63.         }
64.         if (bAdd)
65.         {
66.             interArray.append(CrossPt<i>);
67.         }
68.     }
73.     AcGePoint3dArray vertArray;
74.     for (i = 0; i < VertexNum; i ++)
75.     {
76.         vertArray.append(VertexPt<i>);
77.     }
78.     vertArray.append(VertexPt[0]);
79.     //////////////////////////////////////////////////////////////////////////
80.     for (i = 0; i < interArray.length()-1; i ++)
81.     {
82.         AcGePoint3d temp;
83.         temp.y = interArray<i>.y;
84.         temp.x = (interArray<i>.x + interArray[i+1].x)/2;
85.         //if (IsAtLines(VertexPt, VertexNum, temp) != 1)
86.         if (PointIsInPolygon(temp, vertArray) == 1)
87.         {
88.             length += interArray<i>.distanceTo(interArray[i+1]);
89.         }
90.     }
92.     if (length < 1e-6)
93.     {
94.         CrossNum = 0;
95.         Pt1.y -= 2e-6;
96.         Pt2.y -= 2e-6;
98.         //////////////////////////////////////////////////////////////////////////
99.         //得到总的交点数
100.         int i; for( i=0;i<VertexNum;i++)
101.         {
102.             if(i==VertexNum-1)
103.             {
104.                 //if(GetCrossPoint(Pt1,Pt2,VertexPt<i>,VertexPt[0],CPt))
105.                 if(acdbInters(asDblArray(Pt1), asDblArray(Pt2), asDblArray(VertexPt<i>), asDblArray(VertexPt[0]), 1,adsPt) == RTNORM)
106.                 {
107.                     //if(IsAtLine(Pt1,Pt2,CPt)&&IsAtLine(VertexPt<i>,VertexPt[0],CPt))
108.                     {
109.                         CrossPt[CrossNum]=CPt;
110.                         CrossNum=CrossNum+1;
111.                     }
112.                 }
113.             }
114.             else
115.             {
116.                 //if(GetCrossPoint(Pt1,Pt2,VertexPt<i>,VertexPt[i+1],CPt))
117.                 if(acdbInters(asDblArray(Pt1), asDblArray(Pt2), asDblArray(VertexPt<i>), asDblArray(VertexPt[i+1]), 1,adsPt) == RTNORM)
118.                 {
119.                     //if(IsAtLine(Pt1,Pt2,CPt)&&IsAtLine(VertexPt<i>,VertexPt[i+1],CPt))
120.                     {
121.                         CrossPt[CrossNum]=CPt;
122.                         CrossNum=CrossNum+1;
123.                     }
124.                 }
125.             }
126.         }
128.         AcGePoint3dArray interArray;
129.         for (i = 0; i < CrossNum; i ++)//得到所有相异交点
130.         {
131.             BOOL bAdd = TRUE;
132.             for (int k = 0; k < interArray.length(); k ++)
133.             {
134.                 if (interArray[k].distanceTo(CrossPt<i>) < 1e-6)
135.                 {
136.                     bAdd = FALSE;
137.                 }
138.             }
139.             if (bAdd)
140.             {
141.                 interArray.append(CrossPt<i>);
142.             }
143.         }
149.         //////////////////////////////////////////////////////////////////////////
150.         for (i = 0; i < interArray.length()-1; i ++)
151.         {
152.             AcGePoint3d temp;
153.             temp.y = interArray<i>.y;
154.             temp.x = (interArray<i>.x + interArray[i+1].x)/2;
156.             if (PointIsInPolygon(temp, vertArray) == 1)
157.             {
158.                 length += interArray<i>.distanceTo(interArray[i+1]);
159.             }
160.         }
161.     }  
162.     return length;
163. }

复制代码