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
- ItemsChangedEventArgs.cs
- ProfilePropertySettings.cs
- RootBuilder.cs
- ClientSettingsSection.cs
- BinaryObjectReader.cs
- DataGridViewCellLinkedList.cs
- SourceChangedEventArgs.cs
- Listbox.cs
- NavigationPropertyEmitter.cs
- InternalMappingException.cs
- SelectionChangedEventArgs.cs
- NopReturnReader.cs
- VisualStyleInformation.cs
- StringStorage.cs
- CodeGen.cs
- NumericUpDown.cs
- ResXBuildProvider.cs
- LocalizationComments.cs
- VisualBasicHelper.cs
- CaretElement.cs
- XPathNavigatorException.cs
- Mutex.cs
- RubberbandSelector.cs
- XomlCompilerHelpers.cs
- JsonReaderDelegator.cs
- MemberInfoSerializationHolder.cs
- StringFreezingAttribute.cs
- Helper.cs
- AppSettingsExpressionBuilder.cs
- CloudCollection.cs
- VoiceInfo.cs
- Random.cs
- Exception.cs
- Track.cs
- LicFileLicenseProvider.cs
- MasterPageBuildProvider.cs
- ProviderManager.cs
- SoapMessage.cs
- StylusShape.cs
- QilScopedVisitor.cs
- SQLDateTime.cs
- RunInstallerAttribute.cs
- SizeKeyFrameCollection.cs
- IdentitySection.cs
- PageThemeCodeDomTreeGenerator.cs
- CodeAttachEventStatement.cs
- List.cs
- DispatchChannelSink.cs
- Highlights.cs
- TreeViewCancelEvent.cs
- RSAOAEPKeyExchangeDeformatter.cs
- ConnectivityStatus.cs
- TextBoxView.cs
- LogSwitch.cs
- StreamWriter.cs
- KeyConverter.cs
- ClientProxyGenerator.cs
- ResourceAttributes.cs
- TextEditorSelection.cs
- ClaimComparer.cs
- mediaclock.cs
- ScriptControlManager.cs
- DESCryptoServiceProvider.cs
- AnnouncementEndpointElement.cs
- RsaSecurityTokenAuthenticator.cs
- ToolStripDropTargetManager.cs
- IndexingContentUnit.cs
- ShaderRenderModeValidation.cs
- ObjectAssociationEndMapping.cs
- NotFiniteNumberException.cs
- SafeWaitHandle.cs
- EmptyQuery.cs
- CatalogZoneBase.cs
- LogWriteRestartAreaAsyncResult.cs
- SmtpCommands.cs
- CodeLabeledStatement.cs
- TagMapCollection.cs
- PropertyIDSet.cs
- DecoderFallback.cs
- Converter.cs
- TextChangedEventArgs.cs
- DesignerCategoryAttribute.cs
- DoubleAnimationUsingPath.cs
- CollectionViewSource.cs
- TableNameAttribute.cs
- EncodedStreamFactory.cs
- ImageMapEventArgs.cs
- SocketCache.cs
- ToolStripDropDownClosedEventArgs.cs
- PerspectiveCamera.cs
- DataGridViewBindingCompleteEventArgs.cs
- NetStream.cs
- CodeComment.cs
- MatrixValueSerializer.cs
- ConnectionProviderAttribute.cs
- MessageCredentialType.cs
- BamlMapTable.cs
- LowerCaseStringConverter.cs
- HttpRequestWrapper.cs
- FixedSOMTableCell.cs