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
- HandleTable.cs
- HyperLinkStyle.cs
- Marshal.cs
- URIFormatException.cs
- DataGridViewComboBoxCell.cs
- Transform.cs
- GenericWebPart.cs
- GPPOINT.cs
- MethodBody.cs
- GeneralTransform3DTo2D.cs
- ShutDownListener.cs
- MimeXmlImporter.cs
- QuaternionRotation3D.cs
- IListConverters.cs
- MsmqInputChannelListenerBase.cs
- ThemeableAttribute.cs
- ButtonChrome.cs
- Win32.cs
- ColorMap.cs
- Permission.cs
- TrustSection.cs
- CustomTypeDescriptor.cs
- XmlSchemaIdentityConstraint.cs
- ClientData.cs
- Asn1Utilities.cs
- Method.cs
- Documentation.cs
- ActivityStateRecord.cs
- TimelineGroup.cs
- PenThreadPool.cs
- ProjectedSlot.cs
- ObjectStorage.cs
- RewritingValidator.cs
- SqlHelper.cs
- Semaphore.cs
- ObjectQueryState.cs
- DependencyObjectType.cs
- WebServiceData.cs
- SettingsProperty.cs
- CalendarItem.cs
- SafeEventLogWriteHandle.cs
- OutKeywords.cs
- XmlDictionaryReader.cs
- DataRelationCollection.cs
- DriveNotFoundException.cs
- WindowsTokenRoleProvider.cs
- TagPrefixAttribute.cs
- FontStretch.cs
- XXXInfos.cs
- LockingPersistenceProvider.cs
- LookupNode.cs
- XsltSettings.cs
- BaseUriHelper.cs
- ModelPerspective.cs
- BulletChrome.cs
- StateManagedCollection.cs
- SafeCryptoHandles.cs
- TextEditorSelection.cs
- OracleCommandSet.cs
- BezierSegment.cs
- FixedSOMTable.cs
- ManagementObject.cs
- EncryptedKeyIdentifierClause.cs
- XPathNavigatorReader.cs
- NamespaceCollection.cs
- RuntimeConfigLKG.cs
- GatewayIPAddressInformationCollection.cs
- ObjectListCommandCollection.cs
- nulltextnavigator.cs
- XPathPatternBuilder.cs
- GridViewItemAutomationPeer.cs
- ThreadExceptionDialog.cs
- WrapPanel.cs
- SoapFormatter.cs
- BitVec.cs
- IgnoreDataMemberAttribute.cs
- ValidationHelper.cs
- URLString.cs
- DBSchemaTable.cs
- RepeatButton.cs
- DictionarySectionHandler.cs
- XPathNodeList.cs
- LinqDataSourceDisposeEventArgs.cs
- CodeStatementCollection.cs
- ForAllOperator.cs
- TextCharacters.cs
- DataContractSerializerSection.cs
- StateMachineWorkflow.cs
- EntitySetBase.cs
- QueueProcessor.cs
- ContextItem.cs
- ObjectViewListener.cs
- BaseCAMarshaler.cs
- GridViewColumnHeaderAutomationPeer.cs
- TextFormatter.cs
- InProcStateClientManager.cs
- Sql8ConformanceChecker.cs
- ToolStripGrip.cs
- Sql8ExpressionRewriter.cs
- AsymmetricKeyExchangeFormatter.cs