Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- DbException.cs
- ParameterBuilder.cs
- DataGridViewCellParsingEventArgs.cs
- Classification.cs
- WrappedReader.cs
- SecurityCapabilities.cs
- DrawingVisualDrawingContext.cs
- DispatchChannelSink.cs
- NativeMethods.cs
- WebBrowserBase.cs
- EpmSyndicationContentSerializer.cs
- OAVariantLib.cs
- DataRowChangeEvent.cs
- CompiledIdentityConstraint.cs
- TaskHelper.cs
- IgnoreSection.cs
- MobileComponentEditorPage.cs
- DiscoveryClientReferences.cs
- CodePageEncoding.cs
- WindowsGraphicsWrapper.cs
- GridPattern.cs
- DataRecordInternal.cs
- AutomationAttributeInfo.cs
- ThreadAbortException.cs
- IPHostEntry.cs
- HyperLinkField.cs
- XmlSchemaException.cs
- uribuilder.cs
- HtmlSelect.cs
- _BaseOverlappedAsyncResult.cs
- ComponentChangingEvent.cs
- DoubleCollectionValueSerializer.cs
- ReliableChannelBinder.cs
- WorkflowEnvironment.cs
- CompareValidator.cs
- TextTreeUndoUnit.cs
- HandlerBase.cs
- TreeViewImageIndexConverter.cs
- DbDataReader.cs
- Int16.cs
- Point4DConverter.cs
- RuntimeArgumentHandle.cs
- DbProviderConfigurationHandler.cs
- StorageComplexPropertyMapping.cs
- UInt16Storage.cs
- ToolboxItemAttribute.cs
- ChtmlTextBoxAdapter.cs
- MenuItemCollection.cs
- DataControlImageButton.cs
- PathSegmentCollection.cs
- TypefaceMap.cs
- ProjectionNode.cs
- CalendarDay.cs
- LineGeometry.cs
- PnrpPermission.cs
- XmlSiteMapProvider.cs
- SQLSingleStorage.cs
- QilTargetType.cs
- UriTemplateClientFormatter.cs
- DurableMessageDispatchInspector.cs
- NamespaceDisplayAutomationPeer.cs
- ColumnMapVisitor.cs
- TextRangeEdit.cs
- XmlTypeAttribute.cs
- SizeConverter.cs
- Aggregates.cs
- VirtualDirectoryMappingCollection.cs
- EmptyEnumerable.cs
- XmlDocument.cs
- DataGridViewRowStateChangedEventArgs.cs
- TypeConverterHelper.cs
- XmlSchemaCollection.cs
- PublishLicense.cs
- InstancePersistenceCommandException.cs
- TextParagraph.cs
- ParameterBuilder.cs
- GrammarBuilderDictation.cs
- ExpressionParser.cs
- InternalTypeHelper.cs
- SwitchCase.cs
- FlowDocument.cs
- QueryConverter.cs
- EnumValAlphaComparer.cs
- basemetadatamappingvisitor.cs
- ResourceManagerWrapper.cs
- Soap.cs
- XmlRootAttribute.cs
- ByteAnimationUsingKeyFrames.cs
- NameScope.cs
- RequestCache.cs
- XmlDataCollection.cs
- ExtentCqlBlock.cs
- ToolboxItemFilterAttribute.cs
- WebPartConnectionsCloseVerb.cs
- XmlSchemaSubstitutionGroup.cs
- PerformanceCounterCategory.cs
- XmlIlVisitor.cs
- DataListItemEventArgs.cs
- ComponentChangedEvent.cs
- SqlRowUpdatingEvent.cs