Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / wpf / src / Framework / System / Windows / Documents / FixedSOMLineRanges.cs / 1305600 / 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
- VisualStyleElement.cs
- MemberMemberBinding.cs
- StreamDocument.cs
- OutputCacheProviderCollection.cs
- EntityViewGenerator.cs
- DataGridViewLinkCell.cs
- JsonWriter.cs
- ColumnWidthChangingEvent.cs
- ConvertersCollection.cs
- NetSectionGroup.cs
- ClientBase.cs
- SqlRetyper.cs
- FileUtil.cs
- X509LogoTypeExtension.cs
- CompilationUtil.cs
- ClientRuntimeConfig.cs
- CodeDirectiveCollection.cs
- DataGridCaption.cs
- LocatorManager.cs
- CodeDirectionExpression.cs
- ConfigXmlElement.cs
- Material.cs
- EntityViewGenerationAttribute.cs
- DocumentProperties.cs
- AnnouncementSendsAsyncResult.cs
- PriorityRange.cs
- KnownTypesProvider.cs
- Handle.cs
- AudioException.cs
- TextEffect.cs
- DataGridViewTextBoxCell.cs
- RectangleConverter.cs
- AssemblyNameProxy.cs
- WebBrowserContainer.cs
- DataTableClearEvent.cs
- HostSecurityManager.cs
- BamlRecordHelper.cs
- BrowserCapabilitiesCompiler.cs
- exports.cs
- RulePatternOps.cs
- SpellerHighlightLayer.cs
- SafeNativeMethods.cs
- SigningCredentials.cs
- ChildChangedEventArgs.cs
- CompositeCollection.cs
- AssemblyAttributesGoHere.cs
- SearchForVirtualItemEventArgs.cs
- InertiaRotationBehavior.cs
- Debug.cs
- GridView.cs
- DoubleCollectionValueSerializer.cs
- StringCollectionMarkupSerializer.cs
- Rights.cs
- TextSelection.cs
- TableFieldsEditor.cs
- XmlStringTable.cs
- SecurityHelper.cs
- JsonReaderWriterFactory.cs
- QueueProcessor.cs
- ProcessModelInfo.cs
- RichTextBoxConstants.cs
- TypeExtension.cs
- MenuItemStyle.cs
- TextBoxDesigner.cs
- DiscoveryExceptionDictionary.cs
- SessionSwitchEventArgs.cs
- EdmPropertyAttribute.cs
- PathFigureCollectionValueSerializer.cs
- PipelineModuleStepContainer.cs
- SafePointer.cs
- ReadOnlyPermissionSet.cs
- WebPartEditorOkVerb.cs
- EventTrigger.cs
- DBParameter.cs
- BuildResult.cs
- XmlSchemaSimpleContentRestriction.cs
- StringToken.cs
- TextSchema.cs
- WebBrowser.cs
- NoneExcludedImageIndexConverter.cs
- SiteMapNode.cs
- ObjectTag.cs
- SQlBooleanStorage.cs
- MessageEncodingBindingElement.cs
- QueryCacheEntry.cs
- XmlBindingWorker.cs
- SecurityDescriptor.cs
- DateTimeParse.cs
- SortableBindingList.cs
- DPTypeDescriptorContext.cs
- RawKeyboardInputReport.cs
- Events.cs
- FindCriteriaElement.cs
- ProxyFragment.cs
- _LazyAsyncResult.cs
- DecoderBestFitFallback.cs
- XamlSerializerUtil.cs
- _HTTPDateParse.cs
- Rijndael.cs
- IApplicationTrustManager.cs