spline.dart 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352
  1. import 'dart:math';
  2. import 'dart:ui';
  3. import 'package:fis_measure/interfaces/date_types/point.dart';
  4. import 'package:fis_measure/interfaces/enums/items.dart';
  5. import 'package:fis_measure/interfaces/process/items/item.dart';
  6. import 'package:fis_measure/interfaces/process/items/item_metas.dart';
  7. import 'package:fis_measure/interfaces/process/items/terms.dart';
  8. import 'package:fis_measure/interfaces/process/items/types.dart';
  9. import 'package:fis_measure/interfaces/process/workspace/point_info.dart';
  10. import 'package:fis_measure/process/calcuators/curve.dart';
  11. import 'package:fis_measure/process/calcuators/calculator.dart';
  12. import 'package:fis_measure/process/items/item.dart';
  13. import 'package:fis_measure/process/items/item_feature.dart';
  14. import 'package:fis_measure/process/primitives/utils/auto_snap.dart';
  15. import 'package:fis_measure/utils/canvas.dart';
  16. import 'area_abstract.dart';
  17. /// 曲线连线
  18. class Spline extends AreaItemAbstract with AutoSnapMixin {
  19. Spline(ItemMeta meta, [IMeasureItem? parent]) : super(meta, parent);
  20. static Spline createAreaPerimeter(ItemMeta meta, [IMeasureItem? parent]) {
  21. Spline spline = Spline(meta, parent);
  22. spline.calculator = _AreaPerimeterCalc(spline);
  23. spline.isClosed = false;
  24. spline.splineTension = 0.5;
  25. return spline;
  26. }
  27. static Spline createCurveLength(
  28. ItemMeta meta, [
  29. IMeasureItem? parent,
  30. ]) {
  31. Spline spline = Spline(meta, parent);
  32. spline.calculator = CurveLengthCal(spline);
  33. spline.isClosed = false;
  34. spline.splineTension = 0.5;
  35. return spline;
  36. }
  37. @override
  38. bool onExecuteMouse(PointInfo args) {
  39. if (state == ItemStates.finished) {
  40. if (args.pointType == PointInfoType.mouseDown) {
  41. state = ItemStates.waiting;
  42. }
  43. }
  44. if (state == ItemStates.waiting) {
  45. if (args.pointType == PointInfoType.mouseDown) {
  46. handleMouseDownWhileWaiting(args);
  47. }
  48. } else if (state == ItemStates.running) {
  49. if (feature == null) return false;
  50. if (args.pointType == PointInfoType.mouseUp) return false;
  51. final f = feature!;
  52. if (args.pointType == PointInfoType.mouseDown) {
  53. f.innerPoints.add(args);
  54. } else {
  55. f.innerPoints.last = args;
  56. }
  57. doCalculate();
  58. f.isSnapped = checkAutoSnap(args);
  59. }
  60. return true;
  61. }
  62. @override
  63. bool onExecuteTouch(PointInfo args) {
  64. // TODO: implement onExecuteTouch
  65. throw UnimplementedError();
  66. }
  67. void handleMouseDownWhileWaiting(PointInfo args) {
  68. // TODO: 判断是否当前area
  69. final point = args.toAreaLogicPoint();
  70. feature = SplineFeature(this, point);
  71. if (args.hostVisualArea != null) {
  72. feature!.hostVisualArea = args.hostVisualArea;
  73. }
  74. state = ItemStates.running;
  75. }
  76. }
  77. class SplineFeature extends AreaItemFeatureAbstract {
  78. static const double _splineTolerance = 0.05;
  79. SplineFeature(Spline refItem, DPoint point) : super(refItem) {
  80. innerPoints.add(point.clone());
  81. innerPoints.add(point.clone());
  82. }
  83. @override
  84. void paint(Canvas canvas, Size size) {
  85. if (innerPoints.isEmpty) return;
  86. final paintPoints = innerPoints;
  87. if (isSnapped) {
  88. paintPoints.removeLast();
  89. }
  90. drawId(canvas, size);
  91. final startOffset = convert2ViewPoint(size, startPoint).toOffset();
  92. if (innerPoints.length == 1) {
  93. drawVertex(canvas, startOffset, true);
  94. return;
  95. } else {
  96. drawVertex(canvas, startOffset);
  97. }
  98. /// 全部innerPoints点集转为Offset集绘制
  99. for (var e in innerPoints) {
  100. drawVertex(canvas, convert2ViewPoint(size, e).toOffset());
  101. }
  102. /// 获取拟合点集
  103. final fittedPoints = getFitPoints(
  104. innerPoints, isClosed, splineTension, _splineTolerance / 2);
  105. /// 全部拟合点集转为Offset集
  106. final fittedOffsets =
  107. fittedPoints.map((e) => convert2ViewPoint(size, e).toOffset()).toList();
  108. canvas.drawDashPointsLine(fittedOffsets, 1, 10, paintPan, close: true);
  109. }
  110. List<DPoint> getFitPoints(
  111. List<DPoint> points,
  112. bool isClosed,
  113. double tension,
  114. double tolerance,
  115. ) {
  116. final List<DPoint> polyLineSegment = [];
  117. final len = points.length;
  118. for (var i = 0; i < points.length; i++) {
  119. if (i == 0) {
  120. addSegment(
  121. polyLineSegment, points, [len - 1, 0, 1, 2], tension, tolerance);
  122. } else if (i == points.length - 2) {
  123. addSegment(
  124. polyLineSegment, points, [i - 1, i, i + 1, 0], tension, tolerance);
  125. } else if (i == points.length - 1) {
  126. addSegment(
  127. polyLineSegment, points, [i - 1, i, 0, 1], tension, tolerance);
  128. } else {
  129. addSegment(polyLineSegment, points, [i - 1, i, i + 1, i + 2], tension,
  130. tolerance);
  131. }
  132. }
  133. return polyLineSegment;
  134. }
  135. static void addSegment(List<DPoint> polyLineSegment, List<DPoint> points,
  136. List<int> pointIndex, double tension, double tolerance) {
  137. if (points.length < 2) return;
  138. segment(
  139. polyLineSegment,
  140. points[pointIndex[0]],
  141. points[pointIndex[1]],
  142. points[pointIndex[2]],
  143. points[pointIndex[3]],
  144. tension,
  145. tension,
  146. tolerance,
  147. );
  148. }
  149. static double segment(List<DPoint> points, DPoint pt0, DPoint pt1, DPoint pt2,
  150. DPoint pt3, double t1, double t2, double tolerance) {
  151. double length = 0;
  152. final sx1 = t1 * (pt2.x - pt0.x);
  153. final sy1 = t1 * (pt2.y - pt0.y);
  154. final sx2 = t2 * (pt3.x - pt1.x);
  155. final sy2 = t2 * (pt3.y - pt1.y);
  156. final ax = sx1 + sx2 + 2 * pt1.x - 2 * pt2.x;
  157. final ay = sy1 + sy2 + 2 * pt1.y - 2 * pt2.y;
  158. final bx = -2 * sx1 - sx2 - 3 * pt1.x + 3 * pt2.x;
  159. final by = -2 * sy1 - sy2 - 3 * pt1.y + 3 * pt2.y;
  160. final cx = sx1;
  161. final cy = sy1;
  162. final dx = pt1.x;
  163. final dy = pt1.y;
  164. var num = (((pt1.x - pt2.x).abs() + (pt1.y - pt2.y).abs()) ~/ tolerance);
  165. // Set num = 2 to calculate the length. when the distance of pt1,pt2 is very tiny, the num will be 0, the length will be 0
  166. if (num < 2) num = 2;
  167. // Notice begins at 1 so excludes the first point (which is just pt1)
  168. for (var i = 1; i < num; i++) {
  169. var t = i / (num - 1);
  170. var pt = DPoint(ax * t * t * t + bx * t * t + cx * t + dx,
  171. ay * t * t * t + by * t * t + cy * t + dy);
  172. if (i == 1) {
  173. length += (pt - pt1).length;
  174. } else {
  175. length += (pt - points[points.length - 1]).length;
  176. }
  177. points.add(pt);
  178. }
  179. return length;
  180. }
  181. }
  182. class _AreaPerimeterCalc extends Calculator<Spline, double> {
  183. _AreaPerimeterCalc(Spline ref) : super(ref);
  184. @override
  185. void calculate() {
  186. if (ref.feature == null) return;
  187. final feature = ref.feature!;
  188. final viewport = feature.hostVisualArea!.viewport!;
  189. final points = feature.innerPoints.map((e) => viewport.convert(e)).toList();
  190. final tension = feature.splineTension;
  191. feature.values.clear();
  192. double area;
  193. double perimeter;
  194. //计算周长
  195. final res = calcPerimeterAndArea(points, feature.isClosed, tension, 0.25);
  196. perimeter = res[0];
  197. area = res[1];
  198. for (var output in ref.meta.outputs) {
  199. if (output.name == MeasureTerms.Perimeter) {
  200. var value = roundDouble(perimeter, output.fractionalDigits);
  201. feature.updateFloatValue(output, value, output.unit);
  202. } else if (output.name == MeasureTerms.Area) {
  203. var value = roundDouble(area, output.fractionalDigits);
  204. feature.updateFloatValue(output, value, output.unit);
  205. }
  206. }
  207. }
  208. static double calcArea(List<DPoint> points) {
  209. if (points.isEmpty) {
  210. return 0;
  211. }
  212. double sum = 0;
  213. var ax = points[0].x;
  214. var ay = points[0].y;
  215. for (var i = 1; i < points.length - 1; i++) {
  216. var bx = points[i].x;
  217. var by = points[i].y;
  218. var cx = points[i + 1].x;
  219. var cy = points[i + 1].y;
  220. sum += ax * by - ay * bx + ay * cx - ax * cy + bx * cy - cx * by;
  221. }
  222. return (-sum / 2).abs();
  223. }
  224. static List<double> calcPerimeterAndArea(
  225. List<DPoint> points,
  226. bool isClosed,
  227. double tension,
  228. double tolerance,
  229. ) {
  230. final List<DPoint> polyLineSegment = [];
  231. final len = points.length;
  232. double perimeter = 0;
  233. if (len < 2) {
  234. return [0, 0];
  235. }
  236. if (len == 2) {
  237. final p1 = points[0];
  238. final p2 = points[1];
  239. final dx = p1.x - p2.x;
  240. final dy = p1.y - p2.y;
  241. perimeter = sqrt(dx * dx + dy * dy);
  242. return [perimeter, 0];
  243. }
  244. for (var i = 0; i < points.length; i++) {
  245. if (i == 0) {
  246. perimeter += segment(
  247. polyLineSegment,
  248. isClosed ? points[points.length - 1] : points[0],
  249. points[0],
  250. points[1],
  251. points[2],
  252. tension,
  253. tension,
  254. tolerance);
  255. } else if (i == points.length - 2) {
  256. perimeter += segment(
  257. polyLineSegment,
  258. points[i - 1],
  259. points[i],
  260. points[i + 1],
  261. isClosed ? points[0] : points[i + 1],
  262. tension,
  263. tension,
  264. tolerance);
  265. } else if (i == points.length - 1) {
  266. if (isClosed) {
  267. perimeter += segment(polyLineSegment, points[i - 1], points[i],
  268. points[0], points[1], tension, tension, tolerance);
  269. }
  270. } else {
  271. perimeter += segment(polyLineSegment, points[i - 1], points[i],
  272. points[i + 1], points[i + 2], tension, tension, tolerance);
  273. }
  274. }
  275. // print("面积计算拟合点数 ${polyLineSegment.length}");
  276. final area = calcArea(polyLineSegment);
  277. return [perimeter, area];
  278. }
  279. static double segment(List<DPoint> points, DPoint pt0, DPoint pt1, DPoint pt2,
  280. DPoint pt3, double t1, double t2, double tolerance) {
  281. double length = 0;
  282. final sx1 = t1 * (pt2.x - pt0.x);
  283. final sy1 = t1 * (pt2.y - pt0.y);
  284. final sx2 = t2 * (pt3.x - pt1.x);
  285. final sy2 = t2 * (pt3.y - pt1.y);
  286. final ax = sx1 + sx2 + 2 * pt1.x - 2 * pt2.x;
  287. final ay = sy1 + sy2 + 2 * pt1.y - 2 * pt2.y;
  288. final bx = -2 * sx1 - sx2 - 3 * pt1.x + 3 * pt2.x;
  289. final by = -2 * sy1 - sy2 - 3 * pt1.y + 3 * pt2.y;
  290. final cx = sx1;
  291. final cy = sy1;
  292. final dx = pt1.x;
  293. final dy = pt1.y;
  294. var num = (((pt1.x - pt2.x).abs() + (pt1.y - pt2.y).abs()) ~/ tolerance);
  295. // Set num = 2 to calculate the length. when the distance of pt1,pt2 is very tiny, the num will be 0, the length will be 0
  296. if (num < 2) num = 2;
  297. // Notice begins at 1 so excludes the first point (which is just pt1)
  298. for (var i = 1; i < num; i++) {
  299. var t = i / (num - 1);
  300. var pt = DPoint(ax * t * t * t + bx * t * t + cx * t + dx,
  301. ay * t * t * t + by * t * t + cy * t + dy);
  302. if (i == 1) {
  303. length += (pt - pt1).length;
  304. } else {
  305. length += (pt - points[points.length - 1]).length;
  306. }
  307. points.add(pt);
  308. }
  309. return length;
  310. }
  311. }