include/tinyhtm/htm.h

Go to the documentation of this file.

#ifndef HTM_HTM_H
#define HTM_HTM_H

#include "geometry.h"

#ifdef __cplusplus
extern "C" {
#endif


#define HTM_MAX_LEVEL 24

#define HTM_DEC_MAX_LEVEL 18

enum htm_root {
    HTM_S0 = 0,
    HTM_S1 = 1,
    HTM_S2 = 2,
    HTM_S3 = 3,
    HTM_N0 = 4,
    HTM_N1 = 5,
    HTM_N2 = 6,
    HTM_N3 = 7,
    HTM_NROOTS = 8
};

struct htm_ids {
    size_t n;   
    size_t cap; 
    struct htm_range range[]; 
};

struct htm_v3p {
    struct htm_v3 v;  
    void * payload;   
} HTM_ALIGNED(16);

struct htm_tri {
    struct htm_v3 verts[3]; 
    struct htm_v3 center;   
    double radius;          
    int64_t id;             
    int level;              
};


int64_t htm_v3_id(const struct htm_v3 *point, int level);

enum htm_errcode htm_v3p_idsort(struct htm_v3p *points,
                                int64_t *ids,
                                size_t n,
                                int level);

int htm_level(int64_t id);

enum htm_errcode htm_tri_init(struct htm_tri *tri, int64_t id);

struct htm_ids * htm_s2circle_ids(struct htm_ids *ids,
                                  const struct htm_v3 *center,
                                  double radius,
                                  int level,
                                  size_t maxranges,
                                  enum htm_errcode *err);

struct htm_ids * htm_s2ellipse_ids(struct htm_ids *ids,
                                   const struct htm_s2ellipse *ellipse,
                                   int level,
                                   size_t maxranges,
                                   enum htm_errcode *err);


struct htm_ids * htm_s2cpoly_ids(struct htm_ids *ids,
                                 const struct htm_s2cpoly *poly,
                                 int level,
                                 size_t maxranges,
                                 enum htm_errcode *err);

int64_t htm_idtodec(int64_t id);

#ifdef __cplusplus
}
#endif

#endif /* HTM_HTM_H */