bsp.cpp

[詳解]

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   bsp.cpp                                            :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: kamitsui <kamitsui@student.42tokyo.jp>     +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2025/04/28 17:18:33 by kamitsui          #+#    #+#             */
/*   Updated: 2025/05/06 17:58:04 by kamitsui         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */
 
#include "Fixed.hpp"
#include "Point.hpp"
#include <iostream>
 
Fixed crossProduct(const Point &a, const Point &b, const Point &c) {
    return (b.getX() - a.getX()) * (c.getY() - a.getY()) - (b.getY() - a.getY()) * (c.getX() - a.getX());
}
 
bool bsp(Point const a, Point const b, Point const c, Point const point) {
    Fixed cp1 = crossProduct(a, b, point);
    Fixed cp2 = crossProduct(b, c, point);
    Fixed cp3 = crossProduct(c, a, point);
 
    bool allPositive = (cp1 > Fixed(0) && cp2 > Fixed(0) && cp3 > Fixed(0));
    bool allNegative = (cp1 < Fixed(0) && cp2 < Fixed(0) && cp3 < Fixed(0));
 
    return allPositive || allNegative;
}