geomlib/types.h

Go to the documentation of this file.

#ifndef _VRR_GEOMLIB_TYPES_H_
#define _VRR_GEOMLIB_TYPES_H_

#include "geomlib/base.h"


/*------------------------------------------------------------------------*
 *                                                                        *
 *                           BASIC DEFINITIONS                            *
 *                                                                        *
 *------------------------------------------------------------------------*/


struct geom_point {
        real x;                   
        real y;                   
};


struct geom_point_w {
        real x;                   
        real y;                   
        real w;                   
};


struct geom_vector {
        real dx;                  
        real dy;                  
};


struct geom_rectangle {
        struct geom_point ll;     
        struct geom_point ur;     
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                          AFFINE TRANSFORMATIONS                        *
 *                                                                        *
 *------------------------------------------------------------------------*/


struct geom_transform {
        uns flags;                      
        real coef[2][3];          
};


struct geom_transform2 {
        struct geom_transform primary;  
        struct geom_transform inverted; 
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                            ITEMS AND GROUPS                            *
 *                                                                        *
 *------------------------------------------------------------------------*/


// FIXME: rewrite to balanced tree
struct geom_item {
        struct geom_o o;          
        ccnode node;              
        struct geom_group *owner; 
};


struct geom_group {
        struct geom_item item;    
        cclist list;              
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                                CURVE TYPES                             *
 *                                                                        *
 *------------------------------------------------------------------------*/


struct geom_curve {
        struct geom_item item;
};


struct geom_segment {
        struct geom_curve curve;  
        struct geom_point a;      
        struct geom_point b;      
};


struct geom_bezier {
        struct geom_curve curve;    
        struct geom_point_w pt[4];  
        struct geom_rectangle bbox; 
        real alength;               
};


struct geom_parabolic_arc {
        struct geom_curve curve;    
        struct geom_point center;   
        real rotation;              
        real distance;              
        real start;                 
        real end;                   
};


struct geom_arc {
        struct geom_curve curve;    
        struct geom_point center;   
        real radius;                
        real start;                 
        real end;                   
};


struct geom_elliptic_arc {
        struct geom_curve curve;
        struct geom_point center;   
        real rotation;              
        real a_radius;              
        real b_radius;              
        real start;                 
        real dif;                   
};


struct geom_hyperbolic_arc {
        struct geom_curve curve;
        struct geom_point center;   
        real rotation;              
        real major;                 
        real minor;                 
        real start;                 
        real end;                   
};


struct geom_nurbs {
        struct geom_curve curve;
        u8 degree;
        cclist knots;
};

struct geom_nurbs_knot {
        ccnode node;
        real time;
        struct geom_point_w point;
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                   CONTINOUS GROUP OF CURVES - PATH                     *
 *                                                                        *
 *------------------------------------------------------------------------*/


struct geom_path {
        struct geom_group group;
        real alength;                    
};

/* Path with fast greedy curve allocator. */
struct geom_fpath {
        struct geom_path path;
        struct geom_fpath_block *block_last;
        byte *block_ptr;
        uns block_free;
        uns total_size;
};

struct geom_fpath_block {
        struct geom_fpath_block *prev;
        byte start;
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                               SPECIAL ITEMS                            *
 *                                                                        *
 *------------------------------------------------------------------------*/

 struct geom_point_item {
        struct geom_item item;
        struct geom_point point;
 };

 struct geom_callback_item {
        struct geom_item item;
        int (*func)(struct geom_callback_item *, struct geom_fpath *);
 };
 typedef int (geom_callback_item_func)(struct geom_callback_item *, struct geom_fpath *);


/*------------------------------------------------------------------------*
 *                                                                        *
 *                                  PATHSET                               *
 *                                                                        *
 *------------------------------------------------------------------------*/

