Skip to content

Commit

Permalink
Updates some geometirc predicates comments
Browse files Browse the repository at this point in the history
  • Loading branch information
govert committed Jun 19, 2012
1 parent 3619a18 commit c072494
Show file tree
Hide file tree
Showing 3 changed files with 11 additions and 2 deletions.
4 changes: 3 additions & 1 deletion Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,9 @@ RobustGeometry.NET is a computational geometry software project with the followi

## Current status

* A C# port of the robust predicates of Shewchuk is in place. It is complete but needs a bit more testing. To test this and understand the status of floating-point computation in .NET, there are some utility classes in the test project to access the Intel x86 FPU control states, and manipulate floating-point binary representations of doubles.
* A C# port of the robust predicates of Shewchuk is done. It is complete but needs a bit more testing. To test this and understand the status of floating-point computation in .NET, there are some utility classes in the test project to access the Intel x86 FPU control states, and manipulate floating-point binary representations of doubles.

You are welcome to copy the two files `ExactArithmetic.cs` and `GeometricPredicates.cs` from `RobustArithmetic\Predicates` if you want to use the C# version of Shewchuk's predicates.c in another project.

## License

Expand Down
4 changes: 4 additions & 0 deletions RobustGeometry.Test/Predicates.Test/InCircleTests.cs
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,10 @@ namespace RobustGeometry.Test.Predicates.Test
[TestClass]
public class InCircleTests
{
// Try a bit with (1507029.9878 518325.7547, 1507022.1120341457 518332.8225183258,
// 1507029.9833 518325.7458, 1507029.9896965567 518325.744909031)


[TestMethod]
public void TestMethod1()
{
Expand Down
5 changes: 4 additions & 1 deletion RobustGeometry/Predicates/GeometricPredicates.cs
Original file line number Diff line number Diff line change
Expand Up @@ -1074,7 +1074,10 @@ static double Orient3DAdapt(double[] pa, double[] pb, double[] pc, double[] pd,
/* nearly so. */
/* */
/*****************************************************************************/

// |pax pay pax^2+pay^2 1|
// |pbx pby pbx^2+pby^2 1|
// |pcx pcy pcx^2+pcy^2 1|
// |pdx pdy pdx^2+pdy^2 1|
public static double InCircleFast(double[] pa, double[] pb, double[] pc, double[] pd)
{
double adx, ady, bdx, bdy, cdx, cdy;
Expand Down

0 comments on commit c072494

Please sign in to comment.