2015-09-11 16:51:25 +08:00
|
|
|
/****************************************************************************
|
|
|
|
** gmio
|
|
|
|
** Copyright Fougue (2 Mar. 2015)
|
|
|
|
** contact@fougue.pro
|
|
|
|
**
|
|
|
|
** This software is a reusable library whose purpose is to provide complete
|
|
|
|
** I/O support for various CAD file formats (eg. STL)
|
|
|
|
**
|
|
|
|
** This software is governed by the CeCILL-B license under French law and
|
|
|
|
** abiding by the rules of distribution of free software. You can use,
|
|
|
|
** modify and/ or redistribute the software under the terms of the CeCILL-B
|
|
|
|
** license as circulated by CEA, CNRS and INRIA at the following URL
|
|
|
|
** "http://www.cecill.info/licences/Licence_CeCILL-B_V1-en.html".
|
|
|
|
****************************************************************************/
|
|
|
|
|
|
|
|
#include "stl_utils.h"
|
|
|
|
|
2015-09-11 22:35:04 +08:00
|
|
|
#include "../src/gmio_core/internal/min_max.h"
|
2015-12-10 01:51:03 +08:00
|
|
|
#include "../src/gmio_core/internal/numeric_utils.h"
|
2015-09-11 22:35:04 +08:00
|
|
|
#include "../src/gmio_core/internal/safe_cast.h"
|
|
|
|
|
2015-09-11 16:51:25 +08:00
|
|
|
#include <stdlib.h>
|
2015-09-11 22:35:04 +08:00
|
|
|
#include <string.h>
|
|
|
|
#include <ctype.h>
|
2015-09-11 16:51:25 +08:00
|
|
|
|
|
|
|
void gmio_stl_nop_add_triangle(
|
2015-12-04 01:00:25 +08:00
|
|
|
void *cookie, uint32_t tri_id, const struct gmio_stl_triangle *triangle)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
|
|
|
GMIO_UNUSED(cookie);
|
|
|
|
GMIO_UNUSED(tri_id);
|
|
|
|
GMIO_UNUSED(triangle);
|
|
|
|
}
|
|
|
|
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_triangle_array gmio_stl_triangle_array_malloc(size_t tri_count)
|
2015-09-11 22:35:04 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_triangle_array array = {0};
|
2015-09-11 22:35:04 +08:00
|
|
|
if (tri_count > 0) {
|
|
|
|
array.ptr =
|
2015-12-10 01:51:03 +08:00
|
|
|
(struct gmio_stl_triangle*)calloc(
|
|
|
|
tri_count, sizeof(struct gmio_stl_triangle));
|
2015-09-11 22:35:04 +08:00
|
|
|
}
|
|
|
|
array.count = gmio_size_to_uint32(tri_count);
|
|
|
|
array.capacity = array.count;
|
|
|
|
return array;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void gmio_stl_data__ascii_begin_solid(
|
2015-11-06 20:43:03 +08:00
|
|
|
void* cookie, gmio_streamsize_t stream_size, const char* solid_name)
|
2015-09-11 22:35:04 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_data* data = (struct gmio_stl_data*)cookie;
|
2015-09-11 22:35:04 +08:00
|
|
|
|
|
|
|
memset(&data->solid_name[0], 0, sizeof(data->solid_name));
|
|
|
|
if (solid_name != NULL) {
|
|
|
|
const size_t len =
|
|
|
|
GMIO_MIN(sizeof(data->solid_name), strlen(solid_name));
|
|
|
|
strncpy(&data->solid_name[0], solid_name, len);
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Try to guess how many vertices we could have assume we'll need 200 bytes
|
|
|
|
* for each face */
|
|
|
|
{
|
|
|
|
const size_t facet_size = 200;
|
2015-11-06 20:43:03 +08:00
|
|
|
const size_t facet_count =
|
|
|
|
gmio_streamsize_to_size(GMIO_MAX(1, stream_size / facet_size));
|
2015-09-11 22:35:04 +08:00
|
|
|
data->tri_array = gmio_stl_triangle_array_malloc(facet_count);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-09-11 16:51:25 +08:00
|
|
|
static void gmio_stl_data__binary_begin_solid(
|
2015-12-04 01:00:25 +08:00
|
|
|
void* cookie, uint32_t tri_count, const struct gmio_stlb_header* header)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_data* data = (struct gmio_stl_data*)cookie;
|
2015-09-11 16:51:25 +08:00
|
|
|
memcpy(&data->header, header, GMIO_STLB_HEADER_SIZE);
|
2015-09-11 22:35:04 +08:00
|
|
|
data->tri_array = gmio_stl_triangle_array_malloc(tri_count);
|
2015-09-11 16:51:25 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static void gmio_stl_data__add_triangle(
|
2015-12-04 01:00:25 +08:00
|
|
|
void* cookie, uint32_t tri_id, const struct gmio_stl_triangle* triangle)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_data* data = (struct gmio_stl_data*)cookie;
|
2015-09-11 22:35:04 +08:00
|
|
|
if (tri_id >= data->tri_array.capacity) {
|
|
|
|
uint32_t cap = data->tri_array.capacity;
|
|
|
|
cap += cap >> 3; /* Add 12.5% more capacity */
|
|
|
|
data->tri_array.ptr =
|
2015-12-04 01:00:25 +08:00
|
|
|
realloc(data->tri_array.ptr, cap * sizeof(struct gmio_stl_triangle));
|
2015-09-11 22:35:04 +08:00
|
|
|
data->tri_array.capacity = cap;
|
|
|
|
}
|
2015-09-14 23:30:22 +08:00
|
|
|
memcpy(&data->tri_array.ptr[tri_id], triangle, GMIO_STLB_TRIANGLE_RAWSIZE);
|
2015-09-11 22:35:04 +08:00
|
|
|
data->tri_array.count = GMIO_MAX(data->tri_array.count, tri_id + 1);
|
2015-09-11 16:51:25 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static void gmio_stl_data__get_triangle(
|
2015-12-04 01:00:25 +08:00
|
|
|
const void* cookie, uint32_t tri_id, struct gmio_stl_triangle* triangle)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
const struct gmio_stl_data* data = (const struct gmio_stl_data*)cookie;
|
2015-09-11 16:51:25 +08:00
|
|
|
*triangle = data->tri_array.ptr[tri_id];
|
|
|
|
}
|
|
|
|
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_mesh_creator gmio_stl_data_mesh_creator(struct gmio_stl_data *data)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_mesh_creator creator = {0};
|
2015-09-11 16:51:25 +08:00
|
|
|
creator.cookie = data;
|
2015-09-11 22:35:04 +08:00
|
|
|
creator.func_ascii_begin_solid = &gmio_stl_data__ascii_begin_solid;
|
2015-09-11 16:51:25 +08:00
|
|
|
creator.func_binary_begin_solid = &gmio_stl_data__binary_begin_solid;
|
|
|
|
creator.func_add_triangle = &gmio_stl_data__add_triangle;
|
|
|
|
return creator;
|
|
|
|
}
|
|
|
|
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_mesh gmio_stl_data_mesh(const struct gmio_stl_data *data)
|
2015-09-11 16:51:25 +08:00
|
|
|
{
|
2015-12-04 01:00:25 +08:00
|
|
|
struct gmio_stl_mesh mesh = {0};
|
2015-09-11 16:51:25 +08:00
|
|
|
mesh.cookie = data;
|
|
|
|
mesh.triangle_count = data->tri_array.count;
|
|
|
|
mesh.func_get_triangle = &gmio_stl_data__get_triangle;
|
|
|
|
return mesh;
|
|
|
|
}
|
2015-09-11 22:35:04 +08:00
|
|
|
|
|
|
|
void gmio_stlb_header_to_printable_string(
|
2015-12-04 01:00:25 +08:00
|
|
|
const struct gmio_stlb_header *header, char *str, char replacement)
|
2015-09-11 22:35:04 +08:00
|
|
|
{
|
|
|
|
size_t i = 0;
|
|
|
|
for (; i < GMIO_STLB_HEADER_SIZE; ++i) {
|
|
|
|
str[i] = isprint((int)header->data[i]) ?
|
|
|
|
(char) header->data[i] :
|
|
|
|
replacement;
|
|
|
|
}
|
|
|
|
str[GMIO_STLB_HEADER_SIZE] = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
gmio_bool_t gmio_stl_coords_equal(
|
2015-12-04 01:00:25 +08:00
|
|
|
const struct gmio_stl_coords *lhs,
|
|
|
|
const struct gmio_stl_coords *rhs,
|
2015-09-11 22:35:04 +08:00
|
|
|
uint32_t max_ulp_diff)
|
|
|
|
{
|
2015-12-10 01:51:03 +08:00
|
|
|
return gmio_float32_ulp_equals(lhs->x, rhs->x, max_ulp_diff)
|
|
|
|
&& gmio_float32_ulp_equals(lhs->y, rhs->y, max_ulp_diff)
|
|
|
|
&& gmio_float32_ulp_equals(lhs->z, rhs->z, max_ulp_diff);
|
2015-09-11 22:35:04 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
gmio_bool_t gmio_stl_triangle_equal(
|
2015-12-04 01:00:25 +08:00
|
|
|
const struct gmio_stl_triangle *lhs,
|
|
|
|
const struct gmio_stl_triangle *rhs,
|
2015-09-11 22:35:04 +08:00
|
|
|
uint32_t max_ulp_diff)
|
|
|
|
{
|
|
|
|
return gmio_stl_coords_equal(&lhs->normal, &rhs->normal, max_ulp_diff)
|
|
|
|
&& gmio_stl_coords_equal(&lhs->v1, &rhs->v1, max_ulp_diff)
|
|
|
|
&& gmio_stl_coords_equal(&lhs->v2, &rhs->v2, max_ulp_diff)
|
|
|
|
&& gmio_stl_coords_equal(&lhs->v3, &rhs->v3, max_ulp_diff)
|
|
|
|
&& lhs->attribute_byte_count == rhs->attribute_byte_count;
|
|
|
|
}
|
2015-09-14 16:42:38 +08:00
|
|
|
|
|
|
|
void gmio_stl_nop_get_triangle(
|
2015-12-04 01:00:25 +08:00
|
|
|
const void *cookie, uint32_t tri_id, struct gmio_stl_triangle *triangle)
|
2015-09-14 16:42:38 +08:00
|
|
|
{
|
|
|
|
GMIO_UNUSED(cookie);
|
|
|
|
GMIO_UNUSED(tri_id);
|
|
|
|
GMIO_UNUSED(triangle);
|
|
|
|
}
|