Merge pull request BIMCoderLiang#20 from BIMCoderLiang/span

optimize find-span
tiankuizhang · May 15, 2024 · ceca762 · ceca762
2 parents c8dcd14 + 08cd3d7
commit ceca762
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/src/LNLib/Algorithm/Polynomials.cpp b/src/LNLib/Algorithm/Polynomials.cpp
@@ -141,7 +141,7 @@ int LNLib::Polynomials::GetKnotSpanIndex(int degree, const std::vector<double>&
 
 	int low = 0;
 	int high = n + 1;
-	int mid = static_cast<int>(floor((low + high) / 2.0));
+	int mid = (low + high) / 2;
 
 	while (paramT < knotVector[mid] || 
 		   paramT >= knotVector[mid + 1])
@@ -154,7 +154,7 @@ int LNLib::Polynomials::GetKnotSpanIndex(int degree, const std::vector<double>&
 		{
 			low = mid;
 		}	
-		mid = static_cast<int>(floor((low + high) / 2.0));
+		mid = (low + high) / 2;
 	}
 	return mid;
 }