blob: 7fc1872f46a845cc33d22b31c6496dc010ed179c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
//-----------------------------------------------------------------------------
// BSPLIB MODULE: LineSeg.cpp
//
// Copyright (c) 1997-1998 by Markus Hadwiger
// All Rights Reserved.
//-----------------------------------------------------------------------------
// bsplib headers
#include "Vertex.h"
BSPLIB_NAMESPACE_BEGIN
// check if a single vertex lies on a line segment ----------------------------
//
int LineSeg2::PointOnLineSeg( const Vertex2& vertex ) const
{
if ( m_dirvec.IsNullVector() )
return FALSE;
Vector2 vertexvec( vertex - m_basevtx );
Vector2 crossprod( vertexvec, m_dirvec );
if ( ( crossprod.VecLength() / m_dirvec.VecLength() ) > EPS_POINT_ON_LINE )
return FALSE;
double t;
if ( fabs( m_dirvec.X ) >= EPS_DENOM_ZERO )
t = vertexvec.X / m_dirvec.X;
else if ( fabs( m_dirvec.Y ) >= EPS_DENOM_ZERO )
t = vertexvec.Y / m_dirvec.Y;
else
return FALSE;
return ( ( t >= EPS_POINT_ON_LINESEG ) && ( t <= 1.0 - EPS_POINT_ON_LINESEG ) );
}
// check if a single vertex lies on a line segment ----------------------------
//
int LineSeg3::PointOnLineSeg( const Vertex3& vertex ) const
{
if ( m_dirvec.IsNullVector() )
return FALSE;
Vector3 vertexvec( vertex - m_basevtx );
Vector3 crossprod( vertexvec, m_dirvec );
// check if point lies on line
if ( ( crossprod.VecLength() / m_dirvec.VecLength() ) > EPS_POINT_ON_LINE )
return FALSE;
// check if it lies between start- and endvertex of lineseg
double t;
if ( fabs( m_dirvec.X ) >= EPS_DENOM_ZERO )
t = vertexvec.X / m_dirvec.X;
else if ( fabs( m_dirvec.Y ) >= EPS_DENOM_ZERO )
t = vertexvec.Y / m_dirvec.Y;
else if ( fabs( m_dirvec.Z ) >= EPS_DENOM_ZERO )
t = vertexvec.Z / m_dirvec.Z;
else
return FALSE;
return ( ( t >= EPS_POINT_ON_LINESEG ) && ( t <= 1.0 - EPS_POINT_ON_LINESEG ) );
}
BSPLIB_NAMESPACE_END
//-----------------------------------------------------------------------------
|
