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
- SineEase.cs
- WebReference.cs
- OracleDataReader.cs
- TreeView.cs
- SqlDataSourceCustomCommandEditor.cs
- DisplayMemberTemplateSelector.cs
- ConfigurationConverterBase.cs
- SQLConvert.cs
- DrawingImage.cs
- ScriptResourceHandler.cs
- FontFamily.cs
- DataBinding.cs
- DownloadProgressEventArgs.cs
- ListBase.cs
- ContentElement.cs
- RemotingSurrogateSelector.cs
- ConfigurationManagerInternal.cs
- CompositionAdorner.cs
- WebPartChrome.cs
- WebPartTracker.cs
- InputLanguageSource.cs
- DataBindingExpressionBuilder.cs
- TraceProvider.cs
- HitTestResult.cs
- DataGridViewLinkCell.cs
- SHA256.cs
- UnauthorizedAccessException.cs
- TextStore.cs
- DesignerDataRelationship.cs
- HandlerFactoryWrapper.cs
- Margins.cs
- MsmqMessage.cs
- ScriptResourceDefinition.cs
- FontNameEditor.cs
- HttpClientCertificate.cs
- UnsafeCollabNativeMethods.cs
- validation.cs
- ResolvedKeyFrameEntry.cs
- assemblycache.cs
- MetadataArtifactLoaderResource.cs
- ConsumerConnectionPointCollection.cs
- DynamicPhysicalDiscoSearcher.cs
- MDIControlStrip.cs
- ListBindingHelper.cs
- ContentAlignmentEditor.cs
- XPathBinder.cs
- SqlErrorCollection.cs
- StorageFunctionMapping.cs
- Queue.cs
- PerformanceCounterCategory.cs
- DataGridColumnHeaderAutomationPeer.cs
- IMembershipProvider.cs
- WpfKnownMember.cs
- FloaterBaseParaClient.cs
- ByteFacetDescriptionElement.cs
- FloaterBaseParagraph.cs
- FormatException.cs
- PreviousTrackingServiceAttribute.cs
- FunctionNode.cs
- Property.cs
- ObjectCacheHost.cs
- ClosureBinding.cs
- DataGridViewComboBoxCell.cs
- DiagnosticsConfigurationHandler.cs
- nulltextnavigator.cs
- TypeSemantics.cs
- ExportOptions.cs
- EncoderNLS.cs
- Int16AnimationUsingKeyFrames.cs
- BaseCodeDomTreeGenerator.cs
- SignedInfo.cs
- DockAndAnchorLayout.cs
- IListConverters.cs
- DiscoveryClientDocuments.cs
- LinkArea.cs
- Bits.cs
- XmlAttributeProperties.cs
- DataGridViewCell.cs
- SplitterEvent.cs
- Form.cs
- ContentIterators.cs
- InstanceStoreQueryResult.cs
- AccessDataSourceView.cs
- ProxyAttribute.cs
- BamlLocalizer.cs
- UnaryNode.cs
- FileChangesMonitor.cs
- XmlHierarchyData.cs
- OleAutBinder.cs
- DoubleAnimationUsingKeyFrames.cs
- IntAverageAggregationOperator.cs
- WebBrowserUriTypeConverter.cs
- ToolStripTextBox.cs
- Buffer.cs
- TextRange.cs
- VerificationException.cs
- DataListItem.cs
- ClientConvert.cs
- ObjectView.cs
- TextMarkerSource.cs