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
- XmlSchemaSimpleTypeList.cs
- KnownBoxes.cs
- DataGridViewUtilities.cs
- ServiceDescriptionSerializer.cs
- SchemaDeclBase.cs
- ManualResetEvent.cs
- Int32Rect.cs
- BuildProviderAppliesToAttribute.cs
- AbsoluteQuery.cs
- ExtenderProvidedPropertyAttribute.cs
- LoadedOrUnloadedOperation.cs
- InternalSafeNativeMethods.cs
- OrderByQueryOptionExpression.cs
- RegistryPermission.cs
- ChangePassword.cs
- XPathNavigatorReader.cs
- WebPartVerbsEventArgs.cs
- CodeNamespaceImport.cs
- EncoderExceptionFallback.cs
- PointAnimationClockResource.cs
- TypefaceMetricsCache.cs
- SoapExtensionImporter.cs
- CookielessHelper.cs
- SemanticValue.cs
- streamingZipPartStream.cs
- SamlAdvice.cs
- SiteIdentityPermission.cs
- PropertyToken.cs
- ServiceOperation.cs
- WorkflowIdleElement.cs
- WebPartHeaderCloseVerb.cs
- ByeMessageApril2005.cs
- ResXDataNode.cs
- ImageInfo.cs
- DataContractSerializerElement.cs
- DbXmlEnabledProviderManifest.cs
- MessageBodyDescription.cs
- Repeater.cs
- AsyncContentLoadedEventArgs.cs
- ObjectFactoryCodeDomTreeGenerator.cs
- PathSegmentCollection.cs
- RelatedPropertyManager.cs
- ResourceProperty.cs
- HitTestDrawingContextWalker.cs
- RepeatBehaviorConverter.cs
- IdentityNotMappedException.cs
- CategoryState.cs
- WorkflowQueuingService.cs
- PointConverter.cs
- StaticResourceExtension.cs
- CompensationExtension.cs
- TextEditorSpelling.cs
- ParsedAttributeCollection.cs
- CfgParser.cs
- PropertyEntry.cs
- PropertyPath.cs
- QueryOptionExpression.cs
- RsaSecurityToken.cs
- LineServices.cs
- ToolstripProfessionalRenderer.cs
- UriTemplateVariablePathSegment.cs
- StylusButton.cs
- Char.cs
- UIPermission.cs
- X509InitiatorCertificateClientElement.cs
- XmlValidatingReader.cs
- XPathNavigator.cs
- WSHttpSecurity.cs
- HttpModule.cs
- Rotation3D.cs
- ToolStripDesigner.cs
- PackageFilter.cs
- _HeaderInfoTable.cs
- GlyphShapingProperties.cs
- ExpressionVisitor.cs
- newitemfactory.cs
- SecurityAttributeGenerationHelper.cs
- JsonDeserializer.cs
- DrawItemEvent.cs
- TraceUtils.cs
- DataGridCell.cs
- PrefixHandle.cs
- XmlFormatExtensionAttribute.cs
- SQLSingle.cs
- ExtendedTransformFactory.cs
- ScrollItemPattern.cs
- NetCodeGroup.cs
- SQLDecimal.cs
- RelationshipConstraintValidator.cs
- ServerValidateEventArgs.cs
- AnimationClock.cs
- DataGridViewRowStateChangedEventArgs.cs
- shaperfactoryquerycacheentry.cs
- TemplateBindingExpressionConverter.cs
- MethodExpression.cs
- StorageComplexTypeMapping.cs
- TemplateColumn.cs
- Cloud.cs
- LoginUtil.cs
- thaishape.cs