ExtremaPC_BezierCurve Class Reference

Point-BezierCurve extrema computation using grid-based approach. More...

#include <ExtremaPC_BezierCurve.hxx>

Public Member Functions
	ExtremaPC_BezierCurve (const occ::handle< Geom_BezierCurve > &theCurve)
	Constructor with Bezier curve (uses full curve domain). Grid is built eagerly at construction time.
	ExtremaPC_BezierCurve (const occ::handle< Geom_BezierCurve > &theCurve, const ExtremaPC::Domain1D &theDomain)
	Constructor with Bezier curve and parameter domain. Grid is built eagerly at construction time for the specified domain.
	ExtremaPC_BezierCurve (const ExtremaPC_BezierCurve &)=delete
	Copy constructor is deleted.
ExtremaPC_BezierCurve &	operator= (const ExtremaPC_BezierCurve &)=delete
	Copy assignment operator is deleted.
	ExtremaPC_BezierCurve (ExtremaPC_BezierCurve &&)=default
	Move constructor.
ExtremaPC_BezierCurve &	operator= (ExtremaPC_BezierCurve &&)=default
	Move assignment operator.
gp_Pnt	Value (double theU) const
	Evaluates point on curve at parameter.
bool	IsBounded () const
	Returns true if domain is bounded (subset of curve domain).
const ExtremaPC::Domain1D &	Domain () const
	Returns the domain.
const ExtremaPC::Result &	Perform (const gp_Pnt &theP, double theTol, ExtremaPC::SearchMode theMode=ExtremaPC::SearchMode::MinMax) const
	Compute extrema between point P and the curve. Uses domain specified at construction time.
const ExtremaPC::Result &	PerformWithEndpoints (const gp_Pnt &theP, double theTol, ExtremaPC::SearchMode theMode=ExtremaPC::SearchMode::MinMax) const
	Compute extrema between point P and the curve including endpoints. Uses domain specified at construction time.
const occ::handle< Geom_BezierCurve > &	Curve () const
	Returns the Bezier curve.

Detailed Description

Point-BezierCurve extrema computation using grid-based approach.

Computes the extrema between a 3D point and a Bezier curve using a grid-based approach with Newton refinement.

The grid is cached for efficiency when performing multiple queries with the same parameter domain.

The algorithm:

1. Build grid with (3 * (degree + 1)) samples using GeomGridEval
2. Linear scan of grid to find candidate intervals (sign changes in F(u))
3. Newton refinement on each candidate interval

This approach is simpler and more stable than BVH-based methods, with comparable accuracy for typical Bezier curves.

The domain is fixed at construction time and the grid is built eagerly for optimal performance with multiple queries.

Constructor & Destructor Documentation

ExtremaPC_BezierCurve() [1/4]

ExtremaPC_BezierCurve::ExtremaPC_BezierCurve ( const occ::handle< Geom_BezierCurve > & theCurve )

explicit

Constructor with Bezier curve (uses full curve domain). Grid is built eagerly at construction time.

Parameters

[in]

theCurve

Bezier curve handle

ExtremaPC_BezierCurve() [2/4]

ExtremaPC_BezierCurve::ExtremaPC_BezierCurve	(	const occ::handle< Geom_BezierCurve > &	theCurve,
		const ExtremaPC::Domain1D &	theDomain )

Constructor with Bezier curve and parameter domain. Grid is built eagerly at construction time for the specified domain.

Parameters

[in]	theCurve	Bezier curve handle
[in]	theDomain	parameter domain (fixed for all queries)

ExtremaPC_BezierCurve() [3/4]

ExtremaPC_BezierCurve::ExtremaPC_BezierCurve ( const ExtremaPC_BezierCurve & )

delete

Copy constructor is deleted.

ExtremaPC_BezierCurve() [4/4]

ExtremaPC_BezierCurve::ExtremaPC_BezierCurve ( ExtremaPC_BezierCurve && )

default

Move constructor.

Member Function Documentation

Curve()

const occ::handle< Geom_BezierCurve > & ExtremaPC_BezierCurve::Curve ( ) const

inline

Returns the Bezier curve.

Domain()

const ExtremaPC::Domain1D & ExtremaPC_BezierCurve::Domain ( ) const

inline

Returns the domain.

IsBounded()

bool ExtremaPC_BezierCurve::IsBounded ( ) const

inline

Returns true if domain is bounded (subset of curve domain).

operator=() [1/2]

ExtremaPC_BezierCurve & ExtremaPC_BezierCurve::operator= ( const ExtremaPC_BezierCurve & )

delete

Copy assignment operator is deleted.

operator=() [2/2]

ExtremaPC_BezierCurve & ExtremaPC_BezierCurve::operator= ( ExtremaPC_BezierCurve && )

default

Move assignment operator.

Perform()

const ExtremaPC::Result & ExtremaPC_BezierCurve::Perform	(	const gp_Pnt &	theP,
		double	theTol,
		ExtremaPC::SearchMode	theMode = ExtremaPC::SearchMode::MinMax ) const

Compute extrema between point P and the curve. Uses domain specified at construction time.

Parameters

theP	query point
theTol	tolerance for root finding
theMode	search mode (MinMax, Min, or Max)

Returns

const reference to result containing extrema

PerformWithEndpoints()

const ExtremaPC::Result & ExtremaPC_BezierCurve::PerformWithEndpoints	(	const gp_Pnt &	theP,
		double	theTol,
		ExtremaPC::SearchMode	theMode = ExtremaPC::SearchMode::MinMax ) const

Compute extrema between point P and the curve including endpoints. Uses domain specified at construction time.

Parameters

theP	query point
theTol	tolerance for root finding
theMode	search mode (MinMax, Min, or Max)

Returns

const reference to result containing interior + endpoint extrema

Value()

gp_Pnt ExtremaPC_BezierCurve::Value

(

double

theU

)

const

Evaluates point on curve at parameter.

Parameters

theU

parameter

Returns

point on curve

---

The documentation for this class was generated from the following file:

• ExtremaPC_BezierCurve.hxx