Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / Orcas / NetFXw7 / wpf / src / 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: 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
- SqlCacheDependencyDatabaseCollection.cs
- CqlParserHelpers.cs
- SecurityContext.cs
- WindowShowOrOpenTracker.cs
- SerialStream.cs
- OdbcParameterCollection.cs
- TypeConverter.cs
- XmlSignificantWhitespace.cs
- Mapping.cs
- HandleExceptionArgs.cs
- AppDomainAttributes.cs
- DesignerDataParameter.cs
- DataGridCellsPresenter.cs
- GradientSpreadMethodValidation.cs
- RuntimeHandles.cs
- elementinformation.cs
- TextRunTypographyProperties.cs
- ObjectConverter.cs
- SqlFileStream.cs
- GeometryDrawing.cs
- DebuggerService.cs
- DataGridViewHeaderCell.cs
- DesignConnection.cs
- Variant.cs
- securitycriticaldataClass.cs
- MediaEntryAttribute.cs
- Vector.cs
- WebDescriptionAttribute.cs
- ConfigXmlCDataSection.cs
- HttpPostedFileWrapper.cs
- SqlUtil.cs
- _KerberosClient.cs
- NewArray.cs
- FilteredReadOnlyMetadataCollection.cs
- MetaModel.cs
- AssemblyCollection.cs
- _TimerThread.cs
- TextParagraphCache.cs
- WebPartMovingEventArgs.cs
- SmtpFailedRecipientsException.cs
- ThreadExceptionEvent.cs
- OLEDB_Util.cs
- DbParameterHelper.cs
- DesignerTransaction.cs
- GifBitmapEncoder.cs
- CompilationUnit.cs
- XNameTypeConverter.cs
- GradientStopCollection.cs
- BuildResultCache.cs
- SHA512.cs
- CommandLineParser.cs
- InnerItemCollectionView.cs
- CrossContextChannel.cs
- ModelTypeConverter.cs
- X509Extension.cs
- DLinqDataModelProvider.cs
- CrossContextChannel.cs
- DispatchWrapper.cs
- X509UI.cs
- TaskFormBase.cs
- DataGridViewSelectedRowCollection.cs
- DataGridViewColumnDesigner.cs
- XmlIlVisitor.cs
- XmlSerializerVersionAttribute.cs
- WebPartPersonalization.cs
- DirectoryObjectSecurity.cs
- SystemColorTracker.cs
- FilteredReadOnlyMetadataCollection.cs
- AppSecurityManager.cs
- Imaging.cs
- Point3D.cs
- ByteArrayHelperWithString.cs
- TriggerAction.cs
- ScrollBar.cs
- DataFormats.cs
- NameTable.cs
- ViewValidator.cs
- UInt16Storage.cs
- Baml6Assembly.cs
- SubstitutionDesigner.cs
- DeriveBytes.cs
- HostingEnvironmentException.cs
- peernodeimplementation.cs
- LinkDescriptor.cs
- BridgeDataRecord.cs
- BitmapScalingModeValidation.cs
- ValidationRule.cs
- ClockController.cs
- HwndHost.cs
- FullTrustAssemblyCollection.cs
- HttpResponseInternalWrapper.cs
- KnownIds.cs
- Bind.cs
- IdentityReference.cs
- Matrix3DConverter.cs
- EntitySetDataBindingList.cs
- ValueConversionAttribute.cs
- XmlDeclaration.cs
- SafeSystemMetrics.cs
- SolidColorBrush.cs