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
- ReadOnlyDictionary.cs
- Comparer.cs
- CatalogPart.cs
- XMLSyntaxException.cs
- Point3DAnimationBase.cs
- ReadOnlyDataSource.cs
- SymDocumentType.cs
- RightsManagementLicense.cs
- ReservationNotFoundException.cs
- XPathAncestorQuery.cs
- CompilationPass2TaskInternal.cs
- HttpRuntimeSection.cs
- StorageMappingItemCollection.cs
- DataGridViewColumnHeaderCell.cs
- VisualStateGroup.cs
- SqlColumnizer.cs
- sqlmetadatafactory.cs
- SmiEventSink.cs
- DeferredTextReference.cs
- StateManagedCollection.cs
- CroppedBitmap.cs
- TreeNodeClickEventArgs.cs
- DefaultBinder.cs
- securitycriticaldataClass.cs
- PrePrepareMethodAttribute.cs
- SkinIDTypeConverter.cs
- ChangeInterceptorAttribute.cs
- ImageUrlEditor.cs
- SQLByteStorage.cs
- ColorDialog.cs
- PermissionSetTriple.cs
- PagesSection.cs
- UpdatePanel.cs
- Model3DGroup.cs
- RegexCode.cs
- DSASignatureFormatter.cs
- FullTrustAssembly.cs
- _TimerThread.cs
- DetailsViewDeleteEventArgs.cs
- XdrBuilder.cs
- HttpException.cs
- Marshal.cs
- selecteditemcollection.cs
- BmpBitmapEncoder.cs
- EdmProviderManifest.cs
- ObjectItemConventionAssemblyLoader.cs
- UriScheme.cs
- ObjectSecurity.cs
- OrderedDictionary.cs
- BaseCollection.cs
- BitmapEffectDrawing.cs
- DbRetry.cs
- ExpressionValueEditor.cs
- FileVersion.cs
- StringKeyFrameCollection.cs
- UserPersonalizationStateInfo.cs
- FrameworkName.cs
- SqlDataReaderSmi.cs
- ConfigurationSectionGroupCollection.cs
- DriveNotFoundException.cs
- CheckBoxPopupAdapter.cs
- ModifierKeysValueSerializer.cs
- DataRecordObjectView.cs
- PerfCounters.cs
- DecimalConverter.cs
- HitTestDrawingContextWalker.cs
- DataControlFieldsEditor.cs
- DataGridColumnCollection.cs
- TabItem.cs
- Queue.cs
- SetterBaseCollection.cs
- ChannelSinkStacks.cs
- TreeIterator.cs
- GregorianCalendar.cs
- Qualifier.cs
- CollectionViewGroupRoot.cs
- ConfigurationElementCollection.cs
- GraphicsState.cs
- DataGridPageChangedEventArgs.cs
- WebExceptionStatus.cs
- SpinWait.cs
- DbTransaction.cs
- RuntimeConfigurationRecord.cs
- ResourceDefaultValueAttribute.cs
- InternalCache.cs
- ProviderBase.cs
- ClientProxyGenerator.cs
- ButtonBase.cs
- TypeDependencyAttribute.cs
- DrawingGroupDrawingContext.cs
- ScopelessEnumAttribute.cs
- AdornedElementPlaceholder.cs
- HttpsTransportBindingElement.cs
- Models.cs
- SurrogateDataContract.cs
- PerformanceCounterManager.cs
- RadioButtonPopupAdapter.cs
- DataServiceQueryOfT.cs
- DataServiceRequestArgs.cs
- IsolationInterop.cs