private ContourLine TrackUnclosedContour(int crtTriangle, enumEdgeType crtEdge, double contValue) { if (_triangleIsUsed.IsTrue(crtTriangle)) { return(null); } ContourLine cntLine = new ContourLine(contValue); UpdateClassIndex(cntLine); enumEdgeType firstEdge = crtEdge; int firstTriangle = crtTriangle; enumEdgeType[] otherEdges = new enumEdgeType[2]; int edgeIdx = ToEdgeIndex(crtTriangle, crtEdge); bool edgeUsed = _edgeIsUsed.IsTrue(edgeIdx); PointF vpt = TryGetVPoint(crtTriangle, crtEdge, contValue); if (vpt.IsEmpty || edgeUsed) { return(null); } _edgeIsUsed.SetStatus(edgeIdx, true); return(TrackClosedContourFromEdge(crtTriangle, crtEdge, contValue, vpt, (idx) => { return IsBorderTriangle(idx); }, 2)); }
private unsafe void DoMagicWand(BitmapData pdata, Point startPoint, byte tolerance, bool isContinued, Action <int, int, int> segmentAction, Action regionAction) { CheckArgBandFillFields(pdata, tolerance, startPoint); _visitedPixels = new StatusRecorder(_width * pdata.Height); if (isContinued) { _seeds.Enqueue(startPoint.Y * _width + startPoint.X); FloodFill(segmentAction); if (regionAction != null) { regionAction(); } } else { int count = _width * _height; byte *ptr; for (int i = 0; i < count; i++) { if (_visitedPixels.IsTrue(i)) { continue; } ptr = (byte *)_scan0 + (i / _width) * _stride + (i % _width) * _pixelWidth; if (ColorIsMatched(ptr)) { _seeds.Enqueue(i); FloodFill(segmentAction); if (regionAction != null) { regionAction(); } } else { _visitedPixels.SetStatus(i, true); } } } }
public static int[] Reversal(int[] aoi, Size size) { int count = size.Width * size.Height; StatusRecorder status = new StatusRecorder(count); int aoiCount = aoi.Length; for (int i = 0; i < aoiCount; i++) { status.SetStatus(aoi[i], true); } List <int> retAOI = new List <int>(count - aoiCount); for (int i = 0; i < count; i++) { if (!status.IsTrue(i)) { retAOI.Add(i); } } return(retAOI.Count > 0 ? retAOI.ToArray() : null); }
private unsafe void FloodFill(Action <int, int, int> segmentAction) { int oRow = 0; int oCol = 0; byte *ptr0 = (byte *)_scan0; byte *oPtr = ptr0; byte *ptr; int bCol = 0, eCol = 0; int seedIdx = 0; while (_seeds.Count > 0) { int oSeedIdx = _seeds.Dequeue(); if (_visitedPixels.IsTrue(oSeedIdx)) { continue; } oRow = oSeedIdx / _width; oCol = oSeedIdx % _width; oPtr = ptr0 + oRow * _stride + oCol * _pixelWidth; //临界像元标记 bool isCriticalPixel = true; bool isEnd = false; //—> left bCol = oCol; if (oCol > 0) { ptr = oPtr; seedIdx = oSeedIdx; Dec(ref bCol, ref ptr, ref seedIdx); isEnd = IsToLeftBorder(ptr, bCol); while (!isEnd) { HitPixel(seedIdx, ptr); Dec(ref bCol, ref ptr, ref seedIdx); isEnd = IsToLeftBorder(ptr, bCol); isCriticalPixel = false; } Inc(ref bCol, ref ptr, ref seedIdx); if (isCriticalPixel) { HitPixel(seedIdx, ptr); } //for debug //if (bCol > 0) // HitColorGreen(ptr - _pixelWidth); } //—> right eCol = oCol; if (oCol < _width - 1) { isCriticalPixel = true; ptr = oPtr; seedIdx = oSeedIdx; Inc(ref eCol, ref ptr, ref seedIdx); isEnd = IsToRightBorder(ptr, eCol); while (!isEnd) { HitPixel(seedIdx, ptr); Inc(ref eCol, ref ptr, ref seedIdx); isEnd = IsToRightBorder(ptr, eCol); isCriticalPixel = false; } Dec(ref eCol, ref ptr, ref seedIdx); if (isCriticalPixel) { HitPixel(seedIdx, ptr); } //for debug //if (eCol < _width - 1) // HitColorGreen(ptr + _pixelWidth); } // HitPixel(oSeedIdx, oPtr); // if (segmentAction != null) { segmentAction(oRow, bCol, eCol); } //—> up if (oRow > 0) { UpDownMoveRow(bCol, eCol, oRow, -1, ptr0); } //—> down if (oRow < _height - 1) { UpDownMoveRow(bCol, eCol, oRow, 1, ptr0); } // if (!_visitedPixels.IsTrue(oSeedIdx)) { _visitedPixels.SetStatus(oSeedIdx, true); } } }