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
- SecurityIdentifierElement.cs
- XmlSerializationGeneratedCode.cs
- SystemResourceKey.cs
- BindingObserver.cs
- DiagnosticTraceSource.cs
- SecurityContextTokenValidationException.cs
- Dynamic.cs
- SafeArchiveContext.cs
- DataSpaceManager.cs
- WebPartConnectionsCancelVerb.cs
- Script.cs
- System.Data_BID.cs
- FormViewPageEventArgs.cs
- LinkLabelLinkClickedEvent.cs
- Serializer.cs
- Attachment.cs
- CodeCatchClauseCollection.cs
- State.cs
- DesignerActionPanel.cs
- OleDbConnectionInternal.cs
- Window.cs
- BordersPage.cs
- MatrixValueSerializer.cs
- HTMLTextWriter.cs
- ConfigurationManagerHelper.cs
- KeyConverter.cs
- OdbcCommandBuilder.cs
- CodeAttributeDeclaration.cs
- FileDialog_Vista.cs
- ComponentResourceKeyConverter.cs
- CalendarDesigner.cs
- Int64AnimationUsingKeyFrames.cs
- ImmutableObjectAttribute.cs
- AppearanceEditorPart.cs
- DistributedTransactionPermission.cs
- RadioButtonBaseAdapter.cs
- ApplicationId.cs
- HttpMethodConstraint.cs
- DrawListViewItemEventArgs.cs
- TextFormatterImp.cs
- RoutedEvent.cs
- CallSiteHelpers.cs
- DataListItemEventArgs.cs
- WindowsScrollBar.cs
- XmlILCommand.cs
- IncrementalCompileAnalyzer.cs
- Utils.cs
- DataGridViewDataErrorEventArgs.cs
- UriParserTemplates.cs
- LongAverageAggregationOperator.cs
- brushes.cs
- FontInfo.cs
- NavigationCommands.cs
- VisualStyleTypesAndProperties.cs
- Soap11ServerProtocol.cs
- HostedImpersonationContext.cs
- RequestTimeoutManager.cs
- ToolStripDropTargetManager.cs
- IfJoinedCondition.cs
- RSAPKCS1KeyExchangeFormatter.cs
- SqlCacheDependencyDatabaseCollection.cs
- BrowserCapabilitiesFactoryBase.cs
- PropertyEmitter.cs
- FunctionImportMapping.ReturnTypeRenameMapping.cs
- CultureInfoConverter.cs
- XsltException.cs
- ExceptionTranslationTable.cs
- CancellationTokenRegistration.cs
- EncryptRequest.cs
- DurableInstanceProvider.cs
- X509PeerCertificateAuthentication.cs
- ProfileSection.cs
- JoinCqlBlock.cs
- PermissionSetEnumerator.cs
- MsmqAppDomainProtocolHandler.cs
- _CacheStreams.cs
- NameObjectCollectionBase.cs
- HttpWebRequest.cs
- BufferedResponseStream.cs
- CanonicalXml.cs
- X509Certificate2Collection.cs
- Input.cs
- SqlExpander.cs
- XmlBinaryReaderSession.cs
- OutputChannel.cs
- ImageListUtils.cs
- AlternationConverter.cs
- TreeNode.cs
- UpdatePanelTriggerCollection.cs
- DATA_BLOB.cs
- ExceptionRoutedEventArgs.cs
- xml.cs
- WebBrowsableAttribute.cs
- BitmapInitialize.cs
- CharKeyFrameCollection.cs
- WpfGeneratedKnownProperties.cs
- TextPointerBase.cs
- SuppressMessageAttribute.cs
- WeakReference.cs
- EntitySetBase.cs