Code:
/ DotNET / DotNET / 8.0 / untmp / WIN_WINDOWS / lh_tools_devdiv_wpf / Windows / wcp / 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: [....] - 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
- ShapingEngine.cs
- ResourceReferenceExpressionConverter.cs
- DataViewManagerListItemTypeDescriptor.cs
- Button.cs
- EntityClientCacheEntry.cs
- Pen.cs
- QuaternionRotation3D.cs
- ECDiffieHellmanCng.cs
- PropertyTabChangedEvent.cs
- HtmlEmptyTagControlBuilder.cs
- DeclarationUpdate.cs
- LinearKeyFrames.cs
- ThreadStartException.cs
- recordstate.cs
- GuidelineSet.cs
- RpcAsyncResult.cs
- ListItemCollection.cs
- ConfigXmlText.cs
- DataGridViewColumnDesignTimeVisibleAttribute.cs
- StringConverter.cs
- SimpleHandlerFactory.cs
- SourceItem.cs
- ZipIOLocalFileBlock.cs
- ListBox.cs
- TableLayoutCellPaintEventArgs.cs
- SiteMap.cs
- ScrollData.cs
- TaskSchedulerException.cs
- GrammarBuilderWildcard.cs
- GeometryHitTestResult.cs
- linebase.cs
- StructuralComparisons.cs
- ItemAutomationPeer.cs
- MetadataItemSerializer.cs
- TreeNodeCollection.cs
- GridViewColumnCollectionChangedEventArgs.cs
- InputLanguageProfileNotifySink.cs
- ByteKeyFrameCollection.cs
- Parameter.cs
- sqlser.cs
- KeyboardNavigation.cs
- ParameterModifier.cs
- ObjectConverter.cs
- TypeResolvingOptionsAttribute.cs
- ExtensionQuery.cs
- AnnotationAuthorChangedEventArgs.cs
- ResXResourceWriter.cs
- RangeBase.cs
- SemanticKeyElement.cs
- InputBuffer.cs
- PersistChildrenAttribute.cs
- Padding.cs
- SessionEndingCancelEventArgs.cs
- BindingValueChangedEventArgs.cs
- TemplateInstanceAttribute.cs
- HealthMonitoringSectionHelper.cs
- Menu.cs
- HtmlInputHidden.cs
- PasswordTextContainer.cs
- EncoderExceptionFallback.cs
- ProcessManager.cs
- CompilationRelaxations.cs
- IRCollection.cs
- GenericTextProperties.cs
- BaseConfigurationRecord.cs
- ByteRangeDownloader.cs
- AnnotationComponentChooser.cs
- SrgsElementList.cs
- WithStatement.cs
- XPathDocumentIterator.cs
- MatrixKeyFrameCollection.cs
- RubberbandSelector.cs
- shaper.cs
- SocketElement.cs
- ExpressionBinding.cs
- AuthorizationRule.cs
- IPipelineRuntime.cs
- ItemChangedEventArgs.cs
- SortedDictionary.cs
- DataService.cs
- TypeInfo.cs
- ColumnCollection.cs
- Header.cs
- BlurBitmapEffect.cs
- EnumerableValidator.cs
- UriParserTemplates.cs
- InputScopeAttribute.cs
- TargetConverter.cs
- SecurityContext.cs
- HostedHttpContext.cs
- TransactionManager.cs
- ClientData.cs
- UIServiceHelper.cs
- ResourceManager.cs
- MailBnfHelper.cs
- ExceptionUtil.cs
- HotSpot.cs
- WebBrowsableAttribute.cs
- AuthenticationManager.cs
- DBSqlParserColumn.cs