Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / wpf / src / Framework / System / Windows / Documents / FixedSOMLineCollection.cs / 1305600 / FixedSOMLineCollection.cs
/*++ File: FixedSOMLineCollection.cs Copyright (C) 2005 Microsoft Corporation. All rights reserved. Description: Internal helper class that can store a set of sorted horizontal and vertical FixedSOMLineRanges. These ranges are used in construction of FixedBlocks and Tables History: 05/17/2005: agurcan - Created --*/ namespace System.Windows.Documents { using System.Collections.Generic; using System.Windows.Shapes; using System.Windows.Media; using System.Diagnostics; using System.Windows; //Stores a collection of horizontal and vertical lines sorted by y and x axis respectively // internal sealed class FixedSOMLineCollection { //-------------------------------------------------------------------- // // Constructors // //--------------------------------------------------------------------- #region Constructors public FixedSOMLineCollection() { _verticals = new List(); _horizontals = new List (); } #endregion Constructors //------------------------------------------------------------------- // // Internal Methods // //--------------------------------------------------------------------- #region Public Methods public bool IsVerticallySeparated(double left, double top, double right, double bottom) { return _IsSeparated(_verticals, left, top, right, bottom); } public bool IsHorizontallySeparated(double left, double top, double right, double bottom) { return _IsSeparated(_horizontals, top, left, bottom, right); } public void AddVertical(Point point1, Point point2) { Debug.Assert(point1.X == point2.X); _AddLineToRanges(_verticals, point1.X, point1.Y, point2.Y); } public void AddHorizontal(Point point1, Point point2) { Debug.Assert(point1.Y == point2.Y); _AddLineToRanges(_horizontals, point1.Y, point1.X, point2.X); } #endregion Public Methods #region Private Methods //Merge line 2 into line 1 private void _AddLineToRanges(List ranges, double line, double start, double end) { if (start > end) { double temp = start; start = end; end = temp; } FixedSOMLineRanges range; double maxSeparation = .5 * FixedSOMLineRanges.MinLineSeparation; for (int i=0; i < ranges.Count; i++) { if (line < ranges[i].Line - maxSeparation) { range = new FixedSOMLineRanges(); range.Line = line; range.AddRange(start, end); ranges.Insert(i, range); return; } else if (line < ranges[i].Line + maxSeparation) { ranges[i].AddRange(start, end); return; } } // add to end range = new FixedSOMLineRanges(); range.Line = line; range.AddRange(start, end); ranges.Add(range); return; } //Generic function that decides whether or not a rectangle as spefied by the points is //divided by any of the lines in the line ranges in the passed in list private bool _IsSeparated(List lines, double parallelLowEnd, double perpLowEnd, double parallelHighEnd, double perpHighEnd) { int startIndex = 0; int endIndex = lines.Count; if (endIndex == 0) { return false; } int i = 0; while (endIndex > startIndex) { i = (startIndex + endIndex) >> 1; if (lines[i].Line < parallelLowEnd) { startIndex = i + 1; } else { if (lines[i].Line <= parallelHighEnd) { break; } endIndex = i; } } if (lines[i].Line >= parallelLowEnd && lines[i].Line <= parallelHighEnd) { do { i--; } while (i>=0 && lines[i].Line >= parallelLowEnd); i++; while (i =0) { double end = lines[i].End[rangeIndex]; if (end >= perpHighEnd - allowedMargin) { return true; } } i++; }; } return false; } #endregion Private Methods #region Public Properties public List HorizontalLines { get { return _horizontals; } } public List VerticalLines { get { return _verticals; } } #endregion Public Properties //-------------------------------------------------------------------- // // Private Fields // //--------------------------------------------------------------------- #region Private Fields private List _horizontals; private List _verticals; private const double _fudgeFactor = 0.1; // We allow 10% margin at each end #endregion Private Fields } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. /*++ File: FixedSOMLineCollection.cs Copyright (C) 2005 Microsoft Corporation. All rights reserved. Description: Internal helper class that can store a set of sorted horizontal and vertical FixedSOMLineRanges. These ranges are used in construction of FixedBlocks and Tables History: 05/17/2005: agurcan - Created --*/ namespace System.Windows.Documents { using System.Collections.Generic; using System.Windows.Shapes; using System.Windows.Media; using System.Diagnostics; using System.Windows; //Stores a collection of horizontal and vertical lines sorted by y and x axis respectively // internal sealed class FixedSOMLineCollection { //-------------------------------------------------------------------- // // Constructors // //--------------------------------------------------------------------- #region Constructors public FixedSOMLineCollection() { _verticals = new List (); _horizontals = new List (); } #endregion Constructors //------------------------------------------------------------------- // // Internal Methods // //--------------------------------------------------------------------- #region Public Methods public bool IsVerticallySeparated(double left, double top, double right, double bottom) { return _IsSeparated(_verticals, left, top, right, bottom); } public bool IsHorizontallySeparated(double left, double top, double right, double bottom) { return _IsSeparated(_horizontals, top, left, bottom, right); } public void AddVertical(Point point1, Point point2) { Debug.Assert(point1.X == point2.X); _AddLineToRanges(_verticals, point1.X, point1.Y, point2.Y); } public void AddHorizontal(Point point1, Point point2) { Debug.Assert(point1.Y == point2.Y); _AddLineToRanges(_horizontals, point1.Y, point1.X, point2.X); } #endregion Public Methods #region Private Methods //Merge line 2 into line 1 private void _AddLineToRanges(List ranges, double line, double start, double end) { if (start > end) { double temp = start; start = end; end = temp; } FixedSOMLineRanges range; double maxSeparation = .5 * FixedSOMLineRanges.MinLineSeparation; for (int i=0; i < ranges.Count; i++) { if (line < ranges[i].Line - maxSeparation) { range = new FixedSOMLineRanges(); range.Line = line; range.AddRange(start, end); ranges.Insert(i, range); return; } else if (line < ranges[i].Line + maxSeparation) { ranges[i].AddRange(start, end); return; } } // add to end range = new FixedSOMLineRanges(); range.Line = line; range.AddRange(start, end); ranges.Add(range); return; } //Generic function that decides whether or not a rectangle as spefied by the points is //divided by any of the lines in the line ranges in the passed in list private bool _IsSeparated(List lines, double parallelLowEnd, double perpLowEnd, double parallelHighEnd, double perpHighEnd) { int startIndex = 0; int endIndex = lines.Count; if (endIndex == 0) { return false; } int i = 0; while (endIndex > startIndex) { i = (startIndex + endIndex) >> 1; if (lines[i].Line < parallelLowEnd) { startIndex = i + 1; } else { if (lines[i].Line <= parallelHighEnd) { break; } endIndex = i; } } if (lines[i].Line >= parallelLowEnd && lines[i].Line <= parallelHighEnd) { do { i--; } while (i>=0 && lines[i].Line >= parallelLowEnd); i++; while (i =0) { double end = lines[i].End[rangeIndex]; if (end >= perpHighEnd - allowedMargin) { return true; } } i++; }; } return false; } #endregion Private Methods #region Public Properties public List HorizontalLines { get { return _horizontals; } } public List VerticalLines { get { return _verticals; } } #endregion Public Properties //-------------------------------------------------------------------- // // Private Fields // //--------------------------------------------------------------------- #region Private Fields private List _horizontals; private List _verticals; private const double _fudgeFactor = 0.1; // We allow 10% margin at each end #endregion Private Fields } } // 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
- ListViewInsertEventArgs.cs
- MappedMetaModel.cs
- DtdParser.cs
- EmissiveMaterial.cs
- ConfigurationValues.cs
- NativeCppClassAttribute.cs
- odbcmetadatacollectionnames.cs
- __FastResourceComparer.cs
- WorkflowHostingResponseContext.cs
- LoginCancelEventArgs.cs
- SoapSchemaMember.cs
- TimeSpanMinutesOrInfiniteConverter.cs
- RoleGroupCollection.cs
- StylusPointPropertyInfo.cs
- GenericsInstances.cs
- JavaScriptObjectDeserializer.cs
- TableRowCollection.cs
- SiteMapProvider.cs
- SrgsOneOf.cs
- DataPagerCommandEventArgs.cs
- EditorZone.cs
- EntityConnectionStringBuilderItem.cs
- TableLayoutPanelCellPosition.cs
- TreeWalkHelper.cs
- DmlSqlGenerator.cs
- QuaternionAnimation.cs
- TextBoxView.cs
- XamlRtfConverter.cs
- CellParaClient.cs
- BamlLocalizerErrorNotifyEventArgs.cs
- ProviderConnectionPointCollection.cs
- TranslateTransform3D.cs
- ReachSerializerAsync.cs
- FacetEnabledSchemaElement.cs
- UIntPtr.cs
- FontUnitConverter.cs
- TranslateTransform.cs
- Substitution.cs
- FileDetails.cs
- DataSourceProvider.cs
- PrincipalPermissionMode.cs
- _CookieModule.cs
- DefaultProxySection.cs
- CompiledQueryCacheEntry.cs
- CdpEqualityComparer.cs
- WebBrowserDocumentCompletedEventHandler.cs
- ManagedWndProcTracker.cs
- LocationUpdates.cs
- ChineseLunisolarCalendar.cs
- ValidatingPropertiesEventArgs.cs
- ListDataBindEventArgs.cs
- BitmapEncoder.cs
- FacetDescriptionElement.cs
- TableLayoutPanelCellPosition.cs
- HttpContext.cs
- Variable.cs
- XPathDocumentBuilder.cs
- DefaultPropertiesToSend.cs
- NullableIntAverageAggregationOperator.cs
- PointLight.cs
- PrinterSettings.cs
- CollectionChange.cs
- Stream.cs
- WebControlAdapter.cs
- AnimationClockResource.cs
- XmlUtil.cs
- NCryptNative.cs
- MetadataItemSerializer.cs
- GAC.cs
- ControlSerializer.cs
- Compiler.cs
- Debug.cs
- ConfigurationException.cs
- WindowsFont.cs
- XmlHierarchicalEnumerable.cs
- CqlQuery.cs
- ButtonColumn.cs
- XamlWrappingReader.cs
- IsolatedStoragePermission.cs
- PngBitmapDecoder.cs
- EntityContainerAssociationSetEnd.cs
- XhtmlBasicLiteralTextAdapter.cs
- CopyAttributesAction.cs
- ImageClickEventArgs.cs
- TimeoutTimer.cs
- HttpValueCollection.cs
- DataDocumentXPathNavigator.cs
- DispatcherOperation.cs
- MsmqInputSessionChannelListener.cs
- GlyphCache.cs
- DocumentCollection.cs
- DesignerFrame.cs
- TextBoxAutomationPeer.cs
- TimeSpanMinutesOrInfiniteConverter.cs
- DesigntimeLicenseContextSerializer.cs
- TrustManagerMoreInformation.cs
- CodeTypeDelegate.cs
- WebPartDisplayModeEventArgs.cs
- HttpRuntime.cs
- RtfToken.cs