Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / wpf / src / Framework / System / Windows / Documents / FixedSOMLineRanges.cs / 1 / FixedSOMLineRanges.cs
/*++ File: FixedSOMLineRanges.cs Copyright (C) 2005 Microsoft Corporation. All rights reserved. Description: Internal helper class that can store a set of sorted lines by their start and end indices History: 05/17/2005: eleese - Created --*/ namespace System.Windows.Documents { using System.Collections; using System.Collections.Generic; using System.Windows.Shapes; using System.Windows.Controls; using System.Diagnostics; using System.Windows.Media; internal class FixedSOMLineRanges { public void AddRange(double start, double end) { for (int i = 0; i < Start.Count; ) { if (start > End[i] + _minLineSeparation) { i++; } else if (end + _minLineSeparation < Start[i]) { Start.Insert(i, start); End.Insert(i, end); return; } else { // overlap !! if (Start[i] < start) { start = Start[i]; } if (End[i] > end) { end = End[i]; } Start.RemoveAt(i); End.RemoveAt(i); } } Start.Add(start); End.Add(end); } public int GetLineAt(double line) { //use binary search int startIndex = 0; int endIndex = Start.Count - 1; while (endIndex > startIndex) { int i = (startIndex + endIndex) >> 1; // Invariant: i < endIndex if (line > End[i]) { startIndex = i + 1; } else { endIndex = i; } } if (startIndex == endIndex && line <= End[startIndex] && line >= Start[startIndex]) { return startIndex; } else { return -1; } } public double Line { set { _line = value; } get { return _line; } } public ListStart { get { if (_start == null) { _start = new List (); } return _start; } } public List End { get { if (_end == null) { _end = new List (); } return _end; } } public int Count { get { return Start.Count; } } static public double MinLineSeparation { get { return _minLineSeparation; } } private double _line; // X or Y value for set of lines private List _start; // where lines start. Invariant: _start[i] < _end[i] private List _end; // where lines end. Invariant: _end[i] < _start[i+1] private const double _minLineSeparation = 3; // lines closer than this are considered one line } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. /*++ File: FixedSOMLineRanges.cs Copyright (C) 2005 Microsoft Corporation. All rights reserved. Description: Internal helper class that can store a set of sorted lines by their start and end indices History: 05/17/2005: eleese - Created --*/ namespace System.Windows.Documents { using System.Collections; using System.Collections.Generic; using System.Windows.Shapes; using System.Windows.Controls; using System.Diagnostics; using System.Windows.Media; internal class FixedSOMLineRanges { public void AddRange(double start, double end) { for (int i = 0; i < Start.Count; ) { if (start > End[i] + _minLineSeparation) { i++; } else if (end + _minLineSeparation < Start[i]) { Start.Insert(i, start); End.Insert(i, end); return; } else { // overlap !! if (Start[i] < start) { start = Start[i]; } if (End[i] > end) { end = End[i]; } Start.RemoveAt(i); End.RemoveAt(i); } } Start.Add(start); End.Add(end); } public int GetLineAt(double line) { //use binary search int startIndex = 0; int endIndex = Start.Count - 1; while (endIndex > startIndex) { int i = (startIndex + endIndex) >> 1; // Invariant: i < endIndex if (line > End[i]) { startIndex = i + 1; } else { endIndex = i; } } if (startIndex == endIndex && line <= End[startIndex] && line >= Start[startIndex]) { return startIndex; } else { return -1; } } public double Line { set { _line = value; } get { return _line; } } public List Start { get { if (_start == null) { _start = new List (); } return _start; } } public List End { get { if (_end == null) { _end = new List (); } return _end; } } public int Count { get { return Start.Count; } } static public double MinLineSeparation { get { return _minLineSeparation; } } private double _line; // X or Y value for set of lines private List _start; // where lines start. Invariant: _start[i] < _end[i] private List _end; // where lines end. Invariant: _end[i] < _start[i+1] private const double _minLineSeparation = 3; // lines closer than this are considered one line } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- CheckBox.cs
- ContextStaticAttribute.cs
- LinearGradientBrush.cs
- AssemblyBuilderData.cs
- IInstanceContextProvider.cs
- DirtyTextRange.cs
- SmtpReplyReader.cs
- ToolStripRenderEventArgs.cs
- AttributeAction.cs
- URL.cs
- ITreeGenerator.cs
- QuaternionAnimationBase.cs
- TemplateKeyConverter.cs
- Point4D.cs
- NativeWrapper.cs
- LongValidator.cs
- XslAstAnalyzer.cs
- IOException.cs
- CaseStatementProjectedSlot.cs
- DataGridPageChangedEventArgs.cs
- HtmlUtf8RawTextWriter.cs
- RawTextInputReport.cs
- _ConnectionGroup.cs
- InfiniteIntConverter.cs
- TextureBrush.cs
- ContourSegment.cs
- EmptyCollection.cs
- SingleConverter.cs
- QilLiteral.cs
- Timer.cs
- MessageLoggingFilterTraceRecord.cs
- ExpressionTable.cs
- Evaluator.cs
- SettingsSection.cs
- ServiceHttpHandlerFactory.cs
- CodeAccessPermission.cs
- DragDrop.cs
- Variant.cs
- MergePropertyDescriptor.cs
- TraceLevelHelper.cs
- SettingsProperty.cs
- ImageAttributes.cs
- OperationParameterInfoCollection.cs
- RemotingServices.cs
- KnowledgeBase.cs
- CreateUserErrorEventArgs.cs
- MetadataHelper.cs
- WebPartCancelEventArgs.cs
- SolidColorBrush.cs
- GridViewDeleteEventArgs.cs
- SQLStringStorage.cs
- NumberFunctions.cs
- DataGridViewTextBoxColumn.cs
- HMAC.cs
- EditorPartChrome.cs
- TemplateColumn.cs
- ItemContainerProviderWrapper.cs
- ViewStateException.cs
- ImportCatalogPart.cs
- RtfControls.cs
- LinkArea.cs
- DBAsyncResult.cs
- SkinBuilder.cs
- RefreshPropertiesAttribute.cs
- MenuScrollingVisibilityConverter.cs
- SafeNativeMethodsCLR.cs
- MethodImplAttribute.cs
- IQueryable.cs
- Axis.cs
- BadImageFormatException.cs
- SchemaImporterExtension.cs
- EntityDataSourceWrapper.cs
- TypedTableBase.cs
- WebPartConnectionCollection.cs
- Rfc2898DeriveBytes.cs
- SHA384Managed.cs
- uribuilder.cs
- TextShapeableCharacters.cs
- TrustLevelCollection.cs
- ProcessHostConfigUtils.cs
- Buffer.cs
- StringBlob.cs
- Int32CAMarshaler.cs
- PassportAuthentication.cs
- Grammar.cs
- SymmetricCryptoHandle.cs
- EllipseGeometry.cs
- CatalogZone.cs
- DropDownList.cs
- RegexMatchCollection.cs
- LogicalExpressionTypeConverter.cs
- ImageBrush.cs
- WebServiceReceive.cs
- DesignerResources.cs
- DataGridViewColumnCollectionEditor.cs
- ConfigurationManagerHelper.cs
- WindowsEditBoxRange.cs
- PropertyChangedEventArgs.cs
- ReferenceConverter.cs
- _NegotiateClient.cs