Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / 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
- ContextMarshalException.cs
- InstanceContext.cs
- SR.Designer.cs
- DataColumnMappingCollection.cs
- ZipFileInfo.cs
- HttpWriter.cs
- DataContractSerializerOperationBehavior.cs
- BlurBitmapEffect.cs
- Binding.cs
- AsyncResult.cs
- XmlName.cs
- NumberFormatInfo.cs
- TagPrefixCollection.cs
- Simplifier.cs
- DbConnectionStringCommon.cs
- XMLSyntaxException.cs
- securitycriticaldataformultiplegetandset.cs
- IndentTextWriter.cs
- Compensate.cs
- UnSafeCharBuffer.cs
- TextEditorParagraphs.cs
- RepeaterItem.cs
- hwndwrapper.cs
- BitmapEffectDrawingContextWalker.cs
- PropertyToken.cs
- TableMethodGenerator.cs
- AssociatedControlConverter.cs
- TagPrefixAttribute.cs
- GenericAuthenticationEventArgs.cs
- WorkflowServiceBuildProvider.cs
- nulltextcontainer.cs
- SqlFunctionAttribute.cs
- XmlSerializableServices.cs
- TableStyle.cs
- ArgIterator.cs
- ContentType.cs
- AbsoluteQuery.cs
- OdbcEnvironment.cs
- SpotLight.cs
- ParagraphVisual.cs
- Int64AnimationUsingKeyFrames.cs
- FileLoadException.cs
- StorageEntityContainerMapping.cs
- ReferenceService.cs
- ContractComponent.cs
- designeractionbehavior.cs
- CollectionDataContract.cs
- RIPEMD160.cs
- hwndwrapper.cs
- SrgsGrammarCompiler.cs
- GroupBoxRenderer.cs
- XmlSchemaRedefine.cs
- loginstatus.cs
- DataGridViewRowConverter.cs
- StrokeNodeOperations2.cs
- InternalDispatchObject.cs
- GiveFeedbackEventArgs.cs
- TreeNode.cs
- ReliableReplySessionChannel.cs
- PenLineJoinValidation.cs
- GradientSpreadMethodValidation.cs
- EntitySetBaseCollection.cs
- ColorConvertedBitmap.cs
- Base64Encoding.cs
- RelativeSource.cs
- MouseWheelEventArgs.cs
- TableCellCollection.cs
- Figure.cs
- WorkflowItemPresenter.cs
- linebase.cs
- IsolationInterop.cs
- ColorComboBox.cs
- BaseResourcesBuildProvider.cs
- EntityCommandExecutionException.cs
- Utility.cs
- ProcessProtocolHandler.cs
- FilterableAttribute.cs
- CaseCqlBlock.cs
- ReadOnlyHierarchicalDataSource.cs
- XmlSchemaDatatype.cs
- OutputCacheSettingsSection.cs
- ColumnMapTranslator.cs
- SeparatorAutomationPeer.cs
- DataGridRowClipboardEventArgs.cs
- EditorBrowsableAttribute.cs
- ScriptResourceHandler.cs
- PieceNameHelper.cs
- GACMembershipCondition.cs
- SafeCryptoHandles.cs
- EndOfStreamException.cs
- TransactionsSectionGroup.cs
- RegexCharClass.cs
- CodeNamespaceCollection.cs
- ResourceDescriptionAttribute.cs
- MarkupProperty.cs
- DispatcherExceptionFilterEventArgs.cs
- HttpRawResponse.cs
- DefaultTextStore.cs
- AppSettingsExpressionBuilder.cs
- DeobfuscatingStream.cs