Repository: RafaelKuebler/DelaunayVoronoi
Branch: master
Commit: 1e4bbd13435d
Files: 22
Total size: 83.7 KB
Directory structure:
gitextract_vqdk94c3/
├── .gitignore
├── DelaunayVoronoi/
│ ├── App.config
│ ├── App.xaml
│ ├── App.xaml.cs
│ ├── Delaunay.cs
│ ├── DelaunayVoronoi.csproj
│ ├── Edge.cs
│ ├── MainWindow.xaml
│ ├── MainWindow.xaml.cs
│ ├── Point.cs
│ ├── Properties/
│ │ ├── Annotations.cs
│ │ ├── AssemblyInfo.cs
│ │ ├── Resources.Designer.cs
│ │ ├── Resources.resx
│ │ ├── Settings.Designer.cs
│ │ └── Settings.settings
│ ├── Triangle.cs
│ └── Voronoi.cs
├── DelaunayVoronoi.sln
├── DelaunayVoronoi.sln.DotSettings
├── LICENSE.txt
└── README.md
================================================
FILE CONTENTS
================================================
================================================
FILE: .gitignore
================================================
# Modified from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore
# User-specific files
*.suo
*.user
*.userosscache
*.sln.docstates
# User-specific files (MonoDevelop/Xamarin Studio)
*.userprefs
# Build results
[Dd]ebug/
[Dd]ebugPublic/
[Rr]elease/
[Rr]eleases/
x64/
x86/
bld/
[Bb]in/
[Oo]bj/
[Ll]og/
# Visual Studio 2015/2017 cache/options directory
.vs/
# Visual Studio 2017 auto generated files
Generated\ Files/
# .NET Core
project.lock.json
project.fragment.lock.json
artifacts/
# Files built by Visual Studio
*_i.c
*_p.c
*_i.h
*.ilk
*.meta
*.obj
*.iobj
*.pch
*.pdb
*.ipdb
*.pgc
*.pgd
*.rsp
*.sbr
*.tlb
*.tli
*.tlh
*.tmp
*.tmp_proj
*.log
*.vspscc
*.vssscc
.builds
*.pidb
*.svclog
*.scc
# Visual Studio code coverage results
*.coverage
*.coveragexml
# NuGet Packages
*.nupkg
# The packages folder can be ignored because of Package Restore
**/[Pp]ackages/*
# except build/, which is used as an MSBuild target.
!**/[Pp]ackages/build/
# Uncomment if necessary however generally it will be regenerated when needed
#!**/[Pp]ackages/repositories.config
# NuGet v3's project.json files produces more ignorable files
*.nuget.props
*.nuget.targets
# Visual Studio cache files
# files ending in .cache can be ignored
*.[Cc]ache
# but keep track of directories ending in .cache
!*.[Cc]ache/
================================================
FILE: DelaunayVoronoi/App.config
================================================
<?xml version="1.0" encoding="utf-8" ?>
<configuration>
<startup>
<supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.6.1" />
</startup>
</configuration>
================================================
FILE: DelaunayVoronoi/App.xaml
================================================
<Application x:Class="DelaunayVoronoi.App"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:local="clr-namespace:DelaunayVoronoi"
StartupUri="MainWindow.xaml">
<Application.Resources>
</Application.Resources>
</Application>
================================================
FILE: DelaunayVoronoi/App.xaml.cs
================================================
using System;
using System.Collections.Generic;
using System.Configuration;
using System.Data;
using System.Linq;
using System.Threading.Tasks;
using System.Windows;
namespace DelaunayVoronoi
{
/// <summary>
/// Interaction logic for App.xaml
/// </summary>
public partial class App : Application
{
}
}
================================================
FILE: DelaunayVoronoi/Delaunay.cs
================================================
using System;
using System.Collections.Generic;
using System.Linq;
namespace DelaunayVoronoi
{
public class DelaunayTriangulator
{
private double MaxX { get; set; }
private double MaxY { get; set; }
private IEnumerable<Triangle> border;
public IEnumerable<Point> GeneratePoints(int amount, double maxX, double maxY)
{
MaxX = maxX;
MaxY = maxY;
// TODO make more beautiful
var point0 = new Point(0, 0);
var point1 = new Point(0, MaxY);
var point2 = new Point(MaxX, MaxY);
var point3 = new Point(MaxX, 0);
var points = new List<Point>() { point0, point1, point2, point3 };
var tri1 = new Triangle(point0, point1, point2);
var tri2 = new Triangle(point0, point2, point3);
border = new List<Triangle>() { tri1, tri2 };
var random = new Random();
for (int i = 0; i < amount - 4; i++)
{
var pointX = random.NextDouble() * MaxX;
var pointY = random.NextDouble() * MaxY;
points.Add(new Point(pointX, pointY));
}
return points;
}
public IEnumerable<Triangle> BowyerWatson(IEnumerable<Point> points)
{
//var supraTriangle = GenerateSupraTriangle();
var triangulation = new HashSet<Triangle>(border);
foreach (var point in points)
{
var badTriangles = FindBadTriangles(point, triangulation);
var polygon = FindHoleBoundaries(badTriangles);
foreach (var triangle in badTriangles)
{
foreach (var vertex in triangle.Vertices)
{
vertex.AdjacentTriangles.Remove(triangle);
}
}
triangulation.RemoveWhere(o => badTriangles.Contains(o));
foreach (var edge in polygon.Where(possibleEdge => possibleEdge.Point1 != point && possibleEdge.Point2 != point))
{
var triangle = new Triangle(point, edge.Point1, edge.Point2);
triangulation.Add(triangle);
}
}
//triangulation.RemoveWhere(o => o.Vertices.Any(v => supraTriangle.Vertices.Contains(v)));
return triangulation;
}
private List<Edge> FindHoleBoundaries(ISet<Triangle> badTriangles)
{
var edges = new List<Edge>();
foreach (var triangle in badTriangles)
{
edges.Add(new Edge(triangle.Vertices[0], triangle.Vertices[1]));
edges.Add(new Edge(triangle.Vertices[1], triangle.Vertices[2]));
edges.Add(new Edge(triangle.Vertices[2], triangle.Vertices[0]));
}
var grouped = edges.GroupBy(o => o);
var boundaryEdges = edges.GroupBy(o => o).Where(o => o.Count() == 1).Select(o => o.First());
return boundaryEdges.ToList();
}
private Triangle GenerateSupraTriangle()
{
// 1 -> maxX
// / \
// 2---3
// |
// v maxY
var margin = 500;
var point1 = new Point(0.5 * MaxX, -2 * MaxX - margin);
var point2 = new Point(-2 * MaxY - margin, 2 * MaxY + margin);
var point3 = new Point(2 * MaxX + MaxY + margin, 2 * MaxY + margin);
return new Triangle(point1, point2, point3);
}
private ISet<Triangle> FindBadTriangles(Point point, HashSet<Triangle> triangles)
{
var badTriangles = triangles.Where(o => o.IsPointInsideCircumcircle(point));
return new HashSet<Triangle>(badTriangles);
}
}
}
================================================
FILE: DelaunayVoronoi/DelaunayVoronoi.csproj
================================================
<?xml version="1.0" encoding="utf-8"?>
<Project ToolsVersion="15.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<Import Project="$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props" Condition="Exists('$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props')" />
<PropertyGroup>
<Configuration Condition=" '$(Configuration)' == '' ">Debug</Configuration>
<Platform Condition=" '$(Platform)' == '' ">AnyCPU</Platform>
<ProjectGuid>{0FC94494-D51B-49E9-927D-1F0007C1FEA1}</ProjectGuid>
<OutputType>WinExe</OutputType>
<RootNamespace>Delaunay</RootNamespace>
<AssemblyName>Delaunay</AssemblyName>
<TargetFrameworkVersion>v4.6.1</TargetFrameworkVersion>
<FileAlignment>512</FileAlignment>
<ProjectTypeGuids>{60dc8134-eba5-43b8-bcc9-bb4bc16c2548};{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}</ProjectTypeGuids>
<WarningLevel>4</WarningLevel>
<AutoGenerateBindingRedirects>true</AutoGenerateBindingRedirects>
</PropertyGroup>
<PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Debug|AnyCPU' ">
<PlatformTarget>AnyCPU</PlatformTarget>
<DebugSymbols>true</DebugSymbols>
<DebugType>full</DebugType>
<Optimize>false</Optimize>
<OutputPath>bin\Debug\</OutputPath>
<DefineConstants>DEBUG;TRACE</DefineConstants>
<ErrorReport>prompt</ErrorReport>
<WarningLevel>4</WarningLevel>
</PropertyGroup>
<PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
<PlatformTarget>AnyCPU</PlatformTarget>
<DebugType>pdbonly</DebugType>
<Optimize>true</Optimize>
<OutputPath>bin\Release\</OutputPath>
<DefineConstants>TRACE</DefineConstants>
<ErrorReport>prompt</ErrorReport>
<WarningLevel>4</WarningLevel>
</PropertyGroup>
<ItemGroup>
<Reference Include="System" />
<Reference Include="System.Data" />
<Reference Include="System.Xml" />
<Reference Include="Microsoft.CSharp" />
<Reference Include="System.Core" />
<Reference Include="System.Xml.Linq" />
<Reference Include="System.Data.DataSetExtensions" />
<Reference Include="System.Net.Http" />
<Reference Include="System.Xaml">
<RequiredTargetFramework>4.0</RequiredTargetFramework>
</Reference>
<Reference Include="WindowsBase" />
<Reference Include="PresentationCore" />
<Reference Include="PresentationFramework" />
</ItemGroup>
<ItemGroup>
<ApplicationDefinition Include="App.xaml">
<Generator>MSBuild:Compile</Generator>
<SubType>Designer</SubType>
</ApplicationDefinition>
<Compile Include="Point.cs" />
<Compile Include="Edge.cs" />
<Compile Include="Properties\Annotations.cs" />
<Compile Include="Triangle.cs" />
<Compile Include="Voronoi.cs" />
<Page Include="MainWindow.xaml">
<Generator>MSBuild:Compile</Generator>
<SubType>Designer</SubType>
</Page>
<Compile Include="App.xaml.cs">
<DependentUpon>App.xaml</DependentUpon>
<SubType>Code</SubType>
</Compile>
<Compile Include="Delaunay.cs" />
<Compile Include="MainWindow.xaml.cs">
<DependentUpon>MainWindow.xaml</DependentUpon>
<SubType>Code</SubType>
</Compile>
</ItemGroup>
<ItemGroup>
<Compile Include="Properties\AssemblyInfo.cs">
<SubType>Code</SubType>
</Compile>
<Compile Include="Properties\Resources.Designer.cs">
<AutoGen>True</AutoGen>
<DesignTime>True</DesignTime>
<DependentUpon>Resources.resx</DependentUpon>
</Compile>
<Compile Include="Properties\Settings.Designer.cs">
<AutoGen>True</AutoGen>
<DependentUpon>Settings.settings</DependentUpon>
<DesignTimeSharedInput>True</DesignTimeSharedInput>
</Compile>
<EmbeddedResource Include="Properties\Resources.resx">
<Generator>ResXFileCodeGenerator</Generator>
<LastGenOutput>Resources.Designer.cs</LastGenOutput>
</EmbeddedResource>
<None Include="Properties\Settings.settings">
<Generator>SettingsSingleFileGenerator</Generator>
<LastGenOutput>Settings.Designer.cs</LastGenOutput>
</None>
</ItemGroup>
<ItemGroup>
<None Include="App.config" />
</ItemGroup>
<Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
</Project>
================================================
FILE: DelaunayVoronoi/Edge.cs
================================================
namespace DelaunayVoronoi
{
public class Edge
{
public Point Point1 { get; }
public Point Point2 { get; }
public Edge(Point point1, Point point2)
{
Point1 = point1;
Point2 = point2;
}
public override bool Equals(object obj)
{
if (obj == null) return false;
if (obj.GetType() != GetType()) return false;
var edge = obj as Edge;
var samePoints = Point1 == edge.Point1 && Point2 == edge.Point2;
var samePointsReversed = Point1 == edge.Point2 && Point2 == edge.Point1;
return samePoints || samePointsReversed;
}
public override int GetHashCode()
{
int hCode = (int)Point1.X ^ (int)Point1.Y ^ (int)Point2.X ^ (int)Point2.Y;
return hCode.GetHashCode();
}
}
}
================================================
FILE: DelaunayVoronoi/MainWindow.xaml
================================================
<Window x:Class="DelaunayVoronoi.MainWindow"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
xmlns:local="clr-namespace:DelaunayVoronoi"
mc:Ignorable="d"
Title="Voronoi Diagram Generator" Height="480" Width="850">
<DockPanel>
<DockPanel DockPanel.Dock="Bottom" Margin="10">
<Grid DockPanel.Dock="Right">
<Grid.RowDefinitions>
<RowDefinition Height="Auto" />
</Grid.RowDefinitions>
<Button Content="Draw" Command="{Binding Path=DrawCommand}" DockPanel.Dock="Right" Padding="10,0,10,0" />
</Grid>
<Grid DockPanel.Dock="Left" Margin="0,0,10,0">
<Grid.Resources>
<Thickness x:Key="TextBoxMargin" Left="0" Top="2" Bottom="2" />
</Grid.Resources>
<Grid.RowDefinitions>
<RowDefinition Height="Auto" />
<RowDefinition Height="Auto" />
<RowDefinition Height="Auto" />
</Grid.RowDefinitions>
<Grid.ColumnDefinitions>
<ColumnDefinition Width="Auto" />
<ColumnDefinition Width="10" />
<ColumnDefinition Width="Auto" />
</Grid.ColumnDefinitions>
<TextBlock Text="Points" Grid.Row="0" Grid.Column="0" VerticalAlignment="Center" />
<TextBox Text="{Binding PointCount}" Grid.Row="0" Grid.Column="2" Width="100" Margin="{StaticResource TextBoxMargin}" />
<TextBlock Text="Width" Grid.Row="1" Grid.Column="0" VerticalAlignment="Center" />
<TextBox Text="{Binding Path=DiagramWidth, Mode=OneWay}" IsReadOnly="True" Grid.Row="1" Grid.Column="2" Width="100" Margin="{StaticResource TextBoxMargin}" />
<TextBlock Text="Height" Grid.Row="2" Grid.Column="0" VerticalAlignment="Center" />
<TextBox Text="{Binding Path=DiagramHeight, Mode=OneWay}" IsReadOnly="True" Grid.Row="2" Grid.Column="2" Width="100" Margin="{StaticResource TextBoxMargin}" />
</Grid>
<Grid />
</DockPanel>
<Canvas Name="Canvas" Margin="20,20,20,20" />
</DockPanel>
</Window>
================================================
FILE: DelaunayVoronoi/MainWindow.xaml.cs
================================================
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Diagnostics;
using System.Runtime.CompilerServices;
using System.Windows;
using System.Windows.Input;
using System.Windows.Shapes;
using Delaunay.Annotations;
namespace DelaunayVoronoi
{
public partial class MainWindow : Window, INotifyPropertyChanged
{
private DelaunayTriangulator delaunay = new DelaunayTriangulator();
private Voronoi voronoi = new Voronoi();
public int PointCount { get; set; } = 2000;
public double DiagramWidth => (int)Canvas.ActualWidth;
public double DiagramHeight => (int)Canvas.ActualHeight;
public ICommand DrawCommand { get; set; }
public MainWindow()
{
InitializeComponent();
DataContext = this;
DrawCommand = new Command(param => GenerateAndDraw());
Canvas.SizeChanged += (sender, args) =>
{
OnPropertyChanged(nameof(DiagramHeight));
OnPropertyChanged(nameof(DiagramWidth));
};
}
private void GenerateAndDraw()
{
Canvas.Children.Clear();
Canvas.ClipToBounds = true;
var points = delaunay.GeneratePoints(PointCount, DiagramWidth, DiagramHeight);
var delaunayTimer = Stopwatch.StartNew();
var triangulation = delaunay.BowyerWatson(points);
delaunayTimer.Stop();
DrawTriangulation(triangulation);
var voronoiTimer = Stopwatch.StartNew();
var vornoiEdges = voronoi.GenerateEdgesFromDelaunay(triangulation);
voronoiTimer.Stop();
DrawVoronoi(vornoiEdges);
DrawPoints(points);
}
private void DrawPoints(IEnumerable<Point> points)
{
foreach (var point in points)
{
var myEllipse = new Ellipse();
myEllipse.Fill = System.Windows.Media.Brushes.Red;
myEllipse.HorizontalAlignment = HorizontalAlignment.Left;
myEllipse.VerticalAlignment = VerticalAlignment.Top;
myEllipse.Width = 1;
myEllipse.Height = 1;
var ellipseX = point.X - 0.5 * myEllipse.Height;
var ellipseY = point.Y - 0.5 * myEllipse.Width;
myEllipse.Margin = new Thickness(ellipseX, ellipseY, 0, 0);
Canvas.Children.Add(myEllipse);
}
}
private void DrawTriangulation(IEnumerable<Triangle> triangulation)
{
var edges = new List<Edge>();
foreach (var triangle in triangulation)
{
edges.Add(new Edge(triangle.Vertices[0], triangle.Vertices[1]));
edges.Add(new Edge(triangle.Vertices[1], triangle.Vertices[2]));
edges.Add(new Edge(triangle.Vertices[2], triangle.Vertices[0]));
}
foreach (var edge in edges)
{
var line = new Line();
line.Stroke = System.Windows.Media.Brushes.LightSteelBlue;
line.StrokeThickness = 0.5;
line.X1 = edge.Point1.X;
line.X2 = edge.Point2.X;
line.Y1 = edge.Point1.Y;
line.Y2 = edge.Point2.Y;
Canvas.Children.Add(line);
}
}
private void DrawVoronoi(IEnumerable<Edge> voronoiEdges)
{
foreach (var edge in voronoiEdges)
{
var line = new Line();
line.Stroke = System.Windows.Media.Brushes.DarkViolet;
line.StrokeThickness = 1;
line.X1 = edge.Point1.X;
line.X2 = edge.Point2.X;
line.Y1 = edge.Point1.Y;
line.Y2 = edge.Point2.Y;
Canvas.Children.Add(line);
}
}
public event PropertyChangedEventHandler PropertyChanged;
[NotifyPropertyChangedInvocator]
protected virtual void OnPropertyChanged([CallerMemberName] string propertyName = null)
{
PropertyChanged?.Invoke(this, new PropertyChangedEventArgs(propertyName));
}
}
public class Command : ICommand
{
private readonly Action<object> _execute;
private readonly Func<object, bool> _canExecute;
public Command(Action<object> execute)
: this(execute, param => true)
{
}
public Command(Action<object> execute, Func<object, bool> canExecute)
{
_execute = execute;
_canExecute = canExecute;
}
public void Execute(object parameter)
{
_execute(parameter);
}
public event EventHandler CanExecuteChanged;
public bool CanExecute(object parameter)
{
return (_canExecute == null) || _canExecute(parameter);
}
}
}
================================================
FILE: DelaunayVoronoi/Point.cs
================================================
using System.Collections.Generic;
namespace DelaunayVoronoi
{
public class Point
{
/// <summary>
/// Used only for generating a unique ID for each instance of this class that gets generated
/// </summary>
private static int _counter;
/// <summary>
/// Used for identifying an instance of a class; can be useful in troubleshooting when geometry goes weird
/// (e.g. when trying to identify when Triangle objects are being created with the same Point object twice)
/// </summary>
private readonly int _instanceId = _counter++;
public double X { get; }
public double Y { get; }
public HashSet<Triangle> AdjacentTriangles { get; } = new HashSet<Triangle>();
public Point(double x, double y)
{
X = x;
Y = y;
}
public override string ToString()
{
// Simple way of seeing what's going on in the debugger when investigating weirdness
return $"{nameof(Point)} {_instanceId} {X:0.##}@{Y:0.##}";
}
}
}
================================================
FILE: DelaunayVoronoi/Properties/Annotations.cs
================================================
/* MIT License
Copyright (c) 2016 JetBrains http://www.jetbrains.com
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE. */
using System;
// ReSharper disable InheritdocConsiderUsage
#pragma warning disable 1591
// ReSharper disable UnusedMember.Global
// ReSharper disable MemberCanBePrivate.Global
// ReSharper disable UnusedAutoPropertyAccessor.Global
// ReSharper disable IntroduceOptionalParameters.Global
// ReSharper disable MemberCanBeProtected.Global
// ReSharper disable InconsistentNaming
namespace Delaunay.Annotations
{
/// <summary>
/// Indicates that the value of the marked element could be <c>null</c> sometimes,
/// so checking for <c>null</c> is required before its usage.
/// </summary>
/// <example><code>
/// [CanBeNull] object Test() => null;
///
/// void UseTest() {
/// var p = Test();
/// var s = p.ToString(); // Warning: Possible 'System.NullReferenceException'
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Method | AttributeTargets.Parameter | AttributeTargets.Property |
AttributeTargets.Delegate | AttributeTargets.Field | AttributeTargets.Event |
AttributeTargets.Class | AttributeTargets.Interface | AttributeTargets.GenericParameter)]
public sealed class CanBeNullAttribute : Attribute { }
/// <summary>
/// Indicates that the value of the marked element can never be <c>null</c>.
/// </summary>
/// <example><code>
/// [NotNull] object Foo() {
/// return null; // Warning: Possible 'null' assignment
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Method | AttributeTargets.Parameter | AttributeTargets.Property |
AttributeTargets.Delegate | AttributeTargets.Field | AttributeTargets.Event |
AttributeTargets.Class | AttributeTargets.Interface | AttributeTargets.GenericParameter)]
public sealed class NotNullAttribute : Attribute { }
/// <summary>
/// Can be applied to symbols of types derived from IEnumerable as well as to symbols of Task
/// and Lazy classes to indicate that the value of a collection item, of the Task.Result property
/// or of the Lazy.Value property can never be null.
/// </summary>
/// <example><code>
/// public void Foo([ItemNotNull]List<string> books)
/// {
/// foreach (var book in books) {
/// if (book != null) // Warning: Expression is always true
/// Console.WriteLine(book.ToUpper());
/// }
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Method | AttributeTargets.Parameter | AttributeTargets.Property |
AttributeTargets.Delegate | AttributeTargets.Field)]
public sealed class ItemNotNullAttribute : Attribute { }
/// <summary>
/// Can be applied to symbols of types derived from IEnumerable as well as to symbols of Task
/// and Lazy classes to indicate that the value of a collection item, of the Task.Result property
/// or of the Lazy.Value property can be null.
/// </summary>
/// <example><code>
/// public void Foo([ItemCanBeNull]List<string> books)
/// {
/// foreach (var book in books)
/// {
/// // Warning: Possible 'System.NullReferenceException'
/// Console.WriteLine(book.ToUpper());
/// }
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Method | AttributeTargets.Parameter | AttributeTargets.Property |
AttributeTargets.Delegate | AttributeTargets.Field)]
public sealed class ItemCanBeNullAttribute : Attribute { }
/// <summary>
/// Indicates that the marked method builds string by the format pattern and (optional) arguments.
/// The parameter, which contains the format string, should be given in constructor. The format string
/// should be in <see cref="string.Format(IFormatProvider,string,object[])"/>-like form.
/// </summary>
/// <example><code>
/// [StringFormatMethod("message")]
/// void ShowError(string message, params object[] args) { /* do something */ }
///
/// void Foo() {
/// ShowError("Failed: {0}"); // Warning: Non-existing argument in format string
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Constructor | AttributeTargets.Method |
AttributeTargets.Property | AttributeTargets.Delegate)]
public sealed class StringFormatMethodAttribute : Attribute
{
/// <param name="formatParameterName">
/// Specifies which parameter of an annotated method should be treated as the format string
/// </param>
public StringFormatMethodAttribute([NotNull] string formatParameterName)
{
FormatParameterName = formatParameterName;
}
[NotNull] public string FormatParameterName { get; }
}
/// <summary>
/// Use this annotation to specify a type that contains static or const fields
/// with values for the annotated property/field/parameter.
/// The specified type will be used to improve completion suggestions.
/// </summary>
/// <example><code>
/// namespace TestNamespace
/// {
/// public class Constants
/// {
/// public static int INT_CONST = 1;
/// public const string STRING_CONST = "1";
/// }
///
/// public class Class1
/// {
/// [ValueProvider("TestNamespace.Constants")] public int myField;
/// public void Foo([ValueProvider("TestNamespace.Constants")] string str) { }
///
/// public void Test()
/// {
/// Foo(/*try completion here*/);//
/// myField = /*try completion here*/
/// }
/// }
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Parameter | AttributeTargets.Property | AttributeTargets.Field,
AllowMultiple = true)]
public sealed class ValueProviderAttribute : Attribute
{
public ValueProviderAttribute([NotNull] string name)
{
Name = name;
}
[NotNull] public string Name { get; }
}
/// <summary>
/// Indicates that the function argument should be a string literal and match one
/// of the parameters of the caller function. For example, ReSharper annotates
/// the parameter of <see cref="System.ArgumentNullException"/>.
/// </summary>
/// <example><code>
/// void Foo(string param) {
/// if (param == null)
/// throw new ArgumentNullException("par"); // Warning: Cannot resolve symbol
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class InvokerParameterNameAttribute : Attribute { }
/// <summary>
/// Indicates that the method is contained in a type that implements
/// <c>System.ComponentModel.INotifyPropertyChanged</c> interface and this method
/// is used to notify that some property value changed.
/// </summary>
/// <remarks>
/// The method should be non-static and conform to one of the supported signatures:
/// <list>
/// <item><c>NotifyChanged(string)</c></item>
/// <item><c>NotifyChanged(params string[])</c></item>
/// <item><c>NotifyChanged{T}(Expression{Func{T}})</c></item>
/// <item><c>NotifyChanged{T,U}(Expression{Func{T,U}})</c></item>
/// <item><c>SetProperty{T}(ref T, T, string)</c></item>
/// </list>
/// </remarks>
/// <example><code>
/// public class Foo : INotifyPropertyChanged {
/// public event PropertyChangedEventHandler PropertyChanged;
///
/// [NotifyPropertyChangedInvocator]
/// protected virtual void NotifyChanged(string propertyName) { ... }
///
/// string _name;
///
/// public string Name {
/// get { return _name; }
/// set { _name = value; NotifyChanged("LastName"); /* Warning */ }
/// }
/// }
/// </code>
/// Examples of generated notifications:
/// <list>
/// <item><c>NotifyChanged("Property")</c></item>
/// <item><c>NotifyChanged(() => Property)</c></item>
/// <item><c>NotifyChanged((VM x) => x.Property)</c></item>
/// <item><c>SetProperty(ref myField, value, "Property")</c></item>
/// </list>
/// </example>
[AttributeUsage(AttributeTargets.Method)]
public sealed class NotifyPropertyChangedInvocatorAttribute : Attribute
{
public NotifyPropertyChangedInvocatorAttribute() { }
public NotifyPropertyChangedInvocatorAttribute([NotNull] string parameterName)
{
ParameterName = parameterName;
}
[CanBeNull] public string ParameterName { get; }
}
/// <summary>
/// Describes dependency between method input and output.
/// </summary>
/// <syntax>
/// <p>Function Definition Table syntax:</p>
/// <list>
/// <item>FDT ::= FDTRow [;FDTRow]*</item>
/// <item>FDTRow ::= Input => Output | Output <= Input</item>
/// <item>Input ::= ParameterName: Value [, Input]*</item>
/// <item>Output ::= [ParameterName: Value]* {halt|stop|void|nothing|Value}</item>
/// <item>Value ::= true | false | null | notnull | canbenull</item>
/// </list>
/// If the method has a single input parameter, its name could be omitted.<br/>
/// Using <c>halt</c> (or <c>void</c>/<c>nothing</c>, which is the same) for the method output
/// means that the method doesn't return normally (throws or terminates the process).<br/>
/// Value <c>canbenull</c> is only applicable for output parameters.<br/>
/// You can use multiple <c>[ContractAnnotation]</c> for each FDT row, or use single attribute
/// with rows separated by semicolon. There is no notion of order rows, all rows are checked
/// for applicability and applied per each program state tracked by the analysis engine.<br/>
/// </syntax>
/// <examples><list>
/// <item><code>
/// [ContractAnnotation("=> halt")]
/// public void TerminationMethod()
/// </code></item>
/// <item><code>
/// [ContractAnnotation("null <= param:null")] // reverse condition syntax
/// public string GetName(string surname)
/// </code></item>
/// <item><code>
/// [ContractAnnotation("s:null => true")]
/// public bool IsNullOrEmpty(string s) // string.IsNullOrEmpty()
/// </code></item>
/// <item><code>
/// // A method that returns null if the parameter is null,
/// // and not null if the parameter is not null
/// [ContractAnnotation("null => null; notnull => notnull")]
/// public object Transform(object data)
/// </code></item>
/// <item><code>
/// [ContractAnnotation("=> true, result: notnull; => false, result: null")]
/// public bool TryParse(string s, out Person result)
/// </code></item>
/// </list></examples>
[AttributeUsage(AttributeTargets.Method, AllowMultiple = true)]
public sealed class ContractAnnotationAttribute : Attribute
{
public ContractAnnotationAttribute([NotNull] string contract)
: this(contract, false) { }
public ContractAnnotationAttribute([NotNull] string contract, bool forceFullStates)
{
Contract = contract;
ForceFullStates = forceFullStates;
}
[NotNull] public string Contract { get; }
public bool ForceFullStates { get; }
}
/// <summary>
/// Indicates whether the marked element should be localized.
/// </summary>
/// <example><code>
/// [LocalizationRequiredAttribute(true)]
/// class Foo {
/// string str = "my string"; // Warning: Localizable string
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.All)]
public sealed class LocalizationRequiredAttribute : Attribute
{
public LocalizationRequiredAttribute() : this(true) { }
public LocalizationRequiredAttribute(bool required)
{
Required = required;
}
public bool Required { get; }
}
/// <summary>
/// Indicates that the value of the marked type (or its derivatives)
/// cannot be compared using '==' or '!=' operators and <c>Equals()</c>
/// should be used instead. However, using '==' or '!=' for comparison
/// with <c>null</c> is always permitted.
/// </summary>
/// <example><code>
/// [CannotApplyEqualityOperator]
/// class NoEquality { }
///
/// class UsesNoEquality {
/// void Test() {
/// var ca1 = new NoEquality();
/// var ca2 = new NoEquality();
/// if (ca1 != null) { // OK
/// bool condition = ca1 == ca2; // Warning
/// }
/// }
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Interface | AttributeTargets.Class | AttributeTargets.Struct)]
public sealed class CannotApplyEqualityOperatorAttribute : Attribute { }
/// <summary>
/// When applied to a target attribute, specifies a requirement for any type marked
/// with the target attribute to implement or inherit specific type or types.
/// </summary>
/// <example><code>
/// [BaseTypeRequired(typeof(IComponent)] // Specify requirement
/// class ComponentAttribute : Attribute { }
///
/// [Component] // ComponentAttribute requires implementing IComponent interface
/// class MyComponent : IComponent { }
/// </code></example>
[AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
[BaseTypeRequired(typeof(Attribute))]
public sealed class BaseTypeRequiredAttribute : Attribute
{
public BaseTypeRequiredAttribute([NotNull] Type baseType)
{
BaseType = baseType;
}
[NotNull] public Type BaseType { get; }
}
/// <summary>
/// Indicates that the marked symbol is used implicitly (e.g. via reflection, in external library),
/// so this symbol will not be reported as unused (as well as by other usage inspections).
/// </summary>
[AttributeUsage(AttributeTargets.All, Inherited = false)]
public sealed class UsedImplicitlyAttribute : Attribute
{
public UsedImplicitlyAttribute()
: this(ImplicitUseKindFlags.Default, ImplicitUseTargetFlags.Default) { }
public UsedImplicitlyAttribute(ImplicitUseKindFlags useKindFlags)
: this(useKindFlags, ImplicitUseTargetFlags.Default) { }
public UsedImplicitlyAttribute(ImplicitUseTargetFlags targetFlags)
: this(ImplicitUseKindFlags.Default, targetFlags) { }
public UsedImplicitlyAttribute(ImplicitUseKindFlags useKindFlags, ImplicitUseTargetFlags targetFlags)
{
UseKindFlags = useKindFlags;
TargetFlags = targetFlags;
}
public ImplicitUseKindFlags UseKindFlags { get; }
public ImplicitUseTargetFlags TargetFlags { get; }
}
/// <summary>
/// Can be applied to attributes, type parameters, and parameters of a type assignable from <see cref="System.Type"/> .
/// When applied to an attribute, the decorated attribute behaves the same as <see cref="UsedImplicitlyAttribute"/>.
/// When applied to a type parameter or to a parameter of type <see cref="System.Type"/>, indicates that the corresponding type
/// is used implicitly.
/// </summary>
[AttributeUsage(AttributeTargets.Class | AttributeTargets.GenericParameter | AttributeTargets.Parameter)]
public sealed class MeansImplicitUseAttribute : Attribute
{
public MeansImplicitUseAttribute()
: this(ImplicitUseKindFlags.Default, ImplicitUseTargetFlags.Default) { }
public MeansImplicitUseAttribute(ImplicitUseKindFlags useKindFlags)
: this(useKindFlags, ImplicitUseTargetFlags.Default) { }
public MeansImplicitUseAttribute(ImplicitUseTargetFlags targetFlags)
: this(ImplicitUseKindFlags.Default, targetFlags) { }
public MeansImplicitUseAttribute(ImplicitUseKindFlags useKindFlags, ImplicitUseTargetFlags targetFlags)
{
UseKindFlags = useKindFlags;
TargetFlags = targetFlags;
}
[UsedImplicitly] public ImplicitUseKindFlags UseKindFlags { get; }
[UsedImplicitly] public ImplicitUseTargetFlags TargetFlags { get; }
}
/// <summary>
/// Specify the details of implicitly used symbol when it is marked
/// with <see cref="MeansImplicitUseAttribute"/> or <see cref="UsedImplicitlyAttribute"/>.
/// </summary>
[Flags]
public enum ImplicitUseKindFlags
{
Default = Access | Assign | InstantiatedWithFixedConstructorSignature,
/// <summary>Only entity marked with attribute considered used.</summary>
Access = 1,
/// <summary>Indicates implicit assignment to a member.</summary>
Assign = 2,
/// <summary>
/// Indicates implicit instantiation of a type with fixed constructor signature.
/// That means any unused constructor parameters won't be reported as such.
/// </summary>
InstantiatedWithFixedConstructorSignature = 4,
/// <summary>Indicates implicit instantiation of a type.</summary>
InstantiatedNoFixedConstructorSignature = 8,
}
/// <summary>
/// Specify what is considered to be used implicitly when marked
/// with <see cref="MeansImplicitUseAttribute"/> or <see cref="UsedImplicitlyAttribute"/>.
/// </summary>
[Flags]
public enum ImplicitUseTargetFlags
{
Default = Itself,
Itself = 1,
/// <summary>Members of entity marked with attribute are considered used.</summary>
Members = 2,
/// <summary>Entity marked with attribute and all its members considered used.</summary>
WithMembers = Itself | Members
}
/// <summary>
/// This attribute is intended to mark publicly available API
/// which should not be removed and so is treated as used.
/// </summary>
[MeansImplicitUse(ImplicitUseTargetFlags.WithMembers)]
[AttributeUsage(AttributeTargets.All, Inherited = false)]
public sealed class PublicAPIAttribute : Attribute
{
public PublicAPIAttribute() { }
public PublicAPIAttribute([NotNull] string comment)
{
Comment = comment;
}
[CanBeNull] public string Comment { get; }
}
/// <summary>
/// Tells code analysis engine if the parameter is completely handled when the invoked method is on stack.
/// If the parameter is a delegate, indicates that delegate is executed while the method is executed.
/// If the parameter is an enumerable, indicates that it is enumerated while the method is executed.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class InstantHandleAttribute : Attribute { }
/// <summary>
/// Indicates that a method does not make any observable state changes.
/// The same as <c>System.Diagnostics.Contracts.PureAttribute</c>.
/// </summary>
/// <example><code>
/// [Pure] int Multiply(int x, int y) => x * y;
///
/// void M() {
/// Multiply(123, 42); // Waring: Return value of pure method is not used
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Method)]
public sealed class PureAttribute : Attribute { }
/// <summary>
/// Indicates that the return value of the method invocation must be used.
/// </summary>
/// <remarks>
/// Methods decorated with this attribute (in contrast to pure methods) might change state,
/// but make no sense without using their return value. <br/>
/// Similarly to <see cref="PureAttribute"/>, this attribute
/// will help detecting usages of the method when the return value in not used.
/// Additionally, you can optionally specify a custom message, which will be used when showing warnings, e.g.
/// <code>[MustUseReturnValue("Use the return value to...")]</code>.
/// </remarks>
[AttributeUsage(AttributeTargets.Method)]
public sealed class MustUseReturnValueAttribute : Attribute
{
public MustUseReturnValueAttribute() { }
public MustUseReturnValueAttribute([NotNull] string justification)
{
Justification = justification;
}
[CanBeNull] public string Justification { get; }
}
/// <summary>
/// Indicates the type member or parameter of some type, that should be used instead of all other ways
/// to get the value of that type. This annotation is useful when you have some "context" value evaluated
/// and stored somewhere, meaning that all other ways to get this value must be consolidated with existing one.
/// </summary>
/// <example><code>
/// class Foo {
/// [ProvidesContext] IBarService _barService = ...;
///
/// void ProcessNode(INode node) {
/// DoSomething(node, node.GetGlobalServices().Bar);
/// // ^ Warning: use value of '_barService' field
/// }
/// }
/// </code></example>
[AttributeUsage(
AttributeTargets.Field | AttributeTargets.Property | AttributeTargets.Parameter | AttributeTargets.Method |
AttributeTargets.Class | AttributeTargets.Interface | AttributeTargets.Struct | AttributeTargets.GenericParameter)]
public sealed class ProvidesContextAttribute : Attribute { }
/// <summary>
/// Indicates that a parameter is a path to a file or a folder within a web project.
/// Path can be relative or absolute, starting from web root (~).
/// </summary>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class PathReferenceAttribute : Attribute
{
public PathReferenceAttribute() { }
public PathReferenceAttribute([NotNull, PathReference] string basePath)
{
BasePath = basePath;
}
[CanBeNull] public string BasePath { get; }
}
/// <summary>
/// An extension method marked with this attribute is processed by code completion
/// as a 'Source Template'. When the extension method is completed over some expression, its source code
/// is automatically expanded like a template at call site.
/// </summary>
/// <remarks>
/// Template method body can contain valid source code and/or special comments starting with '$'.
/// Text inside these comments is added as source code when the template is applied. Template parameters
/// can be used either as additional method parameters or as identifiers wrapped in two '$' signs.
/// Use the <see cref="MacroAttribute"/> attribute to specify macros for parameters.
/// </remarks>
/// <example>
/// In this example, the 'forEach' method is a source template available over all values
/// of enumerable types, producing ordinary C# 'foreach' statement and placing caret inside block:
/// <code>
/// [SourceTemplate]
/// public static void forEach<T>(this IEnumerable<T> xs) {
/// foreach (var x in xs) {
/// //$ $END$
/// }
/// }
/// </code>
/// </example>
[AttributeUsage(AttributeTargets.Method)]
public sealed class SourceTemplateAttribute : Attribute { }
/// <summary>
/// Allows specifying a macro for a parameter of a <see cref="SourceTemplateAttribute">source template</see>.
/// </summary>
/// <remarks>
/// You can apply the attribute on the whole method or on any of its additional parameters. The macro expression
/// is defined in the <see cref="MacroAttribute.Expression"/> property. When applied on a method, the target
/// template parameter is defined in the <see cref="MacroAttribute.Target"/> property. To apply the macro silently
/// for the parameter, set the <see cref="MacroAttribute.Editable"/> property value = -1.
/// </remarks>
/// <example>
/// Applying the attribute on a source template method:
/// <code>
/// [SourceTemplate, Macro(Target = "item", Expression = "suggestVariableName()")]
/// public static void forEach<T>(this IEnumerable<T> collection) {
/// foreach (var item in collection) {
/// //$ $END$
/// }
/// }
/// </code>
/// Applying the attribute on a template method parameter:
/// <code>
/// [SourceTemplate]
/// public static void something(this Entity x, [Macro(Expression = "guid()", Editable = -1)] string newguid) {
/// /*$ var $x$Id = "$newguid$" + x.ToString();
/// x.DoSomething($x$Id); */
/// }
/// </code>
/// </example>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method, AllowMultiple = true)]
public sealed class MacroAttribute : Attribute
{
/// <summary>
/// Allows specifying a macro that will be executed for a <see cref="SourceTemplateAttribute">source template</see>
/// parameter when the template is expanded.
/// </summary>
[CanBeNull] public string Expression { get; set; }
/// <summary>
/// Allows specifying which occurrence of the target parameter becomes editable when the template is deployed.
/// </summary>
/// <remarks>
/// If the target parameter is used several times in the template, only one occurrence becomes editable;
/// other occurrences are changed synchronously. To specify the zero-based index of the editable occurrence,
/// use values >= 0. To make the parameter non-editable when the template is expanded, use -1.
/// </remarks>
public int Editable { get; set; }
/// <summary>
/// Identifies the target parameter of a <see cref="SourceTemplateAttribute">source template</see> if the
/// <see cref="MacroAttribute"/> is applied on a template method.
/// </summary>
[CanBeNull] public string Target { get; set; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcAreaMasterLocationFormatAttribute : Attribute
{
public AspMvcAreaMasterLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcAreaPartialViewLocationFormatAttribute : Attribute
{
public AspMvcAreaPartialViewLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcAreaViewLocationFormatAttribute : Attribute
{
public AspMvcAreaViewLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcMasterLocationFormatAttribute : Attribute
{
public AspMvcMasterLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcPartialViewLocationFormatAttribute : Attribute
{
public AspMvcPartialViewLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
[AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | AttributeTargets.Property, AllowMultiple = true)]
public sealed class AspMvcViewLocationFormatAttribute : Attribute
{
public AspMvcViewLocationFormatAttribute([NotNull] string format)
{
Format = format;
}
[NotNull] public string Format { get; }
}
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter
/// is an MVC action. If applied to a method, the MVC action name is calculated
/// implicitly from the context. Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.ChildActionExtensions.RenderAction(HtmlHelper, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcActionAttribute : Attribute
{
public AspMvcActionAttribute() { }
public AspMvcActionAttribute([NotNull] string anonymousProperty)
{
AnonymousProperty = anonymousProperty;
}
[CanBeNull] public string AnonymousProperty { get; }
}
/// <summary>
/// ASP.NET MVC attribute. Indicates that the marked parameter is an MVC area.
/// Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.ChildActionExtensions.RenderAction(HtmlHelper, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcAreaAttribute : Attribute
{
public AspMvcAreaAttribute() { }
public AspMvcAreaAttribute([NotNull] string anonymousProperty)
{
AnonymousProperty = anonymousProperty;
}
[CanBeNull] public string AnonymousProperty { get; }
}
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter is
/// an MVC controller. If applied to a method, the MVC controller name is calculated
/// implicitly from the context. Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.ChildActionExtensions.RenderAction(HtmlHelper, String, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcControllerAttribute : Attribute
{
public AspMvcControllerAttribute() { }
public AspMvcControllerAttribute([NotNull] string anonymousProperty)
{
AnonymousProperty = anonymousProperty;
}
[CanBeNull] public string AnonymousProperty { get; }
}
/// <summary>
/// ASP.NET MVC attribute. Indicates that the marked parameter is an MVC Master. Use this attribute
/// for custom wrappers similar to <c>System.Web.Mvc.Controller.View(String, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcMasterAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. Indicates that the marked parameter is an MVC model type. Use this attribute
/// for custom wrappers similar to <c>System.Web.Mvc.Controller.View(String, Object)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class AspMvcModelTypeAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter is an MVC
/// partial view. If applied to a method, the MVC partial view name is calculated implicitly
/// from the context. Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.RenderPartialExtensions.RenderPartial(HtmlHelper, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcPartialViewAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. Allows disabling inspections for MVC views within a class or a method.
/// </summary>
[AttributeUsage(AttributeTargets.Class | AttributeTargets.Method)]
public sealed class AspMvcSuppressViewErrorAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. Indicates that a parameter is an MVC display template.
/// Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.DisplayExtensions.DisplayForModel(HtmlHelper, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcDisplayTemplateAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. Indicates that the marked parameter is an MVC editor template.
/// Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Html.EditorExtensions.EditorForModel(HtmlHelper, String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcEditorTemplateAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. Indicates that the marked parameter is an MVC template.
/// Use this attribute for custom wrappers similar to
/// <c>System.ComponentModel.DataAnnotations.UIHintAttribute(System.String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcTemplateAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter
/// is an MVC view component. If applied to a method, the MVC view name is calculated implicitly
/// from the context. Use this attribute for custom wrappers similar to
/// <c>System.Web.Mvc.Controller.View(Object)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcViewAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter
/// is an MVC view component name.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcViewComponentAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. If applied to a parameter, indicates that the parameter
/// is an MVC view component view. If applied to a method, the MVC view component view name is default.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class AspMvcViewComponentViewAttribute : Attribute { }
/// <summary>
/// ASP.NET MVC attribute. When applied to a parameter of an attribute,
/// indicates that this parameter is an MVC action name.
/// </summary>
/// <example><code>
/// [ActionName("Foo")]
/// public ActionResult Login(string returnUrl) {
/// ViewBag.ReturnUrl = Url.Action("Foo"); // OK
/// return RedirectToAction("Bar"); // Error: Cannot resolve action
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Property)]
public sealed class AspMvcActionSelectorAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Property | AttributeTargets.Field)]
public sealed class HtmlElementAttributesAttribute : Attribute
{
public HtmlElementAttributesAttribute() { }
public HtmlElementAttributesAttribute([NotNull] string name)
{
Name = name;
}
[CanBeNull] public string Name { get; }
}
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | AttributeTargets.Property)]
public sealed class HtmlAttributeValueAttribute : Attribute
{
public HtmlAttributeValueAttribute([NotNull] string name)
{
Name = name;
}
[NotNull] public string Name { get; }
}
/// <summary>
/// Razor attribute. Indicates that the marked parameter or method is a Razor section.
/// Use this attribute for custom wrappers similar to
/// <c>System.Web.WebPages.WebPageBase.RenderSection(String)</c>.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method)]
public sealed class RazorSectionAttribute : Attribute { }
/// <summary>
/// Indicates how method, constructor invocation, or property access
/// over collection type affects the contents of the collection.
/// Use <see cref="CollectionAccessType"/> to specify the access type.
/// </summary>
/// <remarks>
/// Using this attribute only makes sense if all collection methods are marked with this attribute.
/// </remarks>
/// <example><code>
/// public class MyStringCollection : List<string>
/// {
/// [CollectionAccess(CollectionAccessType.Read)]
/// public string GetFirstString()
/// {
/// return this.ElementAt(0);
/// }
/// }
/// class Test
/// {
/// public void Foo()
/// {
/// // Warning: Contents of the collection is never updated
/// var col = new MyStringCollection();
/// string x = col.GetFirstString();
/// }
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Method | AttributeTargets.Constructor | AttributeTargets.Property)]
public sealed class CollectionAccessAttribute : Attribute
{
public CollectionAccessAttribute(CollectionAccessType collectionAccessType)
{
CollectionAccessType = collectionAccessType;
}
public CollectionAccessType CollectionAccessType { get; }
}
/// <summary>
/// Provides a value for the <see cref="CollectionAccessAttribute"/> to define
/// how the collection method invocation affects the contents of the collection.
/// </summary>
[Flags]
public enum CollectionAccessType
{
/// <summary>Method does not use or modify content of the collection.</summary>
None = 0,
/// <summary>Method only reads content of the collection but does not modify it.</summary>
Read = 1,
/// <summary>Method can change content of the collection but does not add new elements.</summary>
ModifyExistingContent = 2,
/// <summary>Method can add new elements to the collection.</summary>
UpdatedContent = ModifyExistingContent | 4
}
/// <summary>
/// Indicates that the marked method is assertion method, i.e. it halts the control flow if
/// one of the conditions is satisfied. To set the condition, mark one of the parameters with
/// <see cref="AssertionConditionAttribute"/> attribute.
/// </summary>
[AttributeUsage(AttributeTargets.Method)]
public sealed class AssertionMethodAttribute : Attribute { }
/// <summary>
/// Indicates the condition parameter of the assertion method. The method itself should be
/// marked by <see cref="AssertionMethodAttribute"/> attribute. The mandatory argument of
/// the attribute is the assertion type.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class AssertionConditionAttribute : Attribute
{
public AssertionConditionAttribute(AssertionConditionType conditionType)
{
ConditionType = conditionType;
}
public AssertionConditionType ConditionType { get; }
}
/// <summary>
/// Specifies assertion type. If the assertion method argument satisfies the condition,
/// then the execution continues. Otherwise, execution is assumed to be halted.
/// </summary>
public enum AssertionConditionType
{
/// <summary>Marked parameter should be evaluated to true.</summary>
IS_TRUE = 0,
/// <summary>Marked parameter should be evaluated to false.</summary>
IS_FALSE = 1,
/// <summary>Marked parameter should be evaluated to null value.</summary>
IS_NULL = 2,
/// <summary>Marked parameter should be evaluated to not null value.</summary>
IS_NOT_NULL = 3,
}
/// <summary>
/// Indicates that the marked method unconditionally terminates control flow execution.
/// For example, it could unconditionally throw exception.
/// </summary>
[Obsolete("Use [ContractAnnotation('=> halt')] instead")]
[AttributeUsage(AttributeTargets.Method)]
public sealed class TerminatesProgramAttribute : Attribute { }
/// <summary>
/// Indicates that method is pure LINQ method, with postponed enumeration (like Enumerable.Select,
/// .Where). This annotation allows inference of [InstantHandle] annotation for parameters
/// of delegate type by analyzing LINQ method chains.
/// </summary>
[AttributeUsage(AttributeTargets.Method)]
public sealed class LinqTunnelAttribute : Attribute { }
/// <summary>
/// Indicates that IEnumerable passed as a parameter is not enumerated.
/// Use this annotation to suppress the 'Possible multiple enumeration of IEnumerable' inspection.
/// </summary>
/// <example><code>
/// static void ThrowIfNull<T>([NoEnumeration] T v, string n) where T : class
/// {
/// // custom check for null but no enumeration
/// }
///
/// void Foo(IEnumerable<string> values)
/// {
/// ThrowIfNull(values, nameof(values));
/// var x = values.ToList(); // No warnings about multiple enumeration
/// }
/// </code></example>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class NoEnumerationAttribute : Attribute { }
/// <summary>
/// Indicates that the marked parameter is a regular expression pattern.
/// </summary>
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class RegexPatternAttribute : Attribute { }
/// <summary>
/// Prevents the Member Reordering feature from tossing members of the marked class.
/// </summary>
/// <remarks>
/// The attribute must be mentioned in your member reordering patterns.
/// </remarks>
[AttributeUsage(
AttributeTargets.Class | AttributeTargets.Interface | AttributeTargets.Struct | AttributeTargets.Enum)]
public sealed class NoReorderAttribute : Attribute { }
/// <summary>
/// XAML attribute. Indicates the type that has <c>ItemsSource</c> property and should be treated
/// as <c>ItemsControl</c>-derived type, to enable inner items <c>DataContext</c> type resolve.
/// </summary>
[AttributeUsage(AttributeTargets.Class)]
public sealed class XamlItemsControlAttribute : Attribute { }
/// <summary>
/// XAML attribute. Indicates the property of some <c>BindingBase</c>-derived type, that
/// is used to bind some item of <c>ItemsControl</c>-derived type. This annotation will
/// enable the <c>DataContext</c> type resolve for XAML bindings for such properties.
/// </summary>
/// <remarks>
/// Property should have the tree ancestor of the <c>ItemsControl</c> type or
/// marked with the <see cref="XamlItemsControlAttribute"/> attribute.
/// </remarks>
[AttributeUsage(AttributeTargets.Property)]
public sealed class XamlItemBindingOfItemsControlAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
public sealed class AspChildControlTypeAttribute : Attribute
{
public AspChildControlTypeAttribute([NotNull] string tagName, [NotNull] Type controlType)
{
TagName = tagName;
ControlType = controlType;
}
[NotNull] public string TagName { get; }
[NotNull] public Type ControlType { get; }
}
[AttributeUsage(AttributeTargets.Property | AttributeTargets.Method)]
public sealed class AspDataFieldAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Property | AttributeTargets.Method)]
public sealed class AspDataFieldsAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Property)]
public sealed class AspMethodPropertyAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
public sealed class AspRequiredAttributeAttribute : Attribute
{
public AspRequiredAttributeAttribute([NotNull] string attribute)
{
Attribute = attribute;
}
[NotNull] public string Attribute { get; }
}
[AttributeUsage(AttributeTargets.Property)]
public sealed class AspTypePropertyAttribute : Attribute
{
public bool CreateConstructorReferences { get; }
public AspTypePropertyAttribute(bool createConstructorReferences)
{
CreateConstructorReferences = createConstructorReferences;
}
}
[AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
public sealed class RazorImportNamespaceAttribute : Attribute
{
public RazorImportNamespaceAttribute([NotNull] string name)
{
Name = name;
}
[NotNull] public string Name { get; }
}
[AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
public sealed class RazorInjectionAttribute : Attribute
{
public RazorInjectionAttribute([NotNull] string type, [NotNull] string fieldName)
{
Type = type;
FieldName = fieldName;
}
[NotNull] public string Type { get; }
[NotNull] public string FieldName { get; }
}
[AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
public sealed class RazorDirectiveAttribute : Attribute
{
public RazorDirectiveAttribute([NotNull] string directive)
{
Directive = directive;
}
[NotNull] public string Directive { get; }
}
[AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
public sealed class RazorPageBaseTypeAttribute : Attribute
{
public RazorPageBaseTypeAttribute([NotNull] string baseType)
{
BaseType = baseType;
}
public RazorPageBaseTypeAttribute([NotNull] string baseType, string pageName)
{
BaseType = baseType;
PageName = pageName;
}
[NotNull] public string BaseType { get; }
[CanBeNull] public string PageName { get; }
}
[AttributeUsage(AttributeTargets.Method)]
public sealed class RazorHelperCommonAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Property)]
public sealed class RazorLayoutAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Method)]
public sealed class RazorWriteLiteralMethodAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Method)]
public sealed class RazorWriteMethodAttribute : Attribute { }
[AttributeUsage(AttributeTargets.Parameter)]
public sealed class RazorWriteMethodParameterAttribute : Attribute { }
}
================================================
FILE: DelaunayVoronoi/Properties/AssemblyInfo.cs
================================================
using System.Reflection;
using System.Resources;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Windows;
// General Information about an assembly is controlled through the following
// set of attributes. Change these attribute values to modify the information
// associated with an assembly.
[assembly: AssemblyTitle("Delaunay")]
[assembly: AssemblyDescription("")]
[assembly: AssemblyConfiguration("")]
[assembly: AssemblyCompany("")]
[assembly: AssemblyProduct("Delaunay")]
[assembly: AssemblyCopyright("Copyright © 2018")]
[assembly: AssemblyTrademark("")]
[assembly: AssemblyCulture("")]
// Setting ComVisible to false makes the types in this assembly not visible
// to COM components. If you need to access a type in this assembly from
// COM, set the ComVisible attribute to true on that type.
[assembly: ComVisible(false)]
//In order to begin building localizable applications, set
//<UICulture>CultureYouAreCodingWith</UICulture> in your .csproj file
//inside a <PropertyGroup>. For example, if you are using US english
//in your source files, set the <UICulture> to en-US. Then uncomment
//the NeutralResourceLanguage attribute below. Update the "en-US" in
//the line below to match the UICulture setting in the project file.
//[assembly: NeutralResourcesLanguage("en-US", UltimateResourceFallbackLocation.Satellite)]
[assembly: ThemeInfo(
ResourceDictionaryLocation.None, //where theme specific resource dictionaries are located
//(used if a resource is not found in the page,
// or application resource dictionaries)
ResourceDictionaryLocation.SourceAssembly //where the generic resource dictionary is located
//(used if a resource is not found in the page,
// app, or any theme specific resource dictionaries)
)]
// Version information for an assembly consists of the following four values:
//
// Major Version
// Minor Version
// Build Number
// Revision
//
// You can specify all the values or you can default the Build and Revision Numbers
// by using the '*' as shown below:
// [assembly: AssemblyVersion("1.0.*")]
[assembly: AssemblyVersion("1.0.0.0")]
[assembly: AssemblyFileVersion("1.0.0.0")]
================================================
FILE: DelaunayVoronoi/Properties/Resources.Designer.cs
================================================
//------------------------------------------------------------------------------
// <auto-generated>
// This code was generated by a tool.
// Runtime Version:4.0.30319.42000
//
// Changes to this file may cause incorrect behavior and will be lost if
// the code is regenerated.
// </auto-generated>
//------------------------------------------------------------------------------
namespace DelaunayVoronoi.Properties
{
/// <summary>
/// A strongly-typed resource class, for looking up localized strings, etc.
/// </summary>
// This class was auto-generated by the StronglyTypedResourceBuilder
// class via a tool like ResGen or Visual Studio.
// To add or remove a member, edit your .ResX file then rerun ResGen
// with the /str option, or rebuild your VS project.
[global::System.CodeDom.Compiler.GeneratedCodeAttribute("System.Resources.Tools.StronglyTypedResourceBuilder", "4.0.0.0")]
[global::System.Diagnostics.DebuggerNonUserCodeAttribute()]
[global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
internal class Resources
{
private static global::System.Resources.ResourceManager resourceMan;
private static global::System.Globalization.CultureInfo resourceCulture;
[global::System.Diagnostics.CodeAnalysis.SuppressMessageAttribute("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")]
internal Resources()
{
}
/// <summary>
/// Returns the cached ResourceManager instance used by this class.
/// </summary>
[global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
internal static global::System.Resources.ResourceManager ResourceManager {
get {
if ((resourceMan == null))
{
global::System.Resources.ResourceManager temp = new global::System.Resources.ResourceManager("Delaunay.Properties.Resources", typeof(Resources).Assembly);
resourceMan = temp;
}
return resourceMan;
}
}
/// <summary>
/// Overrides the current thread's CurrentUICulture property for all
/// resource lookups using this strongly typed resource class.
/// </summary>
[global::System.ComponentModel.EditorBrowsableAttribute(global::System.ComponentModel.EditorBrowsableState.Advanced)]
internal static global::System.Globalization.CultureInfo Culture {
get {
return resourceCulture;
}
set {
resourceCulture = value;
}
}
}
}
================================================
FILE: DelaunayVoronoi/Properties/Resources.resx
================================================
<?xml version="1.0" encoding="utf-8"?>
<root>
<!--
Microsoft ResX Schema
Version 2.0
The primary goals of this format is to allow a simple XML format
that is mostly human readable. The generation and parsing of the
various data types are done through the TypeConverter classes
associated with the data types.
Example:
... ado.net/XML headers & schema ...
<resheader name="resmimetype">text/microsoft-resx</resheader>
<resheader name="version">2.0</resheader>
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
<value>[base64 mime encoded serialized .NET Framework object]</value>
</data>
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
<comment>This is a comment</comment>
</data>
There are any number of "resheader" rows that contain simple
name/value pairs.
Each data row contains a name, and value. The row also contains a
type or mimetype. Type corresponds to a .NET class that support
text/value conversion through the TypeConverter architecture.
Classes that don't support this are serialized and stored with the
mimetype set.
The mimetype is used for serialized objects, and tells the
ResXResourceReader how to depersist the object. This is currently not
extensible. For a given mimetype the value must be set accordingly:
Note - application/x-microsoft.net.object.binary.base64 is the format
that the ResXResourceWriter will generate, however the reader can
read any of the formats listed below.
mimetype: application/x-microsoft.net.object.binary.base64
value : The object must be serialized with
: System.Serialization.Formatters.Binary.BinaryFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.soap.base64
value : The object must be serialized with
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
: and then encoded with base64 encoding.
mimetype: application/x-microsoft.net.object.bytearray.base64
value : The object must be serialized into a byte array
: using a System.ComponentModel.TypeConverter
: and then encoded with base64 encoding.
-->
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
<xsd:element name="root" msdata:IsDataSet="true">
<xsd:complexType>
<xsd:choice maxOccurs="unbounded">
<xsd:element name="metadata">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" />
<xsd:attribute name="type" type="xsd:string" />
<xsd:attribute name="mimetype" type="xsd:string" />
</xsd:complexType>
</xsd:element>
<xsd:element name="assembly">
<xsd:complexType>
<xsd:attribute name="alias" type="xsd:string" />
<xsd:attribute name="name" type="xsd:string" />
</xsd:complexType>
</xsd:element>
<xsd:element name="data">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" msdata:Ordinal="1" />
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
</xsd:complexType>
</xsd:element>
<xsd:element name="resheader">
<xsd:complexType>
<xsd:sequence>
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
</xsd:sequence>
<xsd:attribute name="name" type="xsd:string" use="required" />
</xsd:complexType>
</xsd:element>
</xsd:choice>
</xsd:complexType>
</xsd:element>
</xsd:schema>
<resheader name="resmimetype">
<value>text/microsoft-resx</value>
</resheader>
<resheader name="version">
<value>2.0</value>
</resheader>
<resheader name="reader">
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
<resheader name="writer">
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
</resheader>
</root>
================================================
FILE: DelaunayVoronoi/Properties/Settings.Designer.cs
================================================
//------------------------------------------------------------------------------
// <auto-generated>
// This code was generated by a tool.
// Runtime Version:4.0.30319.42000
//
// Changes to this file may cause incorrect behavior and will be lost if
// the code is regenerated.
// </auto-generated>
//------------------------------------------------------------------------------
namespace DelaunayVoronoi.Properties
{
[global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
[global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "11.0.0.0")]
internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase
{
private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
public static Settings Default {
get {
return defaultInstance;
}
}
}
}
================================================
FILE: DelaunayVoronoi/Properties/Settings.settings
================================================
<?xml version='1.0' encoding='utf-8'?>
<SettingsFile xmlns="uri:settings" CurrentProfile="(Default)">
<Profiles>
<Profile Name="(Default)" />
</Profiles>
<Settings />
</SettingsFile>
================================================
FILE: DelaunayVoronoi/Triangle.cs
================================================
using System;
using System.Collections.Generic;
using System.Linq;
namespace DelaunayVoronoi
{
public class Triangle
{
public Point[] Vertices { get; } = new Point[3];
public Point Circumcenter { get; private set; }
public double RadiusSquared;
public IEnumerable<Triangle> TrianglesWithSharedEdge {
get {
var neighbors = new HashSet<Triangle>();
foreach (var vertex in Vertices)
{
var trianglesWithSharedEdge = vertex.AdjacentTriangles.Where(o =>
{
return o != this && SharesEdgeWith(o);
});
neighbors.UnionWith(trianglesWithSharedEdge);
}
return neighbors;
}
}
public Triangle(Point point1, Point point2, Point point3)
{
// In theory this shouldn't happen, but it was at one point so this at least makes sure we're getting a
// relatively easily-recognised error message, and provides a handy breakpoint for debugging.
if (point1 == point2 || point1 == point3 || point2 == point3)
{
throw new ArgumentException("Must be 3 distinct points");
}
if (!IsCounterClockwise(point1, point2, point3))
{
Vertices[0] = point1;
Vertices[1] = point3;
Vertices[2] = point2;
}
else
{
Vertices[0] = point1;
Vertices[1] = point2;
Vertices[2] = point3;
}
Vertices[0].AdjacentTriangles.Add(this);
Vertices[1].AdjacentTriangles.Add(this);
Vertices[2].AdjacentTriangles.Add(this);
UpdateCircumcircle();
}
private void UpdateCircumcircle()
{
// https://codefound.wordpress.com/2013/02/21/how-to-compute-a-circumcircle/#more-58
// https://en.wikipedia.org/wiki/Circumscribed_circle
var p0 = Vertices[0];
var p1 = Vertices[1];
var p2 = Vertices[2];
var dA = p0.X * p0.X + p0.Y * p0.Y;
var dB = p1.X * p1.X + p1.Y * p1.Y;
var dC = p2.X * p2.X + p2.Y * p2.Y;
var aux1 = (dA * (p2.Y - p1.Y) + dB * (p0.Y - p2.Y) + dC * (p1.Y - p0.Y));
var aux2 = -(dA * (p2.X - p1.X) + dB * (p0.X - p2.X) + dC * (p1.X - p0.X));
var div = (2 * (p0.X * (p2.Y - p1.Y) + p1.X * (p0.Y - p2.Y) + p2.X * (p1.Y - p0.Y)));
if (div == 0)
{
throw new DivideByZeroException();
}
var center = new Point(aux1 / div, aux2 / div);
Circumcenter = center;
RadiusSquared = (center.X - p0.X) * (center.X - p0.X) + (center.Y - p0.Y) * (center.Y - p0.Y);
}
private bool IsCounterClockwise(Point point1, Point point2, Point point3)
{
var result = (point2.X - point1.X) * (point3.Y - point1.Y) -
(point3.X - point1.X) * (point2.Y - point1.Y);
return result > 0;
}
public bool SharesEdgeWith(Triangle triangle)
{
var sharedVertices = Vertices.Where(o => triangle.Vertices.Contains(o)).Count();
return sharedVertices == 2;
}
public bool IsPointInsideCircumcircle(Point point)
{
var d_squared = (point.X - Circumcenter.X) * (point.X - Circumcenter.X) +
(point.Y - Circumcenter.Y) * (point.Y - Circumcenter.Y);
return d_squared < RadiusSquared;
}
}
}
================================================
FILE: DelaunayVoronoi/Voronoi.cs
================================================
using System.Collections.Generic;
namespace DelaunayVoronoi
{
public class Voronoi
{
public IEnumerable<Edge> GenerateEdgesFromDelaunay(IEnumerable<Triangle> triangulation)
{
var voronoiEdges = new HashSet<Edge>();
foreach (var triangle in triangulation)
{
foreach (var neighbor in triangle.TrianglesWithSharedEdge)
{
var edge = new Edge(triangle.Circumcenter, neighbor.Circumcenter);
voronoiEdges.Add(edge);
}
}
return voronoiEdges;
}
}
}
================================================
FILE: DelaunayVoronoi.sln
================================================
Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio 15
VisualStudioVersion = 15.0.27703.2026
MinimumVisualStudioVersion = 10.0.40219.1
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "DelaunayVoronoi", "DelaunayVoronoi\DelaunayVoronoi.csproj", "{0FC94494-D51B-49E9-927D-1F0007C1FEA1}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|Any CPU = Debug|Any CPU
Release|Any CPU = Release|Any CPU
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{0FC94494-D51B-49E9-927D-1F0007C1FEA1}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{0FC94494-D51B-49E9-927D-1F0007C1FEA1}.Debug|Any CPU.Build.0 = Debug|Any CPU
{0FC94494-D51B-49E9-927D-1F0007C1FEA1}.Release|Any CPU.ActiveCfg = Release|Any CPU
{0FC94494-D51B-49E9-927D-1F0007C1FEA1}.Release|Any CPU.Build.0 = Release|Any CPU
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
GlobalSection(ExtensibilityGlobals) = postSolution
SolutionGuid = {20F408B9-D210-4914-B77C-DEA654E925EB}
EndGlobalSection
EndGlobal
================================================
FILE: DelaunayVoronoi.sln.DotSettings
================================================
<wpf:ResourceDictionary xml:space="preserve" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:s="clr-namespace:System;assembly=mscorlib" xmlns:ss="urn:shemas-jetbrains-com:settings-storage-xaml" xmlns:wpf="http://schemas.microsoft.com/winfx/2006/xaml/presentation">
<s:Boolean x:Key="/Default/CodeInspection/CodeAnnotations/NamespacesWithAnnotations/=Delaunay_002EAnnotations/@EntryIndexedValue">True</s:Boolean></wpf:ResourceDictionary>
================================================
FILE: LICENSE.txt
================================================
MIT License
Copyright (c) 2018 Rafael Kübler da Silva
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.
================================================
FILE: README.md
================================================
# C# Delaunay triangulation + Voronoi Diagram
A C# implementation of the [Bowyer–Watson algorithm](https://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm).
The result is a [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation) for a set of randomly generated points.
Following the Delaunay triangulation, the dual [Voronoi diagram](https://en.wikipedia.org/wiki/Voronoi_diagram) is constructed.
A screenshot of the Delaunay triangulation and the Voronoi diagram for 5000 points.
<img alt="Delaunay triangulation and Voronoi diagram for 5000 points" src="screenshots/delaunay_voronoi.png" width="700">
## Why C#?
It just looks good. Also, blog posts listed below talking about procedural content and map generation caught my eye.
Since my intention is to port the algorithms to the [Unity game engine](https://unity3d.com/) for future projects, I decided to stick to C#, as it is Unity's scripting language of choice.
## License
This project is licensed under the MIT License - see the [LICENSE.txt](LICENSE.txt) file for details
## Acknowledgments
* [Procedural Dungeon Generation Algorithm](https://www.gamasutra.com/blogs/AAdonaac/20150903/252889/Procedural_Dungeon_Generation_Algorithm.php)
* [Polygonal Map Generation for Games](http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/)
* [Check if point is in circumcircle of a triangle (TitohuanT's answer)](https://stackoverflow.com/questions/39984709/how-can-i-check-wether-a-point-is-inside-the-circumcircle-of-3-points)
gitextract_vqdk94c3/ ├── .gitignore ├── DelaunayVoronoi/ │ ├── App.config │ ├── App.xaml │ ├── App.xaml.cs │ ├── Delaunay.cs │ ├── DelaunayVoronoi.csproj │ ├── Edge.cs │ ├── MainWindow.xaml │ ├── MainWindow.xaml.cs │ ├── Point.cs │ ├── Properties/ │ │ ├── Annotations.cs │ │ ├── AssemblyInfo.cs │ │ ├── Resources.Designer.cs │ │ ├── Resources.resx │ │ ├── Settings.Designer.cs │ │ └── Settings.settings │ ├── Triangle.cs │ └── Voronoi.cs ├── DelaunayVoronoi.sln ├── DelaunayVoronoi.sln.DotSettings ├── LICENSE.txt └── README.md
SYMBOL INDEX (159 symbols across 10 files)
FILE: DelaunayVoronoi/App.xaml.cs
class App (line 14) | public partial class App : Application
FILE: DelaunayVoronoi/Delaunay.cs
class DelaunayTriangulator (line 7) | public class DelaunayTriangulator
method GeneratePoints (line 13) | public IEnumerable<Point> GeneratePoints(int amount, double maxX, doub...
method BowyerWatson (line 39) | public IEnumerable<Triangle> BowyerWatson(IEnumerable<Point> points)
method FindHoleBoundaries (line 69) | private List<Edge> FindHoleBoundaries(ISet<Triangle> badTriangles)
method GenerateSupraTriangle (line 83) | private Triangle GenerateSupraTriangle()
method FindBadTriangles (line 97) | private ISet<Triangle> FindBadTriangles(Point point, HashSet<Triangle>...
FILE: DelaunayVoronoi/Edge.cs
class Edge (line 3) | public class Edge
method Edge (line 8) | public Edge(Point point1, Point point2)
method Equals (line 14) | public override bool Equals(object obj)
method GetHashCode (line 25) | public override int GetHashCode()
FILE: DelaunayVoronoi/MainWindow.xaml.cs
class MainWindow (line 13) | public partial class MainWindow : Window, INotifyPropertyChanged
method MainWindow (line 23) | public MainWindow()
method GenerateAndDraw (line 38) | private void GenerateAndDraw()
method DrawPoints (line 57) | private void DrawPoints(IEnumerable<Point> points)
method DrawTriangulation (line 75) | private void DrawTriangulation(IEnumerable<Triangle> triangulation)
method DrawVoronoi (line 100) | private void DrawVoronoi(IEnumerable<Edge> voronoiEdges)
method OnPropertyChanged (line 119) | [NotifyPropertyChangedInvocator]
class Command (line 126) | public class Command : ICommand
method Command (line 131) | public Command(Action<object> execute)
method Command (line 136) | public Command(Action<object> execute, Func<object, bool> canExecute)
method Execute (line 142) | public void Execute(object parameter)
method CanExecute (line 149) | public bool CanExecute(object parameter)
FILE: DelaunayVoronoi/Point.cs
class Point (line 5) | public class Point
method Point (line 22) | public Point(double x, double y)
method ToString (line 28) | public override string ToString()
FILE: DelaunayVoronoi/Properties/Annotations.cs
class CanBeNullAttribute (line 48) | [AttributeUsage(
class NotNullAttribute (line 62) | [AttributeUsage(
class ItemNotNullAttribute (line 82) | [AttributeUsage(
class ItemCanBeNullAttribute (line 102) | [AttributeUsage(
class StringFormatMethodAttribute (line 120) | [AttributeUsage(
method StringFormatMethodAttribute (line 128) | public StringFormatMethodAttribute([NotNull] string formatParameterName)
class ValueProviderAttribute (line 163) | [AttributeUsage(
method ValueProviderAttribute (line 168) | public ValueProviderAttribute([NotNull] string name)
class InvokerParameterNameAttribute (line 187) | [AttributeUsage(AttributeTargets.Parameter)]
class NotifyPropertyChangedInvocatorAttribute (line 228) | [AttributeUsage(AttributeTargets.Method)]
method NotifyPropertyChangedInvocatorAttribute (line 231) | public NotifyPropertyChangedInvocatorAttribute() { }
method NotifyPropertyChangedInvocatorAttribute (line 232) | public NotifyPropertyChangedInvocatorAttribute([NotNull] string parame...
class ContractAnnotationAttribute (line 284) | [AttributeUsage(AttributeTargets.Method, AllowMultiple = true)]
method ContractAnnotationAttribute (line 287) | public ContractAnnotationAttribute([NotNull] string contract)
method ContractAnnotationAttribute (line 290) | public ContractAnnotationAttribute([NotNull] string contract, bool for...
class LocalizationRequiredAttribute (line 310) | [AttributeUsage(AttributeTargets.All)]
method LocalizationRequiredAttribute (line 313) | public LocalizationRequiredAttribute() : this(true) { }
method LocalizationRequiredAttribute (line 315) | public LocalizationRequiredAttribute(bool required)
class CannotApplyEqualityOperatorAttribute (line 343) | [AttributeUsage(AttributeTargets.Interface | AttributeTargets.Class | At...
class BaseTypeRequiredAttribute (line 357) | [AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
method BaseTypeRequiredAttribute (line 361) | public BaseTypeRequiredAttribute([NotNull] Type baseType)
class UsedImplicitlyAttribute (line 373) | [AttributeUsage(AttributeTargets.All, Inherited = false)]
method UsedImplicitlyAttribute (line 376) | public UsedImplicitlyAttribute()
method UsedImplicitlyAttribute (line 379) | public UsedImplicitlyAttribute(ImplicitUseKindFlags useKindFlags)
method UsedImplicitlyAttribute (line 382) | public UsedImplicitlyAttribute(ImplicitUseTargetFlags targetFlags)
method UsedImplicitlyAttribute (line 385) | public UsedImplicitlyAttribute(ImplicitUseKindFlags useKindFlags, Impl...
class MeansImplicitUseAttribute (line 402) | [AttributeUsage(AttributeTargets.Class | AttributeTargets.GenericParamet...
method MeansImplicitUseAttribute (line 405) | public MeansImplicitUseAttribute()
method MeansImplicitUseAttribute (line 408) | public MeansImplicitUseAttribute(ImplicitUseKindFlags useKindFlags)
method MeansImplicitUseAttribute (line 411) | public MeansImplicitUseAttribute(ImplicitUseTargetFlags targetFlags)
method MeansImplicitUseAttribute (line 414) | public MeansImplicitUseAttribute(ImplicitUseKindFlags useKindFlags, Im...
type ImplicitUseKindFlags (line 429) | [Flags]
type ImplicitUseTargetFlags (line 450) | [Flags]
class PublicAPIAttribute (line 465) | [MeansImplicitUse(ImplicitUseTargetFlags.WithMembers)]
method PublicAPIAttribute (line 469) | public PublicAPIAttribute() { }
method PublicAPIAttribute (line 471) | public PublicAPIAttribute([NotNull] string comment)
class InstantHandleAttribute (line 484) | [AttributeUsage(AttributeTargets.Parameter)]
class PureAttribute (line 498) | [AttributeUsage(AttributeTargets.Method)]
class MustUseReturnValueAttribute (line 512) | [AttributeUsage(AttributeTargets.Method)]
method MustUseReturnValueAttribute (line 515) | public MustUseReturnValueAttribute() { }
method MustUseReturnValueAttribute (line 517) | public MustUseReturnValueAttribute([NotNull] string justification)
class ProvidesContextAttribute (line 540) | [AttributeUsage(
class PathReferenceAttribute (line 549) | [AttributeUsage(AttributeTargets.Parameter)]
method PathReferenceAttribute (line 552) | public PathReferenceAttribute() { }
method PathReferenceAttribute (line 554) | public PathReferenceAttribute([NotNull, PathReference] string basePath)
class SourceTemplateAttribute (line 585) | [AttributeUsage(AttributeTargets.Method)]
class MacroAttribute (line 616) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method, Al...
class AspMvcAreaMasterLocationFormatAttribute (line 642) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcAreaMasterLocationFormatAttribute (line 645) | public AspMvcAreaMasterLocationFormatAttribute([NotNull] string format)
class AspMvcAreaPartialViewLocationFormatAttribute (line 653) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcAreaPartialViewLocationFormatAttribute (line 656) | public AspMvcAreaPartialViewLocationFormatAttribute([NotNull] string f...
class AspMvcAreaViewLocationFormatAttribute (line 664) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcAreaViewLocationFormatAttribute (line 667) | public AspMvcAreaViewLocationFormatAttribute([NotNull] string format)
class AspMvcMasterLocationFormatAttribute (line 675) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcMasterLocationFormatAttribute (line 678) | public AspMvcMasterLocationFormatAttribute([NotNull] string format)
class AspMvcPartialViewLocationFormatAttribute (line 686) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcPartialViewLocationFormatAttribute (line 689) | public AspMvcPartialViewLocationFormatAttribute([NotNull] string format)
class AspMvcViewLocationFormatAttribute (line 697) | [AttributeUsage(AttributeTargets.Assembly | AttributeTargets.Field | Att...
method AspMvcViewLocationFormatAttribute (line 700) | public AspMvcViewLocationFormatAttribute([NotNull] string format)
class AspMvcActionAttribute (line 714) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | A...
method AspMvcActionAttribute (line 717) | public AspMvcActionAttribute() { }
method AspMvcActionAttribute (line 719) | public AspMvcActionAttribute([NotNull] string anonymousProperty)
class AspMvcAreaAttribute (line 732) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
method AspMvcAreaAttribute (line 735) | public AspMvcAreaAttribute() { }
method AspMvcAreaAttribute (line 737) | public AspMvcAreaAttribute([NotNull] string anonymousProperty)
class AspMvcControllerAttribute (line 751) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | A...
method AspMvcControllerAttribute (line 754) | public AspMvcControllerAttribute() { }
method AspMvcControllerAttribute (line 756) | public AspMvcControllerAttribute([NotNull] string anonymousProperty)
class AspMvcMasterAttribute (line 768) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
class AspMvcModelTypeAttribute (line 775) | [AttributeUsage(AttributeTargets.Parameter)]
class AspMvcPartialViewAttribute (line 784) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | A...
class AspMvcSuppressViewErrorAttribute (line 790) | [AttributeUsage(AttributeTargets.Class | AttributeTargets.Method)]
class AspMvcDisplayTemplateAttribute (line 798) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
class AspMvcEditorTemplateAttribute (line 806) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
class AspMvcTemplateAttribute (line 814) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
class AspMvcViewAttribute (line 823) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | A...
class AspMvcViewComponentAttribute (line 830) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
class AspMvcViewComponentViewAttribute (line 837) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method | A...
class AspMvcActionSelectorAttribute (line 851) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Property)]
class HtmlElementAttributesAttribute (line 854) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Property |...
method HtmlElementAttributesAttribute (line 857) | public HtmlElementAttributesAttribute() { }
method HtmlElementAttributesAttribute (line 859) | public HtmlElementAttributesAttribute([NotNull] string name)
class HtmlAttributeValueAttribute (line 867) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Field | At...
method HtmlAttributeValueAttribute (line 870) | public HtmlAttributeValueAttribute([NotNull] string name)
class RazorSectionAttribute (line 883) | [AttributeUsage(AttributeTargets.Parameter | AttributeTargets.Method)]
class CollectionAccessAttribute (line 913) | [AttributeUsage(AttributeTargets.Method | AttributeTargets.Constructor |...
method CollectionAccessAttribute (line 916) | public CollectionAccessAttribute(CollectionAccessType collectionAccess...
type CollectionAccessType (line 928) | [Flags]
class AssertionMethodAttribute (line 946) | [AttributeUsage(AttributeTargets.Method)]
class AssertionConditionAttribute (line 954) | [AttributeUsage(AttributeTargets.Parameter)]
method AssertionConditionAttribute (line 957) | public AssertionConditionAttribute(AssertionConditionType conditionType)
type AssertionConditionType (line 969) | public enum AssertionConditionType
class TerminatesProgramAttribute (line 985) | [Obsolete("Use [ContractAnnotation('=> halt')] instead")]
class LinqTunnelAttribute (line 994) | [AttributeUsage(AttributeTargets.Method)]
class NoEnumerationAttribute (line 1013) | [AttributeUsage(AttributeTargets.Parameter)]
class RegexPatternAttribute (line 1019) | [AttributeUsage(AttributeTargets.Parameter)]
class NoReorderAttribute (line 1028) | [AttributeUsage(
class XamlItemsControlAttribute (line 1036) | [AttributeUsage(AttributeTargets.Class)]
class XamlItemBindingOfItemsControlAttribute (line 1048) | [AttributeUsage(AttributeTargets.Property)]
class AspChildControlTypeAttribute (line 1051) | [AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
method AspChildControlTypeAttribute (line 1054) | public AspChildControlTypeAttribute([NotNull] string tagName, [NotNull...
class AspDataFieldAttribute (line 1065) | [AttributeUsage(AttributeTargets.Property | AttributeTargets.Method)]
class AspDataFieldsAttribute (line 1068) | [AttributeUsage(AttributeTargets.Property | AttributeTargets.Method)]
class AspMethodPropertyAttribute (line 1071) | [AttributeUsage(AttributeTargets.Property)]
class AspRequiredAttributeAttribute (line 1074) | [AttributeUsage(AttributeTargets.Class, AllowMultiple = true)]
method AspRequiredAttributeAttribute (line 1077) | public AspRequiredAttributeAttribute([NotNull] string attribute)
class AspTypePropertyAttribute (line 1085) | [AttributeUsage(AttributeTargets.Property)]
method AspTypePropertyAttribute (line 1090) | public AspTypePropertyAttribute(bool createConstructorReferences)
class RazorImportNamespaceAttribute (line 1096) | [AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
method RazorImportNamespaceAttribute (line 1099) | public RazorImportNamespaceAttribute([NotNull] string name)
class RazorInjectionAttribute (line 1107) | [AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
method RazorInjectionAttribute (line 1110) | public RazorInjectionAttribute([NotNull] string type, [NotNull] string...
class RazorDirectiveAttribute (line 1121) | [AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
method RazorDirectiveAttribute (line 1124) | public RazorDirectiveAttribute([NotNull] string directive)
class RazorPageBaseTypeAttribute (line 1132) | [AttributeUsage(AttributeTargets.Assembly, AllowMultiple = true)]
method RazorPageBaseTypeAttribute (line 1135) | public RazorPageBaseTypeAttribute([NotNull] string baseType)
method RazorPageBaseTypeAttribute (line 1139) | public RazorPageBaseTypeAttribute([NotNull] string baseType, string pa...
class RazorHelperCommonAttribute (line 1149) | [AttributeUsage(AttributeTargets.Method)]
class RazorLayoutAttribute (line 1152) | [AttributeUsage(AttributeTargets.Property)]
class RazorWriteLiteralMethodAttribute (line 1155) | [AttributeUsage(AttributeTargets.Method)]
class RazorWriteMethodAttribute (line 1158) | [AttributeUsage(AttributeTargets.Method)]
class RazorWriteMethodParameterAttribute (line 1161) | [AttributeUsage(AttributeTargets.Parameter)]
FILE: DelaunayVoronoi/Properties/Resources.Designer.cs
class Resources (line 22) | [global::System.CodeDom.Compiler.GeneratedCodeAttribute("System.Resource...
method Resources (line 32) | [global::System.Diagnostics.CodeAnalysis.SuppressMessageAttribute("Mic...
FILE: DelaunayVoronoi/Properties/Settings.Designer.cs
class Settings (line 15) | [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
FILE: DelaunayVoronoi/Triangle.cs
class Triangle (line 7) | public class Triangle
method Triangle (line 29) | public Triangle(Point point1, Point point2, Point point3)
method UpdateCircumcircle (line 57) | private void UpdateCircumcircle()
method IsCounterClockwise (line 82) | private bool IsCounterClockwise(Point point1, Point point2, Point point3)
method SharesEdgeWith (line 89) | public bool SharesEdgeWith(Triangle triangle)
method IsPointInsideCircumcircle (line 95) | public bool IsPointInsideCircumcircle(Point point)
FILE: DelaunayVoronoi/Voronoi.cs
class Voronoi (line 5) | public class Voronoi
method GenerateEdgesFromDelaunay (line 7) | public IEnumerable<Edge> GenerateEdgesFromDelaunay(IEnumerable<Triangl...
Condensed preview — 22 files, each showing path, character count, and a content snippet. Download the .json file or copy for the full structured content (90K chars).
[
{
"path": ".gitignore",
"chars": 1315,
"preview": "# Modified from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore\n\n# User-specific files\n*.suo\n*.us"
},
{
"path": "DelaunayVoronoi/App.config",
"chars": 182,
"preview": "<?xml version=\"1.0\" encoding=\"utf-8\" ?>\n<configuration>\n <startup> \n <supportedRuntime version=\"v4.0\" sku=\".N"
},
{
"path": "DelaunayVoronoi/App.xaml",
"chars": 373,
"preview": "<Application x:Class=\"DelaunayVoronoi.App\"\n xmlns=\"http://schemas.microsoft.com/winfx/2006/xaml/presentatio"
},
{
"path": "DelaunayVoronoi/App.xaml.cs",
"chars": 329,
"preview": "using System;\nusing System.Collections.Generic;\nusing System.Configuration;\nusing System.Data;\nusing System.Linq;\nusing"
},
{
"path": "DelaunayVoronoi/Delaunay.cs",
"chars": 3837,
"preview": "using System;\nusing System.Collections.Generic;\nusing System.Linq;\n\nnamespace DelaunayVoronoi\n{\n public class Delaun"
},
{
"path": "DelaunayVoronoi/DelaunayVoronoi.csproj",
"chars": 4274,
"preview": "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n<Project ToolsVersion=\"15.0\" xmlns=\"http://schemas.microsoft.com/developer/msbui"
},
{
"path": "DelaunayVoronoi/Edge.cs",
"chars": 877,
"preview": "namespace DelaunayVoronoi\n{\n public class Edge\n {\n public Point Point1 { get; }\n public Point Point"
},
{
"path": "DelaunayVoronoi/MainWindow.xaml",
"chars": 2479,
"preview": "<Window x:Class=\"DelaunayVoronoi.MainWindow\"\n xmlns=\"http://schemas.microsoft.com/winfx/2006/xaml/presentation\"\n"
},
{
"path": "DelaunayVoronoi/MainWindow.xaml.cs",
"chars": 4959,
"preview": "using System;\nusing System.Collections.Generic;\nusing System.ComponentModel;\nusing System.Diagnostics;\nusing System.Run"
},
{
"path": "DelaunayVoronoi/Point.cs",
"chars": 1100,
"preview": "using System.Collections.Generic;\n\nnamespace DelaunayVoronoi\n{\n public class Point\n {\n /// <summary>\n "
},
{
"path": "DelaunayVoronoi/Properties/Annotations.cs",
"chars": 45642,
"preview": "/* MIT License\n\nCopyright (c) 2016 JetBrains http://www.jetbrains.com\n\nPermission is hereby granted, free of charge, to"
},
{
"path": "DelaunayVoronoi/Properties/AssemblyInfo.cs",
"chars": 2364,
"preview": "using System.Reflection;\nusing System.Resources;\nusing System.Runtime.CompilerServices;\nusing System.Runtime.InteropSer"
},
{
"path": "DelaunayVoronoi/Properties/Resources.Designer.cs",
"chars": 2728,
"preview": "//------------------------------------------------------------------------------\n// <auto-generated>\n// This code w"
},
{
"path": "DelaunayVoronoi/Properties/Resources.resx",
"chars": 5494,
"preview": "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n<root>\n <!-- \n Microsoft ResX Schema \n \n Version 2.0\n \n The prim"
},
{
"path": "DelaunayVoronoi/Properties/Settings.Designer.cs",
"chars": 1050,
"preview": "//------------------------------------------------------------------------------\n// <auto-generated>\n// This code w"
},
{
"path": "DelaunayVoronoi/Properties/Settings.settings",
"chars": 193,
"preview": "<?xml version='1.0' encoding='utf-8'?>\n<SettingsFile xmlns=\"uri:settings\" CurrentProfile=\"(Default)\">\n <Profiles>\n "
},
{
"path": "DelaunayVoronoi/Triangle.cs",
"chars": 3690,
"preview": "using System;\nusing System.Collections.Generic;\nusing System.Linq;\n\nnamespace DelaunayVoronoi\n{\n public class Triang"
},
{
"path": "DelaunayVoronoi/Voronoi.cs",
"chars": 626,
"preview": "using System.Collections.Generic;\n\nnamespace DelaunayVoronoi\n{\n public class Voronoi\n {\n public IEnumerabl"
},
{
"path": "DelaunayVoronoi.sln",
"chars": 1117,
"preview": "\nMicrosoft Visual Studio Solution File, Format Version 12.00\n# Visual Studio 15\nVisualStudioVersion = 15.0.27703.2026\nM"
},
{
"path": "DelaunayVoronoi.sln.DotSettings",
"chars": 451,
"preview": "<wpf:ResourceDictionary xml:space=\"preserve\" xmlns:x=\"http://schemas.microsoft.com/winfx/2006/xaml\" xmlns:s=\"clr-namesp"
},
{
"path": "LICENSE.txt",
"chars": 1078,
"preview": "MIT License\n\nCopyright (c) 2018 Rafael Kübler da Silva\n\nPermission is hereby granted, free of charge, to any person obta"
},
{
"path": "README.md",
"chars": 1547,
"preview": "# C# Delaunay triangulation + Voronoi Diagram\n\nA C# implementation of the [Bowyer–Watson algorithm](https://en.wikipedia"
}
]
About this extraction
This page contains the full source code of the RafaelKuebler/DelaunayVoronoi GitHub repository, extracted and formatted as plain text for AI agents and large language models (LLMs). The extraction includes 22 files (83.7 KB), approximately 20.3k tokens, and a symbol index with 159 extracted functions, classes, methods, constants, and types. Use this with OpenClaw, Claude, ChatGPT, Cursor, Windsurf, or any other AI tool that accepts text input. You can copy the full output to your clipboard or download it as a .txt file.
Extracted by GitExtract — free GitHub repo to text converter for AI. Built by Nikandr Surkov.