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
- SchemaEntity.cs
- ExceptionValidationRule.cs
- OleDbCommandBuilder.cs
- SchemaMapping.cs
- ObjectItemCollection.cs
- PathData.cs
- ZipIOModeEnforcingStream.cs
- CompositeDataBoundControl.cs
- CrossContextChannel.cs
- ObjectComplexPropertyMapping.cs
- HatchBrush.cs
- ConfigViewGenerator.cs
- SqlProviderManifest.cs
- httpserverutility.cs
- XmlImplementation.cs
- TimersDescriptionAttribute.cs
- ImageKeyConverter.cs
- CodeMemberEvent.cs
- RectangleHotSpot.cs
- BrowserCapabilitiesFactoryBase.cs
- BamlVersionHeader.cs
- AccessViolationException.cs
- BufferAllocator.cs
- ContextBase.cs
- InvalidFilterCriteriaException.cs
- EditorZoneBase.cs
- WindowsProgressbar.cs
- BridgeDataRecord.cs
- TemplateKey.cs
- IIS7UserPrincipal.cs
- RectKeyFrameCollection.cs
- DelimitedListTraceListener.cs
- BasicViewGenerator.cs
- DynamicRouteExpression.cs
- ImageList.cs
- BitmapEffectInputConnector.cs
- LineServicesCallbacks.cs
- TableLayoutPanelCellPosition.cs
- LogLogRecordEnumerator.cs
- ADMembershipProvider.cs
- StdValidatorsAndConverters.cs
- CodeNamespaceImportCollection.cs
- AdPostCacheSubstitution.cs
- CompilerResults.cs
- CultureTableRecord.cs
- AuthenticationService.cs
- EastAsianLunisolarCalendar.cs
- CursorConverter.cs
- RtfControls.cs
- WebProxyScriptElement.cs
- ListBox.cs
- SimpleTextLine.cs
- ScriptComponentDescriptor.cs
- SQLSingleStorage.cs
- NumberFormatInfo.cs
- UntrustedRecipientException.cs
- MetaModel.cs
- MenuCommand.cs
- HttpHandlersSection.cs
- HandleExceptionArgs.cs
- AsyncResult.cs
- FirstMatchCodeGroup.cs
- ByteConverter.cs
- TemplateBindingExtensionConverter.cs
- CheckBoxField.cs
- BamlRecordHelper.cs
- SupportsEventValidationAttribute.cs
- NamespaceQuery.cs
- HttpResponseInternalWrapper.cs
- ChannelManager.cs
- ScrollContentPresenter.cs
- DeclarativeCatalogPart.cs
- TerminatorSinks.cs
- PasswordValidationException.cs
- VisualStates.cs
- path.cs
- Expressions.cs
- TraceContextEventArgs.cs
- IntSecurity.cs
- Underline.cs
- Win32Native.cs
- WindowsIPAddress.cs
- ScopelessEnumAttribute.cs
- FrameworkEventSource.cs
- HttpException.cs
- ListDictionary.cs
- HtmlLink.cs
- AccessDataSourceView.cs
- DefaultMemberAttribute.cs
- SiteMapNodeItem.cs
- MainMenu.cs
- ObjectTypeMapping.cs
- Image.cs
- DataGridBoolColumn.cs
- RemotingConfiguration.cs
- mactripleDES.cs
- HttpResponse.cs
- SectionVisual.cs
- TreeNodeCollectionEditor.cs
- AnonymousIdentificationModule.cs