MathTools3D.cs 53 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304
  1. 
  2. using System;
  3. using System.Collections.Generic;
  4. using System.Drawing;
  5. using WingAIDiagnosisService.Carotid.CarotidInterFacesData;
  6. using WingAIDiagnosisService.Carotid.Utilities;
  7. using WingServerCommon.Log;
  8. namespace WingAIDiagnosisService.Carotid.MathTools
  9. {
  10. /// <summary>
  11. /// 计算切面的三个点
  12. /// </summary>
  13. public struct One2DPlaneThreeBasic3DPoints
  14. {
  15. public Vector3D ZeroPoint;
  16. public Vector3D XAxisPoint;
  17. public Vector3D YAxisPoint;
  18. }
  19. /// <summary>
  20. /// 计算切面的三个点
  21. /// </summary>
  22. public struct One3DPlaneThreeBasicPoints
  23. {
  24. public Vector3D PointA;
  25. public Vector3D PointB;
  26. public Vector3D PointC;
  27. }
  28. /// <summary>
  29. /// 平面方程Ax+By+CZ+D=0;
  30. /// </summary>
  31. public struct PlaneEquation
  32. {
  33. public double A;
  34. public double B;
  35. public double C;
  36. public double D;
  37. }
  38. /// <summary>
  39. /// 直线方程Ax+By+C=0
  40. /// </summary>
  41. public struct LineEquation
  42. {
  43. public double A;
  44. public double B;
  45. public double C;
  46. }
  47. /// <summary>
  48. /// 三维空间线段
  49. /// </summary>
  50. public struct LineSegment3I
  51. {
  52. //线段开始的端点
  53. public Vector3I EndPointBegin;
  54. //线段结束的端点
  55. public Vector3I EndPointEnd;
  56. }
  57. /// <summary>
  58. /// 三维坐标变换
  59. /// </summary>
  60. public struct CoordinateTransformation3D
  61. {
  62. public double[] RotationMatrix;
  63. public double[] TranslationMatrix;
  64. }
  65. /// <summary>
  66. /// 切片端点的世界点和图像点,cosA是图像点向量与图像X轴的夹角余弦值
  67. /// </summary>
  68. public struct EndPointStruct
  69. {
  70. public Vector3D EndPoint3D;
  71. public Vector2I EndPoint2I;
  72. public double CosA;
  73. //分子
  74. public long Molecule;
  75. //分母
  76. public long Denominator;
  77. }
  78. public class MathTools3D
  79. {
  80. /// <summary>
  81. /// 计算是否要翻转切面
  82. /// </summary>
  83. /// <param name="points"></param>
  84. /// <returns></returns>
  85. public static bool GetIsFlip(IList<Vector3D> points,ModelSize modelSize)
  86. {
  87. //变换成java端坐标系temp=y,y=z,z=-temp
  88. var planeEquation = MathTools3D.GetPlaneEquation(ChangeToJavaCoordinate(points[0]),
  89. ChangeToJavaCoordinate(points[1]),
  90. ChangeToJavaCoordinate(points[2]));
  91. var vector1 = MathTools3D.GetVector(points[2], points[1]);
  92. var vector2 = MathTools3D.GetVector(points[0], points[1]);
  93. var crossVect = CrossVectors(vector1, vector2);
  94. int direction = crossVect.X > 0 ? 1 : -1;
  95. if (direction * planeEquation.A > 0)
  96. {
  97. planeEquation = new PlaneEquation()
  98. {
  99. A = -planeEquation.A,
  100. B = -planeEquation.B,
  101. C = -planeEquation.C,
  102. D = -planeEquation.D,
  103. };
  104. }
  105. var centePoint1 = ChangeToJavaCoordinate(new Vector3D(modelSize.ModelLengthX, modelSize.ModelLengthY, modelSize.ModelLengthZ));
  106. var centePoint = new Vector3D(Math.Abs(centePoint1.X / 2), Math.Abs(centePoint1.Y / 2), Math.Abs(centePoint1.Z / 2));
  107. //判断模型中心点在切面的左边还是右边
  108. var res = planeEquation.A * centePoint.X + planeEquation.B * centePoint.Y + planeEquation.C * centePoint.Z + planeEquation.D;
  109. if (res > 0)
  110. {
  111. return true;
  112. }
  113. return false;
  114. }
  115. private static Vector3D ChangeToJavaCoordinate(Vector3D point)
  116. {
  117. return new Vector3D(point.X, point.Z, -point.Y);
  118. }
  119. private static Vector3D CrossVectors(Vector3D p1, Vector3D p2)
  120. {
  121. var ax = p1.X;
  122. var ay = p1.Y;
  123. var az = p1.Z;
  124. var bx = p2.X;
  125. var by = p2.Y;
  126. var bz = p2.Z;
  127. var x = ay * bz - az * by;
  128. var y = az * bx - ax * bz;
  129. var z = ax * by - ay * bx;
  130. return new Vector3D(x, y, z);
  131. }
  132. /// <summary>
  133. /// 根据三个点计算平面方程
  134. /// </summary>
  135. /// <param name="point1"></param>
  136. /// <param name="point2"></param>
  137. /// <param name="point3"></param>
  138. /// <returns></returns>
  139. public static PlaneEquation GetPlaneEquation(Vector3D point1, Vector3D point2, Vector3D point3)
  140. {
  141. try
  142. {
  143. if (IsParallel(point1, point2, point3))
  144. {
  145. Logger.WriteLineError("MathTools3D GetPlaneEquation, three points is in one line.");
  146. return new PlaneEquation { A = 0, B = 0, C = 0, D = 0 };
  147. }
  148. var x1 = point1.X;
  149. var y1 = point1.Y;
  150. var z1 = point1.Z;
  151. var x2 = point2.X;
  152. var y2 = point2.Y;
  153. var z2 = point2.Z;
  154. var x3 = point3.X;
  155. var y3 = point3.Y;
  156. var z3 = point3.Z;
  157. //平面方程Ax+By+CZ+D=0;
  158. var a = y1 * (z2 - z3) + y2 * (z3 - z1) + y3 * (z1 - z2);
  159. var b = z1 * (x2 - x3) + z2 * (x3 - x1) + z3 * (x1 - x2);
  160. var c = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2);
  161. var d = -x1 * (y2 * z3 - y3 * z2) - x2 * (y3 * z1 - y1 * z3) - x3 * (y1 * z2 - y2 * z1);
  162. return new PlaneEquation { A = a, B = b, C = c, D = d };
  163. }
  164. catch (Exception e)
  165. {
  166. Logger.WriteLineError("MathTools3D GetPlaneEquation error," + e.Message + "," + e.StackTrace);
  167. return new PlaneEquation { A = 0, B = 0, C = 0, D = 0 };
  168. }
  169. }
  170. /// <summary>
  171. /// 计算点到平面的距离
  172. /// </summary>
  173. /// <param name="point"></param>
  174. /// <param name="plane"></param>
  175. /// <returns></returns>
  176. public static double GetPointToPlaneDistance(Vector3I point, PlaneEquation plane)
  177. {
  178. var temp1 = point.X * plane.A + point.Y * plane.B + point.Z * plane.C + plane.D;
  179. temp1 = Math.Abs(temp1);
  180. if (temp1 < MathToolsBasis.Precision)
  181. {
  182. return 0;
  183. }
  184. var temp2 = plane.A * plane.A + plane.B * plane.B + plane.C * plane.C;
  185. if (Math.Abs(temp2) < MathToolsBasis.Precision)
  186. {
  187. return 0;
  188. }
  189. temp2 = Math.Sqrt(temp2);
  190. return temp1 / temp2;
  191. }
  192. /// <summary>
  193. /// 根据三个点计算平面方程
  194. /// </summary>
  195. /// <param name="point1"></param>
  196. /// <param name="point2"></param>
  197. /// <param name="point3"></param>
  198. /// <returns></returns>
  199. public static PlaneEquation GetPlaneEquation(Vector3I point1, Vector3I point2, Vector3I point3)
  200. {
  201. try
  202. {
  203. if (IsParallel(point1, point2, point3))
  204. {
  205. Logger.WriteLineError("MathTools3D GetPlaneEquation, three points is in one line.");
  206. return new PlaneEquation { A = 0, B = 0, C = 0, D = 0 };
  207. }
  208. var x1 = point1.X;
  209. var y1 = point1.Y;
  210. var z1 = point1.Z;
  211. var x2 = point2.X;
  212. var y2 = point2.Y;
  213. var z2 = point2.Z;
  214. var x3 = point3.X;
  215. var y3 = point3.Y;
  216. var z3 = point3.Z;
  217. //平面方程Ax+By+CZ+D=0;
  218. var a = y1 * (z2 - z3) + y2 * (z3 - z1) + y3 * (z1 - z2);
  219. var b = z1 * (x2 - x3) + z2 * (x3 - x1) + z3 * (x1 - x2);
  220. var c = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2);
  221. var d = -x1 * (y2 * z3 - y3 * z2) - x2 * (y3 * z1 - y1 * z3) - x3 * (y1 * z2 - y2 * z1);
  222. return new PlaneEquation { A = a, B = b, C = c, D = d };
  223. }
  224. catch (Exception e)
  225. {
  226. Logger.WriteLineError("MathTools3D GetPlaneEquation error," + e.Message + "," + e.StackTrace);
  227. return new PlaneEquation { A = 0, B = 0, C = 0, D = 0 };
  228. }
  229. }
  230. /// <summary>
  231. /// 判断三个点是否共线
  232. /// </summary>
  233. /// <param name="p1"></param>
  234. /// <param name="p2"></param>
  235. /// <param name="p3"></param>
  236. /// <returns></returns>
  237. public static bool IsParallel(Vector3I p1, Vector3I p2, Vector3I p3)
  238. {
  239. var v1 = new Vector3I(p2.X - p1.X, p2.Y - p1.Y, p2.Z - p1.Z);
  240. var v2 = new Vector3I(p2.X - p3.X, p2.Y - p3.Y, p2.Z - p3.Z);
  241. //判断是否平行(x,y,z)与(a,b,c)平行的条件。 xb - ya=0,xc - za = 0, yc - zb = 0
  242. var a1 = v1.X * v2.Y - v1.Y * v2.X;
  243. var a2 = v1.X * v2.Z - v1.Z * v2.X;
  244. var a3 = v1.Y * v2.Z - v1.Z * v2.Y;
  245. return Math.Abs(a1) < MathToolsBasis.Precision && Math.Abs(a2) < MathToolsBasis.Precision && Math.Abs(a3) < MathToolsBasis.Precision;
  246. }
  247. /// <summary>
  248. /// 判断三个点是否共线
  249. /// </summary>
  250. /// <param name="point1"></param>
  251. /// <param name="point2"></param>
  252. /// <param name="point3"></param>
  253. /// <returns></returns>
  254. public static bool IsParallel(Vector3D point1, Vector3D point2, Vector3D point3)
  255. {
  256. var p1 = new Vector3I((int)Math.Round(point1.X), (int)Math.Round(point1.Y), (int)Math.Round(point1.Z));
  257. var p2 = new Vector3I((int)Math.Round(point2.X), (int)Math.Round(point2.Y), (int)Math.Round(point2.Z));
  258. var p3 = new Vector3I((int)Math.Round(point3.X), (int)Math.Round(point3.Y), (int)Math.Round(point3.Z));
  259. return IsParallel(p1, p2, p3);
  260. }
  261. /// <summary>
  262. /// 2D坐标转3D坐标
  263. /// </summary>
  264. /// <param name="point2D"></param>
  265. /// <returns></returns>
  266. public static Vector3D Change2DTo3D(Point point2D, CoordinateTransformation3D coordinateTransformation3D)
  267. {
  268. var m1 = coordinateTransformation3D.RotationMatrix[0];
  269. var m2 = coordinateTransformation3D.RotationMatrix[1];
  270. var m4 = coordinateTransformation3D.RotationMatrix[3];
  271. var m5 = coordinateTransformation3D.RotationMatrix[4];
  272. var m7 = coordinateTransformation3D.RotationMatrix[6];
  273. var m8 = coordinateTransformation3D.RotationMatrix[7];
  274. var t1 = coordinateTransformation3D.TranslationMatrix[0];
  275. var t2 = coordinateTransformation3D.TranslationMatrix[1];
  276. var t3 = coordinateTransformation3D.TranslationMatrix[2];
  277. var x = m1 * point2D.X + m2 * point2D.Y + t1;
  278. var y = m4 * point2D.X + m5 * point2D.Y + t2;
  279. var z = m7 * point2D.X + m8 * point2D.Y + t3;
  280. return new Vector3D(x, y, z);
  281. }
  282. /// <summary>
  283. /// 三维空间,线段和平面的交点,endPoint1和endPoint2为线段的两个端点
  284. /// </summary>
  285. /// <param name="endPoint1"></param>
  286. /// <param name="endPoint2"></param>
  287. /// <param name="planeEquation"></param>
  288. /// <returns></returns>
  289. public static List<Vector3D> GetIntersectionOfLineAndPlane(Vector3I endPoint1, Vector3I endPoint2,
  290. PlaneEquation planeEquation)
  291. {
  292. var a = planeEquation.A;
  293. var b = planeEquation.B;
  294. var c = planeEquation.C;
  295. var d = planeEquation.D;
  296. var listEndPoint3D = new List<Vector3D>();
  297. //直线P1P2-----------------------------------------------------
  298. //判断直线是否在平面上
  299. var temp1 = a * endPoint1.X + b * endPoint1.Y + c * endPoint1.Z + d;
  300. var temp2 = a * endPoint2.X + b * endPoint2.Y + c * endPoint2.Z + d;
  301. if (Math.Abs(temp1) < MathToolsBasis.Precision && Math.Abs(temp2) < MathToolsBasis.Precision)
  302. {
  303. //直线在平面上,取端点,即p1和p2
  304. listEndPoint3D.Add(new Vector3D(endPoint1.X, endPoint1.Y, endPoint1.Z));
  305. listEndPoint3D.Add(new Vector3D(endPoint2.X, endPoint2.Y, endPoint2.Z));
  306. }
  307. if (Math.Abs(temp1) < MathToolsBasis.Precision && Math.Abs(temp2) >= MathToolsBasis.Precision)
  308. {
  309. //直线与平面相交,交点取P1
  310. listEndPoint3D.Add(new Vector3D(endPoint1.X, endPoint1.Y, endPoint1.Z));
  311. }
  312. if (Math.Abs(temp1) >= MathToolsBasis.Precision && Math.Abs(temp2) < MathToolsBasis.Precision)
  313. {
  314. //直线与平面相交,交点取P2
  315. listEndPoint3D.Add(new Vector3D(endPoint2.X, endPoint2.Y, endPoint2.Z));
  316. }
  317. if (Math.Abs(temp1) >= MathToolsBasis.Precision && Math.Abs(temp2) >= MathToolsBasis.Precision)
  318. {
  319. if (temp1 * temp2 < 0)
  320. {
  321. //直线与平面相交,交点取P2
  322. var x1 = endPoint1.X;
  323. var y1 = endPoint1.Y;
  324. var z1 = endPoint1.Z;
  325. var x2 = endPoint2.X;
  326. var y2 = endPoint2.Y;
  327. var z2 = endPoint2.Z;
  328. var temp = a * x1 - a * x2 + b * y1 - b * y2 + c * z1 - c * z2;
  329. var x0 = -(d * x1 - d * x2 + b * x1 * y2 - b * x2 * y1 + c * x1 * z2 - c * x2 * z1) / temp;
  330. var y0 = -(d * y1 - d * y2 - a * x1 * y2 + a * x2 * y1 + c * y1 * z2 - c * y2 * z1) / temp;
  331. var z0 = -(d * z1 - d * z2 - a * x1 * z2 + a * x2 * z1 - b * y1 * z2 + b * y2 * z1) / temp;
  332. listEndPoint3D.Add(new Vector3D(x0, y0, z0));
  333. }
  334. }
  335. return listEndPoint3D;
  336. }
  337. /// <summary>
  338. /// 去掉重复的点
  339. /// </summary>
  340. /// <param name="endPointListSrc"></param>
  341. /// <returns></returns>
  342. public static List<Vector3D> RemoveRepeatingPoint(List<Vector3D> endPointListSrc)
  343. {
  344. var endPointList = new List<Vector3D>();
  345. //去除掉重复的元素
  346. for (var i = 0; i < endPointListSrc.Count; ++i)
  347. {
  348. foreach (var endPoint1 in endPointListSrc)
  349. {
  350. if (0 == endPointList.Count)
  351. {
  352. endPointList.Add(endPoint1);
  353. }
  354. else
  355. {
  356. var isRepeat = false;
  357. foreach (var endPoint2 in endPointList)
  358. {
  359. if (IsEqualVector3D(endPoint1, endPoint2))
  360. {
  361. isRepeat = true;
  362. break;
  363. }
  364. }
  365. if (false == isRepeat)
  366. {
  367. //如果没有重复,则添加
  368. endPointList.Add(endPoint1);
  369. }
  370. }
  371. }
  372. }
  373. return endPointList;
  374. }
  375. /// <summary>
  376. /// 获得模型所有的棱
  377. /// </summary>
  378. /// <param name="modelSize"></param>
  379. /// <returns></returns>
  380. public static List<LineSegment3I> GetModelAllEdge(ModelSize modelSize)
  381. {
  382. var modelEdges = new List<LineSegment3I>();
  383. //实际上就是求长方体8个定点组成的直线与平面的交点,如果其中某条直线在平面上,则取两个端点
  384. //所有的顶点为
  385. var vertexPoint1 = new Vector3I(0, 0, modelSize.ModelLengthZ - 1);
  386. var vertexPoint2 = new Vector3I(0, modelSize.ModelLengthY - 1, modelSize.ModelLengthZ - 1);
  387. var vertexPoint3 = new Vector3I(modelSize.ModelLengthX - 1, modelSize.ModelLengthY - 1,modelSize.ModelLengthZ - 1);
  388. var vertexPoint4 = new Vector3I(modelSize.ModelLengthX - 1, 0, modelSize.ModelLengthZ - 1);
  389. var vertexPoint5 = new Vector3I(0, 0, 0);
  390. var vertexPoint6 = new Vector3I(0, modelSize.ModelLengthY - 1, 0);
  391. var vertexPoint7 = new Vector3I(modelSize.ModelLengthX - 1, modelSize.ModelLengthY - 1, 0);
  392. var vertexPoint8 = new Vector3I(modelSize.ModelLengthX - 1, 0, 0);
  393. //1.p1p2
  394. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint1, EndPointEnd = vertexPoint2 });
  395. //2.p2p3
  396. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint2, EndPointEnd = vertexPoint3 });
  397. //3.p3p4
  398. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint3, EndPointEnd = vertexPoint4 });
  399. //4.p1p4
  400. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint1, EndPointEnd = vertexPoint4 });
  401. //5.p1p5
  402. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint1, EndPointEnd = vertexPoint5 });
  403. //6.p2p6
  404. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint2, EndPointEnd = vertexPoint6 });
  405. //7.p3p7
  406. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint3, EndPointEnd = vertexPoint7 });
  407. //8.p4p8
  408. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint4, EndPointEnd = vertexPoint8 });
  409. //9.p5p6
  410. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint5, EndPointEnd = vertexPoint6 });
  411. //10.p6p7
  412. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint6, EndPointEnd = vertexPoint7 });
  413. //11.p7p8
  414. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint7, EndPointEnd = vertexPoint8 });
  415. //12.p5p8
  416. modelEdges.Add(new LineSegment3I { EndPointBegin = vertexPoint5, EndPointEnd = vertexPoint8 });
  417. return modelEdges;
  418. }
  419. /// <summary>
  420. /// 获得模型和平面的交点,X坐标值相等情况
  421. /// </summary>
  422. /// <param name="xValue"></param>
  423. /// <param name="modelSize"></param>
  424. /// <returns></returns>
  425. private static List<Vector3D> GetIntersectionOfPlaneAndModelX(int xValue, ModelSize modelSize)
  426. {
  427. var endPointList = new List<Vector3D>();
  428. var zeroPoint = new Vector3D(xValue, modelSize.ModelLengthY - 1, modelSize.ModelLengthZ - 1);
  429. var xAxisPoint = new Vector3D(xValue, 0, modelSize.ModelLengthZ - 1);
  430. //顺时针方向加入四个交点
  431. endPointList.Add(zeroPoint);
  432. endPointList.Add(xAxisPoint);
  433. endPointList.Add(new Vector3D(xValue, 0, 0));
  434. endPointList.Add(new Vector3D(xValue, modelSize.ModelLengthY - 1, 0));
  435. return endPointList;
  436. }
  437. /// <summary>
  438. /// 获得模型和平面的交点,Y坐标值相等情况
  439. /// </summary>
  440. /// <param name="yValue"></param>
  441. /// <param name="modelSize"></param>
  442. /// <returns></returns>
  443. private static List<Vector3D> GetIntersectionOfPlaneAndModelY(int yValue, ModelSize modelSize)
  444. {
  445. var endPointList = new List<Vector3D>();
  446. var zeroPoint = new Vector3D(modelSize.ModelLengthX - 1, yValue, modelSize.ModelLengthZ - 1);
  447. var xAxisPoint = new Vector3D(0, yValue, modelSize.ModelLengthZ - 1);
  448. //顺时针加入四个楞交点
  449. endPointList.Add(zeroPoint);
  450. endPointList.Add(xAxisPoint);
  451. endPointList.Add(new Vector3D(0, yValue, 0));
  452. endPointList.Add(new Vector3D(modelSize.ModelLengthX - 1, yValue, 0));
  453. return endPointList;
  454. }
  455. /// <summary>
  456. /// 获得模型和平面的交点,Z坐标值相等情况
  457. /// </summary>
  458. /// <param name="zValue"></param>
  459. /// <param name="modelSize"></param>
  460. /// <returns></returns>
  461. private static List<Vector3D> GetIntersectionOfPlaneAndModelZ(int zValue, ModelSize modelSize)
  462. {
  463. var endPointList = new List<Vector3D>();
  464. var zeroPoint = new Vector3D(modelSize.ModelLengthX - 1, modelSize.ModelLengthY - 1, zValue);
  465. var xAxisPoint = new Vector3D(0, modelSize.ModelLengthY - 1, zValue);
  466. //顺时针4个楞交点
  467. endPointList.Add(zeroPoint);
  468. endPointList.Add(xAxisPoint);
  469. endPointList.Add(new Vector3D(0, 0, zValue));
  470. endPointList.Add(new Vector3D(modelSize.ModelLengthX - 1, 0, zValue));
  471. return endPointList;
  472. }
  473. /// <summary>
  474. /// 获得模型和平面的交点,一般情况
  475. /// </summary>
  476. /// <param name="planeEquation"></param>
  477. /// <param name="modelSize"></param>
  478. /// <returns></returns>
  479. private static List<Vector3D> GetIntersectionOfPlaneAndModelNomal(PlaneEquation planeEquation, ModelSize modelSize)
  480. {
  481. //获得模型所有的棱
  482. var modelEdges = GetModelAllEdge(modelSize);
  483. var endPointList1 = new List<Vector3D>();
  484. foreach (var edge in modelEdges)
  485. {
  486. endPointList1.AddRange(GetIntersectionOfLineAndPlane(edge.EndPointBegin, edge.EndPointEnd,
  487. planeEquation));
  488. }
  489. //去掉重复的端点
  490. var endPointList2 = RemoveRepeatingPoint(endPointList1);
  491. //确保端点在立方体上
  492. var endPointList = new List<Vector3D>();
  493. foreach (var endPoint in endPointList2)
  494. {
  495. if (IsInModel(endPoint, modelSize))
  496. {
  497. endPointList.Add(endPoint);
  498. }
  499. }
  500. return endPointList;
  501. }
  502. /// <summary>
  503. /// 判断点是否在模型内
  504. /// </summary>
  505. /// <param name="point3D"></param>
  506. /// <param name="modelSize"></param>
  507. /// <returns></returns>
  508. public static bool IsInModel(Vector3D point3D, ModelSize modelSize)
  509. {
  510. var valueMin = MathToolsBasis.NegPrecision;
  511. var xMax = modelSize.ModelLengthX - 1 + MathToolsBasis.Precision;
  512. var yMax = modelSize.ModelLengthY - 1 + MathToolsBasis.Precision;
  513. var zMax = modelSize.ModelLengthZ - 1 + MathToolsBasis.Precision;
  514. return point3D.X > valueMin && point3D.Y > valueMin && point3D.Z > valueMin &&
  515. point3D.X < xMax && point3D.Y < yMax && point3D.Z < zMax;
  516. }
  517. /// <summary>
  518. /// 获得模型和平面的交点
  519. /// </summary>
  520. /// <param name="one3DPlaneThreeBasicPoints"></param>
  521. /// <param name="modelSize"></param>
  522. /// <param name="sliceType"></param>
  523. /// <returns></returns>
  524. public static List<Vector3D> GetIntersectionOfPlaneAndModel(One3DPlaneThreeBasicPoints one3DPlaneThreeBasicPoints,
  525. ModelSize modelSize, ModelSliceType sliceType = ModelSliceType.Normal)
  526. {
  527. switch (sliceType)
  528. {
  529. case ModelSliceType.XEqual:
  530. return GetIntersectionOfPlaneAndModelX(MathToolsBasis.DoubleToInt(one3DPlaneThreeBasicPoints.PointA.X), modelSize);
  531. case ModelSliceType.YEqual:
  532. return GetIntersectionOfPlaneAndModelY(MathToolsBasis.DoubleToInt(one3DPlaneThreeBasicPoints.PointA.Y), modelSize);
  533. case ModelSliceType.ZEqual:
  534. return GetIntersectionOfPlaneAndModelZ(MathToolsBasis.DoubleToInt(one3DPlaneThreeBasicPoints.PointA.Z), modelSize);
  535. case ModelSliceType.Normal:
  536. //一般情况下获取切片
  537. var planeEquation = GetPlaneEquation(one3DPlaneThreeBasicPoints.PointA, one3DPlaneThreeBasicPoints.PointB,
  538. one3DPlaneThreeBasicPoints.PointC);
  539. return GetIntersectionOfPlaneAndModelNomal(planeEquation, modelSize);
  540. default:
  541. return new List<Vector3D>();
  542. }
  543. }
  544. /// <summary>
  545. /// 获得对应的图像端点坐标
  546. /// </summary>
  547. /// <param name="endPointList3D"></param>
  548. /// <returns></returns>
  549. private static List<Vector2I> GetRotatedImageEndPointsX(List<Vector3D> endPointList3D)
  550. {
  551. var endPointList2D = new List<Vector2I>();
  552. var width = MathToolsBasis.DoubleToInt(endPointList3D[0].Y);
  553. var height = MathToolsBasis.DoubleToInt(endPointList3D[0].Z);
  554. //四个端点, 顺时针方向加入2D点
  555. endPointList2D.Add(new Vector2I(0, 0));
  556. endPointList2D.Add(new Vector2I(width, 0));
  557. endPointList2D.Add(new Vector2I(width, height));
  558. endPointList2D.Add(new Vector2I(0, height));
  559. return endPointList2D;
  560. }
  561. /// <summary>
  562. /// 获得对应的图像端点坐标
  563. /// </summary>
  564. /// <param name="endPointList3D"></param>
  565. /// <returns></returns>
  566. private static List<Vector2I> GetRotatedImageEndPointsY(List<Vector3D> endPointList3D)
  567. {
  568. var endPointList2D = new List<Vector2I>();
  569. var width = MathToolsBasis.DoubleToInt(endPointList3D[0].X);
  570. var height = MathToolsBasis.DoubleToInt(endPointList3D[0].Z);
  571. //四个端点, 顺时针方向加入2D点
  572. endPointList2D.Add(new Vector2I(0, 0));
  573. endPointList2D.Add(new Vector2I(width, 0));
  574. endPointList2D.Add(new Vector2I(width, height));
  575. endPointList2D.Add(new Vector2I(0, height));
  576. return endPointList2D;
  577. }
  578. /// <summary>
  579. /// 获得对应的图像端点坐标
  580. /// </summary>
  581. /// <param name="endPointList3D"></param>
  582. /// <returns></returns>
  583. private static List<Vector2I> GetRotatedImageEndPointsZ(List<Vector3D> endPointList3D)
  584. {
  585. var endPointList2D = new List<Vector2I>();
  586. var width = MathToolsBasis.DoubleToInt(endPointList3D[0].X);
  587. var height = MathToolsBasis.DoubleToInt(endPointList3D[0].Y);
  588. //四个端点, 顺时针方向加入2D点
  589. endPointList2D.Add(new Vector2I(0, 0));
  590. endPointList2D.Add(new Vector2I(width, 0));
  591. endPointList2D.Add(new Vector2I(width, height));
  592. endPointList2D.Add(new Vector2I(0, height));
  593. return endPointList2D;
  594. }
  595. /// <summary>
  596. ///获得旋转后平面对应的零点三维坐标
  597. /// </summary>
  598. /// <param name="maxEndPoint"></param>
  599. /// <param name="nearPointX"></param>
  600. /// <param name="nearPointY"></param>
  601. /// <returns></returns>
  602. public static One2DPlaneThreeBasic3DPoints GetOne2DPlaneBasicPoints(List<Vector3D> endPointList3D)
  603. {
  604. try
  605. {
  606. //获得最大的端点----------------------------------
  607. var maxEndPoint = GetMaxPoint(endPointList3D);
  608. //获得与最大端点相邻的两个端点
  609. GetTwoMinDistancePoint(maxEndPoint, endPointList3D, out var nearPointX, out var nearPointY);
  610. //以maxEndPoint和nearPointX为二维图的x轴,方向maxEndPoint指向nearPointX
  611. //求向量maxEndPoint--nearPointX与向量maxEndPoint--nearPointY的夹角是否大于90,
  612. //如果大于90度则maxEndPoint点不能作为(0.0)点,因为此时以maxEndPoint为零点的话nearPointY的x坐标值为负数,
  613. //为了保证图像点都为正,需要以过nearPointY点,垂直于x轴的直线与x轴的的交点作为零点
  614. //cosA = u·v / | u || v |,如果cosA > 0 ,则小于90度,原点取maxEndPoint
  615. var vector1 = GetVector(maxEndPoint, nearPointX);
  616. var vector2 = GetVector(maxEndPoint, nearPointY);
  617. var cosA = GetCosA3D(vector1, vector2);
  618. var zeroPoint = cosA < MathToolsBasis.NegPrecision ? GetZeroPoint(maxEndPoint, nearPointX, nearPointY) : maxEndPoint;
  619. return new One2DPlaneThreeBasic3DPoints
  620. {
  621. ZeroPoint = zeroPoint,
  622. XAxisPoint = nearPointX,
  623. YAxisPoint = nearPointY
  624. };
  625. }
  626. catch (Exception e)
  627. {
  628. Logger.WriteLineError("MathTools3D GetOne2DPlaneBasicPoints error," + e.Message + "," + e.StackTrace);
  629. return new One2DPlaneThreeBasic3DPoints
  630. {
  631. ZeroPoint = new Vector3D(0, 0, 0),
  632. XAxisPoint = new Vector3D(0, 0, 0),
  633. YAxisPoint = new Vector3D(0, 0, 0)
  634. };
  635. }
  636. }
  637. /// <summary>
  638. /// 求平面的(0,0)点对应的三维坐标
  639. /// </summary>
  640. /// <param name="maxPoint"></param>
  641. /// <param name="nearPointX"></param>
  642. /// <param name="nearPointY"></param>
  643. /// <returns></returns>
  644. private static Vector3D GetZeroPoint(Vector3D maxPoint, Vector3D nearPointX, Vector3D nearPointY)
  645. {
  646. var x1 = nearPointX.X;
  647. var y1 = nearPointX.Y;
  648. var z1 = nearPointX.Z;
  649. var x2 = nearPointY.X;
  650. var y2 = nearPointY.Y;
  651. var z2 = nearPointY.Z;
  652. var xm = maxPoint.X;
  653. var ym = maxPoint.Y;
  654. var zm = maxPoint.Z;
  655. var denominator = (xm - x1) * (xm - x1) + (ym - y1) * (ym - y1) + (zm - z1) * (zm - z1);
  656. var e = x2 * xm - x1 * x2 + (y2 * ym - y1 * y2) + (z2 * zm - z1 * z2);
  657. var x0 = (e - x1 * (xm - x1) - (ym - y1) * y1 - z1 * (zm - z1)) * (xm - x1);
  658. x0 = x0 / denominator + x1;
  659. var y0 = (ym - y1) * e - x1 * (xm - x1) * (ym - y1) - (ym - y1) * (ym - y1) * y1 - z1 * (zm - z1) * (ym - y1);
  660. y0 = y0 / denominator + y1;
  661. var z0 = (e - x1 * (xm - x1) - (ym - y1) * y1 - z1 * (zm - z1)) * (zm - z1);
  662. z0 = z0 / denominator + z1;
  663. return new Vector3D(x0, y0, z0);
  664. }
  665. /// <summary>
  666. /// 计算三维世界点,旋转平移变换后的图像端点坐标
  667. /// </summary>
  668. /// <param name="endPointList3D"></param>
  669. /// <param name="sliceType"></param>
  670. /// <returns></returns>
  671. public static List<Vector2I> GetRotatedImageEndPoints(List<Vector3D> endPointList3D, One2DPlaneThreeBasic3DPoints plane2DBasic3DPoints,
  672. ModelSliceType sliceType = ModelSliceType.Normal)
  673. {
  674. switch (sliceType)
  675. {
  676. case ModelSliceType.XEqual:
  677. return GetRotatedImageEndPointsX(endPointList3D);
  678. case ModelSliceType.YEqual:
  679. return GetRotatedImageEndPointsY(endPointList3D);
  680. case ModelSliceType.ZEqual:
  681. return GetRotatedImageEndPointsZ(endPointList3D);
  682. case ModelSliceType.Normal:
  683. return Chang3DTo2D(endPointList3D, plane2DBasic3DPoints);
  684. default:
  685. return new List<Vector2I>();
  686. }
  687. }
  688. /// <summary>
  689. /// 计算两点间的距离
  690. /// </summary>
  691. /// <param name="pointA"></param>
  692. /// <param name="pointB"></param>
  693. /// <returns></returns>
  694. public static double GetTwoPointDistance(Vector3D pointA, Vector3D pointB)
  695. {
  696. var disX = pointA.X - pointB.X;
  697. var disY = pointA.Y - pointB.Y;
  698. var disZ = pointA.Z - pointB.Z;
  699. return Math.Sqrt(disX * disX + disY * disY + disZ * disZ);
  700. }
  701. /// <summary>
  702. /// 计算两点间的距离的平方
  703. /// </summary>
  704. /// <param name="pointA"></param>
  705. /// <param name="pointB"></param>
  706. /// <returns></returns>
  707. public static double GetTwoPointDistancePow2(Vector3D pointA, Vector3D pointB)
  708. {
  709. var disX = pointA.X - pointB.X;
  710. var disY = pointA.Y - pointB.Y;
  711. var disZ = pointA.Z - pointB.Z;
  712. return disX * disX + disY * disY + disZ * disZ;
  713. }
  714. /// <summary>
  715. /// 求距离maxEndPoint最近的点,如果存在多个点,则返回这些点中最大点
  716. /// </summary>
  717. /// <param name="maxEndPoint"></param>
  718. /// <param name="endPointList3D"></param>
  719. /// <returns></returns>
  720. public static Vector3D GetMinDistancePoint(Vector3D maxEndPoint, List<Vector3D> endPointList3D)
  721. {
  722. var nearPointX = new Vector3D();
  723. double dis = 0;
  724. var count = 0;
  725. foreach (var point in endPointList3D)
  726. {
  727. //判断是否是maxEndPoint点
  728. if (IsEqualVector3D(point, maxEndPoint))
  729. {
  730. continue;
  731. }
  732. //求距离
  733. var disTemp = GetTwoPointDistance(maxEndPoint, point);
  734. if (0 == count)
  735. {
  736. dis = disTemp;
  737. nearPointX.X = point.X;
  738. nearPointX.Y = point.Y;
  739. nearPointX.Z = point.Z;
  740. }
  741. if (count > 0)
  742. {
  743. if (MathToolsBasis.TwoDoubleEqual(disTemp, dis))
  744. {
  745. if (ComparePoint3D(point, nearPointX))
  746. {
  747. dis = disTemp;
  748. nearPointX.X = point.X;
  749. nearPointX.Y = point.Y;
  750. nearPointX.Z = point.Z;
  751. }
  752. }
  753. }
  754. ++count;
  755. }
  756. return nearPointX;
  757. }
  758. /// <summary>
  759. /// 判断两个三维点是否相等
  760. /// </summary>
  761. /// <param name="point1"></param>
  762. /// <param name="point2"></param>
  763. /// <returns></returns>
  764. public static bool IsEqualVector3D(Vector3D point1, Vector3D point2)
  765. {
  766. return MathToolsBasis.TwoDoubleEqual(point1.X, point2.X) && MathToolsBasis.TwoDoubleEqual(point1.Y, point2.Y) && MathToolsBasis.TwoDoubleEqual(point1.Z, point2.Z);
  767. }
  768. /// <summary>
  769. /// 获得三维向量
  770. /// </summary>
  771. /// <param name="pointStart"></param>
  772. /// <param name="pointEnd"></param>
  773. /// <returns></returns>
  774. public static Vector3D GetVector(Vector3D pointStart, Vector3D pointEnd)
  775. {
  776. return new Vector3D(pointEnd.X - pointStart.X, pointEnd.Y - pointStart.Y, pointEnd.Z - pointStart.Z);
  777. }
  778. /// <summary>
  779. /// 求三维向量之间的夹角
  780. /// </summary>
  781. /// <param name="vector1"></param>
  782. /// <param name="vector2"></param>
  783. /// <returns></returns>
  784. public static double GetCosA3D(Vector3D vector1, Vector3D vector2)
  785. {
  786. if (IsEqualVector3D(vector1, new Vector3D(0, 0, 0)))
  787. {
  788. return 1;
  789. }
  790. if (IsEqualVector3D(vector2, new Vector3D(0, 0, 0)))
  791. {
  792. return 1;
  793. }
  794. var distanceX = GetTwoPointDistance(new Vector3D(0, 0, 0), vector1);
  795. var distanceY = GetTwoPointDistance(new Vector3D(0, 0, 0), vector2);
  796. if (Math.Abs(distanceX) < MathToolsBasis.Precision)
  797. {
  798. return 1;
  799. }
  800. if (Math.Abs(distanceY) < MathToolsBasis.Precision)
  801. {
  802. return 1;
  803. }
  804. //cosA = u·v / | u || v |,
  805. return (vector1.X * vector2.X + vector1.Y * vector2.Y + vector1.Z * vector2.Z) / (distanceX * distanceY);
  806. }
  807. /// <summary>
  808. /// 找最大点两个边的端点,大的点作为X轴坐标
  809. /// </summary>
  810. /// <param name="maxEndPoint"></param>
  811. /// <param name="endPointList3D"></param>
  812. /// <param name="nearPointX"></param>
  813. /// <param name="nearPoinitY"></param>
  814. private static void GetTwoMinDistancePoint(Vector3D maxEndPoint, List<Vector3D> endPointList3D, out Vector3D nearPointX, out Vector3D nearPoinitY)
  815. {
  816. nearPointX = new Vector3D();
  817. nearPoinitY = new Vector3D();
  818. nearPointX = GetMinDistancePoint(maxEndPoint, endPointList3D);
  819. var vector1 = GetVector(maxEndPoint, nearPointX);
  820. double minCosA = 2;
  821. //求与maxEndPoint--pD1的夹角最大的点
  822. foreach (var point in endPointList3D)
  823. {
  824. //判断是否是pD1点
  825. if (IsEqualVector3D(point, nearPointX) || IsEqualVector3D(point, maxEndPoint))
  826. {
  827. continue;
  828. }
  829. var vector2 = GetVector(maxEndPoint, point);
  830. var cosA = GetCosA3D(vector1, vector2);
  831. if (cosA < minCosA)
  832. {
  833. minCosA = cosA;
  834. nearPoinitY.X = point.X;
  835. nearPoinitY.Y = point.Y;
  836. nearPoinitY.Z = point.Z;
  837. }
  838. }
  839. if (!ComparePoint3D(nearPointX, nearPoinitY))
  840. {
  841. var temp = new Vector3D { X = nearPoinitY.X, Y = nearPoinitY.Y, Z = nearPoinitY.Z };
  842. nearPoinitY.X = nearPointX.X;
  843. nearPoinitY.Y = nearPointX.Y;
  844. nearPoinitY.Z = nearPointX.Z;
  845. nearPointX.X = temp.X;
  846. nearPointX.Y = temp.Y;
  847. nearPointX.Z = temp.Z;
  848. }
  849. }
  850. /// <summary>
  851. /// 获得端点中最大的点
  852. /// </summary>
  853. /// <param name="endPointList3D"></param>
  854. /// <returns></returns>
  855. private static Vector3D GetMaxPoint(IEnumerable<Vector3D> endPointList3D)
  856. {
  857. var maxPoint = new Vector3D(0, 0, 0);
  858. foreach (var point in endPointList3D)
  859. {
  860. if (ComparePoint3D(point, maxPoint))
  861. {
  862. maxPoint.X = point.X;
  863. maxPoint.Y = point.Y;
  864. maxPoint.Z = point.Z;
  865. }
  866. }
  867. return maxPoint;
  868. }
  869. /// <summary>
  870. /// 两个三维点大小比较,先按z排序,再按y排序,再按x排序
  871. /// </summary>
  872. /// <param name="point1"></param>
  873. /// <param name="point2"></param>
  874. /// <returns></returns>
  875. public static bool ComparePoint3D(Vector3D point1, Vector3D point2)
  876. {
  877. if (MathToolsBasis.TwoDoubleEqual(point1.Z, point2.Z))
  878. {
  879. if (MathToolsBasis.TwoDoubleEqual(point1.Y, point2.Y))
  880. {
  881. if (MathToolsBasis.TwoDoubleEqual(point1.X, point2.X))
  882. {
  883. return false;
  884. }
  885. return point1.X > point2.X;
  886. }
  887. return point1.Y > point2.Y;
  888. }
  889. return point1.Z > point2.Z;
  890. }
  891. /// <summary>
  892. /// 获得模型切片的类型
  893. /// </summary>
  894. /// <param name="basicPoints"></param>
  895. /// <returns></returns>
  896. public static ModelSliceType GetModelSliceType(One3DPlaneThreeBasicPoints basicPoints)
  897. {
  898. //三个端点X坐标相等的情况
  899. if (MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.X, basicPoints.PointB.X) &&
  900. MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.X, basicPoints.PointC.X) &&
  901. MathToolsBasis.TwoDoubleEqual(basicPoints.PointB.X, basicPoints.PointC.X))
  902. {
  903. return ModelSliceType.XEqual;
  904. }
  905. //三个端点Y坐标相等的情况
  906. if (MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.Y, basicPoints.PointB.Y) &&
  907. MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.Y, basicPoints.PointC.Y) &&
  908. MathToolsBasis.TwoDoubleEqual(basicPoints.PointB.Y, basicPoints.PointC.Y))
  909. {
  910. return ModelSliceType.YEqual;
  911. }
  912. //三个端点Z坐标相等的情况
  913. if (MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.Z, basicPoints.PointB.Z) &&
  914. MathToolsBasis.TwoDoubleEqual(basicPoints.PointA.Z, basicPoints.PointC.Z) &&
  915. MathToolsBasis.TwoDoubleEqual(basicPoints.PointB.Z, basicPoints.PointC.Z))
  916. {
  917. return ModelSliceType.ZEqual;
  918. }
  919. return ModelSliceType.Normal;
  920. }
  921. /// <summary>
  922. /// 计算切面的旋转矩阵
  923. /// </summary>
  924. /// <param name="basicPoints3D"></param>
  925. /// <param name="basicPoints2D"></param>
  926. /// <returns></returns>
  927. public static CoordinateTransformation3D GetCoordinateTransformationParameter(One2DPlaneThreeBasic3DPoints basicPoints3D,
  928. One2DPlaneThreeBasic2DPoints basicPoints2D)
  929. {
  930. var coordinateTransformation3D = new CoordinateTransformation3D
  931. {
  932. TranslationMatrix = new double[3],
  933. RotationMatrix = new double[9]
  934. };
  935. coordinateTransformation3D.TranslationMatrix[0] = basicPoints3D.ZeroPoint.X;
  936. coordinateTransformation3D.TranslationMatrix[1] = basicPoints3D.ZeroPoint.Y;
  937. coordinateTransformation3D.TranslationMatrix[2] = basicPoints3D.ZeroPoint.Z;
  938. //3D的ZeroPoint对应2D的ZeroPoint,3D的XAxisPoint对应2D的XAxisPoint,3D的YAxisPoint对应2D的YAxisPoint
  939. //XAxisPoint 2D
  940. var a1 = basicPoints2D.XAxisPoint.X;
  941. //YAxisPoint 2D
  942. var a2 = basicPoints2D.YAxisPoint.X;
  943. var b2 = basicPoints2D.YAxisPoint.Y;
  944. if (a1 == 0)
  945. {
  946. Logger.WriteLineError("MathTools3D GetCoordinateTransformationParameter error,The width of the plane after rotation is 0");
  947. return coordinateTransformation3D;
  948. }
  949. if (b2 == 0)
  950. {
  951. Logger.WriteLineError("MathTools3D GetCoordinateTransformationParameter error,The height of the plane after rotation is 0");
  952. return coordinateTransformation3D;
  953. }
  954. //3D的ZeroPoint
  955. var x0 = basicPoints3D.ZeroPoint.X;
  956. var y0 = basicPoints3D.ZeroPoint.Y;
  957. var z0 = basicPoints3D.ZeroPoint.Z;
  958. //XAxisPoint 3D
  959. var x1 = basicPoints3D.XAxisPoint.X;
  960. var y1 = basicPoints3D.XAxisPoint.Y;
  961. var z1 = basicPoints3D.XAxisPoint.Z;
  962. //YAxisPoint 3D
  963. var x2 = basicPoints3D.YAxisPoint.X;
  964. var y2 = basicPoints3D.YAxisPoint.Y;
  965. var z2 = basicPoints3D.YAxisPoint.Z;
  966. //RotationMatrix[1 2 3
  967. //4 5 6
  968. //7 8 9]
  969. //第一个和第二个分量
  970. coordinateTransformation3D.RotationMatrix[0] = (x1 - x0) / a1;
  971. coordinateTransformation3D.RotationMatrix[1] = (x2 - x0) / b2 + (a2 * x0 - a2 * x1) / (a1 * b2);
  972. //第4个和第5个分量
  973. coordinateTransformation3D.RotationMatrix[3] = (y1 - y0) / a1;
  974. coordinateTransformation3D.RotationMatrix[4] = (y2 - y0) / b2 + (a2 * y0 - a2 * y1) / (a1 * b2);
  975. //coordinateTransformation3D
  976. coordinateTransformation3D.RotationMatrix[6] = (z1 - z0) / a1;
  977. //m[7] = (a2 * z0 + a1 * z2 - a1 * z0 - a2 * z1) / (a1*b2);
  978. coordinateTransformation3D.RotationMatrix[7] = (z2 - z0) / b2 + (a2 * z0 - a2 * z1) / (a1 * b2);
  979. return coordinateTransformation3D;
  980. }
  981. /// <summary>
  982. /// 一个三维点转图像点
  983. /// </summary>
  984. /// <param name="point3D"></param>
  985. /// <param name="basicPoints"></param>
  986. /// <returns></returns>
  987. public static Vector2I Chang3DTo2D(Vector3D point3D, One2DPlaneThreeBasic3DPoints basicPoints)
  988. {
  989. var zeroPoint = basicPoints.ZeroPoint;
  990. var xAxisPoint = basicPoints.XAxisPoint;
  991. //旋转后,图像x轴上的点
  992. var disX = GetTwoPointDistance(zeroPoint, xAxisPoint);
  993. if (IsEqualVector3D(zeroPoint, point3D))
  994. {
  995. return new Vector2I(0, 0);
  996. }
  997. //求目标点到原点和nearPointX的距离
  998. var d1 = GetTwoPointDistancePow2(point3D, zeroPoint);
  999. var d2 = GetTwoPointDistancePow2(point3D, xAxisPoint);
  1000. //src_point的横坐标是d1*cos(a),a是目标点与原点和m1点之间的夹角
  1001. //由极坐标公式推出
  1002. var a2 = (d1 - d2 + disX * disX) / 2 / disX;
  1003. var b2 = Math.Sqrt(Math.Abs(d1 - a2 * a2));
  1004. return new Vector2I(MathToolsBasis.DoubleToInt(a2), MathToolsBasis.DoubleToInt(b2));
  1005. }
  1006. /// <summary>
  1007. /// 多个三维点转图像点
  1008. /// </summary>
  1009. /// <param name="endPointList3D"></param>
  1010. /// <param name="basicPoints"></param>
  1011. /// <returns></returns>
  1012. public static List<Vector2I> Chang3DTo2D(List<Vector3D> endPointList3D, One2DPlaneThreeBasic3DPoints basicPoints)
  1013. {
  1014. var endPointList2I = new List<Vector2I>();
  1015. var zeroPoint = basicPoints.ZeroPoint;
  1016. var xAxisPoint = basicPoints.XAxisPoint;
  1017. //旋转后,图像x轴上的点
  1018. var disX = GetTwoPointDistance(zeroPoint, xAxisPoint);
  1019. foreach (var point3D in endPointList3D)
  1020. {
  1021. if (IsEqualVector3D(zeroPoint, point3D))
  1022. {
  1023. endPointList2I.Add(new Vector2I(0, 0));
  1024. continue;
  1025. }
  1026. //求目标点到原点和nearPointX的距离的平方
  1027. var d1 = GetTwoPointDistancePow2(point3D, zeroPoint);
  1028. var d2 = GetTwoPointDistancePow2(point3D, xAxisPoint);
  1029. //src_point的横坐标是d1*cos(a),a是目标点与原点和m1点之间的夹角
  1030. //由极坐标公式推出
  1031. var a2 = (d1 - d2 + disX * disX) / 2 / disX;
  1032. var b2 = Math.Sqrt(Math.Abs(d1 - a2 * a2));
  1033. endPointList2I.Add(new Vector2I(MathToolsBasis.DoubleToInt(a2), MathToolsBasis.DoubleToInt(b2)));
  1034. }
  1035. return endPointList2I;
  1036. }
  1037. /// <summary>
  1038. /// 按照顺时针排序端点
  1039. /// </summary>
  1040. /// <param name="endPointList3D"></param>
  1041. /// <param name="endPointList2I"></param>
  1042. /// <param name="zeroPoint"></param>
  1043. public static void SortEndPointClockwise(One2DPlaneThreeBasic2DPoints basicPoints, List<Vector3D> endPointList3D, List<Vector2I> endPointList2I)
  1044. {
  1045. var num = endPointList3D.Count;
  1046. if (num < 3)
  1047. {
  1048. return;
  1049. }
  1050. var vectorX = MathTools2D.GetVector(new Vector2I(0, 0), basicPoints.XAxisPoint);
  1051. var endPointStruct = new List<EndPointStruct>();
  1052. for (var i = 0; i < num; ++i)
  1053. {
  1054. var vector1 = MathTools2D.GetVector(new Vector2I(0, 0), endPointList2I[i]);
  1055. var temp = new EndPointStruct
  1056. {
  1057. EndPoint3D = endPointList3D[i],
  1058. EndPoint2I = endPointList2I[i],
  1059. CosA = MathTools2D.GetCosA2D(vectorX, vector1)
  1060. };
  1061. temp.Molecule = vectorX.X * vector1.X + vectorX.Y * vector1.Y;
  1062. temp.Denominator = (int)(Math.Sqrt(vectorX.X * vectorX.X + vectorX.Y * vectorX.Y) *Math.Sqrt(vector1.X * vector1.X + vector1.Y * vector1.Y));
  1063. endPointStruct.Add(temp);
  1064. }
  1065. //从大到小排列
  1066. endPointStruct.Sort(CompareEndPointStruct);
  1067. endPointList3D.Clear();
  1068. endPointList2I.Clear();
  1069. foreach (var pointStruct in endPointStruct)
  1070. {
  1071. endPointList3D.Add(pointStruct.EndPoint3D);
  1072. endPointList2I.Add(pointStruct.EndPoint2I);
  1073. }
  1074. }
  1075. /// <summary>
  1076. /// 结构体大小比较
  1077. /// </summary>
  1078. /// <param name="point1"></param>
  1079. /// <param name="point2"></param>
  1080. /// <returns></returns>
  1081. public static int CompareEndPointStruct(EndPointStruct point1, EndPointStruct point2)
  1082. {
  1083. var smaller = 1;
  1084. var bigger = -1;
  1085. if (point1.EndPoint2I.X == 0 && point1.EndPoint2I.Y == 0)
  1086. {
  1087. return bigger;
  1088. }
  1089. if (point2.EndPoint2I.X == 0 && point2.EndPoint2I.Y == 0)
  1090. {
  1091. return smaller;
  1092. }
  1093. if (point1.EndPoint2I.Y == 0 && point2.EndPoint2I.Y == 0)
  1094. {
  1095. if (point1.EndPoint2I.X < point2.EndPoint2I.X)
  1096. {
  1097. return bigger;
  1098. }
  1099. if (point1.EndPoint2I.X > point2.EndPoint2I.X)
  1100. {
  1101. return smaller;
  1102. }
  1103. }
  1104. if (point1.EndPoint2I.X == 0 && point2.EndPoint2I.X== 0)
  1105. {
  1106. if (point1.EndPoint2I.Y < point2.EndPoint2I.Y)
  1107. {
  1108. return smaller;
  1109. }
  1110. if (point1.EndPoint2I.Y> point2.EndPoint2I.Y)
  1111. {
  1112. return bigger;
  1113. }
  1114. }
  1115. if (point1.EndPoint2I.Y == 0 && point2.EndPoint2I.Y != 0)
  1116. {
  1117. return bigger;
  1118. }
  1119. if (point1.EndPoint2I.Y != 0 && point2.EndPoint2I.Y == 0)
  1120. {
  1121. return smaller;
  1122. }
  1123. if (point1.EndPoint2I.X == 0 && point1.EndPoint2I.Y != 0 && point2.EndPoint2I.X !=0)
  1124. {
  1125. return smaller;
  1126. }
  1127. if (point2.EndPoint2I.X == 0 && point2.EndPoint2I.Y != 0 && point1.EndPoint2I.X != 0)
  1128. {
  1129. return bigger;
  1130. }
  1131. if (point1.CosA - point2.CosA <MathToolsBasis.NegPrecision)
  1132. {
  1133. return smaller;
  1134. }
  1135. if (point1.CosA - point2.CosA > MathToolsBasis.Precision)
  1136. {
  1137. return bigger;
  1138. }
  1139. if (point1.Molecule * point2.Denominator < point2.Molecule * point1.Denominator)
  1140. {
  1141. return smaller;
  1142. }
  1143. if (point1.Molecule * point2.Denominator >point2.Molecule * point1.Denominator)
  1144. {
  1145. return bigger;
  1146. }
  1147. if (point1.EndPoint2I.X < point2.EndPoint2I.X)
  1148. {
  1149. return bigger;
  1150. }
  1151. if (point1.EndPoint2I.X > point2.EndPoint2I.X)
  1152. {
  1153. return smaller;
  1154. }
  1155. if (point1.EndPoint2I.Y < point2.EndPoint2I.Y)
  1156. {
  1157. return smaller;
  1158. }
  1159. if (point1.EndPoint2I.Y > point2.EndPoint2I.Y)
  1160. {
  1161. return bigger;
  1162. }
  1163. return 0;
  1164. }
  1165. /// <summary>
  1166. /// 将模型切面的三个基础点坐标转成二维坐标
  1167. /// </summary>
  1168. /// <param name="basicPoints"></param>
  1169. /// <returns></returns>
  1170. public static One2DPlaneThreeBasic2DPoints ChangePlaneBasic3DPointTo2D(One2DPlaneThreeBasic3DPoints basicPoints)
  1171. {
  1172. var zeroPoint3D = basicPoints.ZeroPoint;
  1173. //旋转后,图像x轴上的点
  1174. var nearPointX3D = basicPoints.XAxisPoint;
  1175. var nearPointY3D = basicPoints.YAxisPoint;
  1176. var disX = GetTwoPointDistance(basicPoints.ZeroPoint, basicPoints.XAxisPoint);
  1177. //求目标点到原点和nearPointX的距离
  1178. var d1 = GetTwoPointDistancePow2(nearPointY3D, zeroPoint3D);
  1179. var d2 = GetTwoPointDistancePow2(nearPointY3D, nearPointX3D);
  1180. //src_point的横坐标是d1*cos(a),a是目标点与原点和m1点之间的夹角
  1181. //由极坐标公式推出
  1182. var a2 = (d1 - d2 + disX * disX) / 2 / disX;
  1183. var b2 = Math.Sqrt(Math.Abs(d1 - a2 * a2));
  1184. var zeroPoint2D = new Vector2I(0, 0);
  1185. var nearPointX2D = new Vector2I(MathToolsBasis.DoubleToInt(disX), 0);
  1186. var nearPointY2D = new Vector2I(MathToolsBasis.DoubleToInt(a2), MathToolsBasis.DoubleToInt(b2));
  1187. return new One2DPlaneThreeBasic2DPoints
  1188. {
  1189. ZeroPoint = zeroPoint2D,
  1190. XAxisPoint = nearPointX2D,
  1191. YAxisPoint = nearPointY2D
  1192. };
  1193. }
  1194. }
  1195. }