bbox.h

Go to the documentation of this file.

/*
 * Copyright (c) 2010-2018, NVIDIA Corporation
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *   * Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 *   * Redistributions in binary form must reproduce the above copyright
 *     notice, this list of conditions and the following disclaimer in the
 *     documentation and/or other materials provided with the distribution.
 *   * Neither the name of NVIDIA Corporation nor the
 *     names of its contributors may be used to endorse or promote products
 *     derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL <COPYRIGHT HOLDER> BE LIABLE FOR ANY
 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#pragma once

#ifdef min
#undef min
#endif
#ifdef max
#unded max
#endif

#include <cugar/basic/numbers.h>
#include <cugar/linalg/vector.h>
#include <limits>
#include <algorithm>

namespace cugar {



template <typename Vector_t>
struct Bbox
{
    typedef typename Vector_t::value_type   value_type;
    typedef typename Vector_t               vector_type;

    CUGAR_HOST CUGAR_DEVICE Bbox();

    CUGAR_HOST CUGAR_DEVICE Bbox(
        const Vector_t& v);

    CUGAR_HOST CUGAR_DEVICE Bbox(
        const Vector_t& v1,
        const Vector_t& v2);

    CUGAR_HOST CUGAR_DEVICE Bbox(
        const Bbox<Vector_t>& bb1,
        const Bbox<Vector_t>& bb2);

    CUGAR_HOST CUGAR_DEVICE Bbox(
        const Bbox<Vector_t>& bb);

    CUGAR_HOST CUGAR_DEVICE void insert(const Vector_t& v);

    CUGAR_HOST CUGAR_DEVICE void insert(const Bbox& v);

    CUGAR_HOST CUGAR_DEVICE void clear();

    CUGAR_HOST CUGAR_DEVICE const Vector_t& operator[](const size_t i) const    { return (&m_min)[i]; }

    CUGAR_HOST CUGAR_DEVICE Vector_t& operator[](const size_t i)                { return (&m_min)[i]; }

    CUGAR_HOST CUGAR_DEVICE Bbox<Vector_t>& operator=(const Bbox<Vector_t>& bb);

    Vector_t m_min; 
    Vector_t m_max; 
};

typedef Bbox<Vector2f> Bbox2f;
typedef Bbox<Vector3f> Bbox3f;
typedef Bbox<Vector4f> Bbox4f;
typedef Bbox<Vector2d> Bbox2d;
typedef Bbox<Vector3d> Bbox3d;
typedef Bbox<Vector4d> Bbox4d;
typedef Bbox<Vector2i> Bbox2i;
typedef Bbox<Vector3i> Bbox3i;
typedef Bbox<Vector4i> Bbox4i;
typedef Bbox<Vector2u> Bbox2u;
typedef Bbox<Vector3u> Bbox3u;
typedef Bbox<Vector4u> Bbox4u;

inline CUGAR_HOST_DEVICE float area(const Bbox2f& bbox);

inline CUGAR_HOST_DEVICE float area(const Bbox3f& bbox);

template <typename Vector_t>
inline CUGAR_HOST_DEVICE bool contains(const Bbox<Vector_t>& bbox, const Vector_t& p);

template <typename Vector_t>
inline CUGAR_HOST_DEVICE bool contains(const Bbox<Vector_t>& bbox, const Bbox<Vector_t>& candidate);

template <typename Vector_t>
CUGAR_FORCEINLINE CUGAR_HOST_DEVICE float sq_distance(const Bbox<Vector_t>& bbox, const Vector_t& p);

template <typename Vector_t>
CUGAR_FORCEINLINE CUGAR_HOST_DEVICE size_t largest_axis(const Bbox<Vector_t>& bbox);

template <typename Vector_t>
CUGAR_FORCEINLINE CUGAR_HOST_DEVICE Vector_t extents(const Bbox<Vector_t>& bbox);

template <uint32 DIM>
struct bbox_area_functor
{
    typedef Vector<float,DIM>   vector_type;
    typedef Bbox<vector_type>   bbox_type;
    typedef bbox_type           argument_type;
    typedef float               result_type;

    CUGAR_FORCEINLINE CUGAR_HOST_DEVICE
    result_type operator() (const bbox_type& bbox) const { return area(bbox); }
};


} // namespace cugar

#include <cugar/linalg/bbox_inline.h>