 struct geom_pathset {
        struct geom_group group;
 };




struct geom_bezier_subdiv {
        uns count;                      
        uns size;                       
        struct geom_bezier_subdiv_item *items; 
};

struct geom_bezier_subdiv_item {
        double left;                    
        double right;                   
        struct geom_bezier bezier;      
};


#define GEOM_INTERSECTION_POINT 0x00000001
#define GEOM_INTERSECTION_TIME1 0x00000002
#define GEOM_INTERSECTION_TIME2 0x00000004
#define GEOM_INTERSECTION_ALL   (GEOM_INTERSECTION_POINT | GEOM_INTERSECTION_TIME1 | GEOM_INTERSECTION_TIME2)

struct geom_intersection {
        struct geom_point point;
        real time1;
        real time2;
};

#define GEOM_NEAREST_POINT 0x00000001
#define GEOM_NEAREST_TIME  0x00000002
#define GEOM_NEAREST_DIST  0x00000004
#define GEOM_NEAREST_ALL   (GEOM_NEAREST_POINT | GEOM_NEAREST_TIME | GEOM_NEAREST_DIST)

struct geom_nearest {
        struct geom_point point;
        real time;
        real dist;
};

#define GEOM_CURVE_POINT_POINT 0x00000001
#define GEOM_CURVE_POINT_TIME  0x00000002
#define GEOM_CURVE_POINT_ALL   (GEOM_CURVE_POINT_POINT | GEOM_CURVE_POINT_TIME)

struct geom_curve_point {
        struct geom_point point;
        real time;
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                            RTREE DEFINITIONS                           *
 *                                                                        *
 *------------------------------------------------------------------------*/

/*
        Limitations:
                2 <= GEOM_RTREE_MIN <= (GEOM_RTREE_MAX + 1) / 2
                0 <= GEOM_RTREE_REINSERT <= GEOM_RTREE_MAX - GEOM_RTREE_MIN + 1
*/
#define GEOM_RTREE_MIN           3  
#define GEOM_RTREE_MAX           5  
#define GEOM_RTREE_REINSERT      3  
struct geom_rtree {
        struct geom_rtree_node *root;   
        clist lquery;                   
};

struct geom_rtree_obj {
        struct geom_rectangle bbox;     
        struct geom_rtree_node *parent; 
};

struct geom_rtree_node {
        struct geom_rectangle bbox;     
        byte count;                     
        byte height;                    
        struct geom_rtree_node *parent; 
        struct geom_rtree_node *child[GEOM_RTREE_MAX + 1]; 
};

struct geom_rtree_query {
        struct geom_rtree *rtree;       
        struct geom_rectangle box;      
        cnode nquery;                   
        void *call_show;                
        void *call_hide;                
        void *call_update;              
};

typedef void geom_rtree_query_callback(struct geom_rtree_query *query, struct geom_rtree_obj *obj, uns flags);


/*------------------------------------------------------------------------*
 *                                                                        *
 *                          CURVES APPROXIMATION                          *
 *                                                                        *
 *------------------------------------------------------------------------*/

struct geom_approx_item {
        uns type;                          
        double left;                       
        double right;                      
        union {
                /* substructure for any of GEOM_APPROX_BEZIER types */
                struct {
                        struct geom_bezier bezier; 
                } bezier;

                /* substructure for GEOM_APPROX_POINT type */
                struct {
                        struct geom_point point;   
                } point;

                /* substructure for GEOM_APPROX_ARC type */
                struct {
                        struct geom_point center;  
                        double radius;             
                        double angle_start;        
                        double angle_end;          
                } arc;

                /* substructure for GEOM_APPROX_ELLIPTIC_ARC type */
                struct {
                        struct geom_point center;  
                        double a_radius;           
                        double b_radius;           
                        double angle_start;        
                        double angle_end;          
                        double rotation;           
                } el_arc;
        } data;
};

struct geom_approx {
        uns size;                          
        uns count;                         
        double right;                      
        struct geom_approx_item *items;    
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                            MATRIX DEFINITION                           *
 *                                                                        *
 *------------------------------------------------------------------------*/

struct geom_matrix {
        uns m;           
        uns n;           
        uns w;           
        double *data;    
};


/*------------------------------------------------------------------------*
 *                                                                        *
 *                              CONIC SECTIONS                            *
 *                                                                        *
 *------------------------------------------------------------------------*/

enum geom_conic_type {
        GEOM_CONIC_PARABOLIC_ARC,   
        GEOM_CONIC_ARC,             
        GEOM_CONIC_ELLIPTIC_ARC,    
        GEOM_CONIC_HYPERBOLIC_ARC   
};


struct geom_conic {
        enum geom_conic_type type;                     
        union {
                struct geom_parabolic_arc parabolic_arc;   
                struct geom_arc arc;                       
                struct geom_elliptic_arc elliptic_arc;     
                struct geom_hyperbolic_arc hyperbolic_arc; 
        } data;                                        
};


#endif /* _VRR_GEOM_TYPES_H_ */

---