draco-io 0.1.0

//! glTF/GLB reader with full scene graph and mesh decoding support.
//!
//! This module provides support for reading glTF 2.0 files. It supports:
//! - Draco-compressed primitives via `KHR_draco_mesh_compression`
//! - Standard (non-Draco) primitives with accessor-based geometry
//! - Full scene graph parsing (scenes, nodes, transforms, hierarchy)
//! - Both `.gltf` (JSON + separate `.bin`) and `.glb` (binary container) formats
//!
//! # Example
//!
//! ```ignore
//! use draco_io::gltf_reader::GltfReader;
//! use draco_io::SceneReader;
//!
//! let mut reader = GltfReader::open("model.glb")?;
//!
//! // Read all meshes (Draco and non-Draco)
//! let meshes = reader.decode_all_meshes()?;
//!
//! // Or read the full scene graph with transforms
//! let scene = reader.read_scene()?;
//! for node in &scene.root_nodes {
//!     println!(
//!         "Node: {:?}, mesh instances: {}",
//!         node.name,
//!         node.mesh_instances.len()
//!     );
//! }
//! ```

use std::collections::HashMap;
use std::fs;
use std::io;
use std::path::Path;

use draco_core::decoder_buffer::DecoderBuffer;
use draco_core::draco_types::DataType;
use draco_core::geometry_attribute::PointAttribute;
use draco_core::mesh::Mesh;
use draco_core::mesh_decoder::MeshDecoder;
#[cfg(feature = "point_cloud_decode")]
use draco_core::point_cloud::PointCloud;
#[cfg(feature = "point_cloud_decode")]
use draco_core::point_cloud_decoder::PointCloudDecoder;
use serde::Deserialize;

use crate::traits::ReadFromBytes;

// The error type, the reader-agnostic geometry decoder, and the glTF numeric
// constants live in `gltf_geometry` so they are available with only the writer
// feature (the compressor reuses them without linking this reader).
use crate::gltf_geometry::{
    add_named_attribute, decode_geometry, supported_semantic_spec, AccessorSource, DecodedAccessor,
    GltfError, Result, GLTF_COMPONENT_BYTE, GLTF_COMPONENT_FLOAT, GLTF_COMPONENT_SHORT,
    GLTF_COMPONENT_UNSIGNED_BYTE, GLTF_COMPONENT_UNSIGNED_INT, GLTF_COMPONENT_UNSIGNED_SHORT,
    GLTF_MODE_TRIANGLES,
};

// ============================================================================
// glTF JSON Schema (full scene graph support)
// ============================================================================

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct GltfRoot {
    asset: Asset,
    #[serde(default)]
    accessors: Vec<Accessor>,
    #[serde(default)]
    buffer_views: Vec<BufferView>,
    #[serde(default)]
    buffers: Vec<Buffer>,
    #[serde(default)]
    meshes: Vec<GltfMesh>,
    #[serde(default)]
    nodes: Vec<GltfNode>,
    #[serde(default)]
    scenes: Vec<GltfScene>,
    #[serde(default)]
    skins: Vec<serde_json::Value>,
    #[serde(default)]
    animations: Vec<serde_json::Value>,
    /// Default scene index (if present).
    scene: Option<usize>,
    #[serde(default)]
    extensions_used: Vec<String>,
    #[serde(default)]
    extensions_required: Vec<String>,
}

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct Asset {
    version: String,
    min_version: Option<String>,
}

/// A glTF scene containing root node indices.
#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct GltfScene {
    name: Option<String>,
    #[serde(default)]
    nodes: Vec<usize>,
}

/// A glTF node in the scene graph.
#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct GltfNode {
    name: Option<String>,
    /// Index into meshes array.
    mesh: Option<usize>,
    /// Child node indices.
    #[serde(default)]
    children: Vec<usize>,
    /// 4x4 transformation matrix (column-major).
    matrix: Option<[f32; 16]>,
    /// Translation (T in TRS).
    translation: Option<[f32; 3]>,
    /// Rotation quaternion [x, y, z, w] (R in TRS).
    rotation: Option<[f32; 4]>,
    /// Scale (S in TRS).
    scale: Option<[f32; 3]>,
    skin: Option<usize>,
}

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct Accessor {
    buffer_view: Option<usize>,
    byte_offset: Option<usize>,
    component_type: u32,
    #[serde(default)]
    normalized: bool,
    count: usize,
    #[serde(rename = "type")]
    accessor_type: String,
    #[serde(default)]
    min: Vec<f64>,
    #[serde(default)]
    max: Vec<f64>,
    sparse: Option<serde_json::Value>,
}

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct BufferView {
    buffer: usize,
    byte_offset: Option<usize>,
    byte_length: usize,
    byte_stride: Option<usize>,
    target: Option<u32>,
}

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct Buffer {
    byte_length: usize,
    uri: Option<String>,
}

#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct GltfMesh {
    name: Option<String>,
    primitives: Vec<Primitive>,
}

#[allow(dead_code)]
#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct Primitive {
    #[serde(default)]
    attributes: HashMap<String, usize>,
    indices: Option<usize>,
    mode: Option<u32>,
    material: Option<usize>,
    #[serde(default)]
    targets: Vec<HashMap<String, usize>>,
    extensions: Option<PrimitiveExtensions>,
}

#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct PrimitiveExtensions {
    #[serde(rename = "KHR_draco_mesh_compression")]
    khr_draco_mesh_compression: Option<DracoExtension>,
}

#[derive(Debug, Deserialize)]
#[serde(rename_all = "camelCase")]
struct DracoExtension {
    buffer_view: usize,
    #[serde(default)]
    attributes: HashMap<String, usize>,
}

// ============================================================================
// GLB Binary Format Constants
// ============================================================================

const GLB_MAGIC: u32 = 0x46546C67; // "glTF" in little-endian
const GLB_VERSION: u32 = 2;
const GLB_CHUNK_JSON: u32 = 0x4E4F534A; // "JSON"
const GLB_CHUNK_BIN: u32 = 0x004E4942; // "BIN\0"
const KHR_DRACO_MESH_COMPRESSION: &str = "KHR_draco_mesh_compression";

// ============================================================================
// GltfReader
// ============================================================================

/// A reader for glTF/GLB files with Draco mesh decompression support.
pub struct GltfReader {
    root: GltfRoot,
    buffers: Vec<Vec<u8>>,
}

// `DecodedAccessor` and the `AccessorSource` trait now live in `gltf_geometry`;
// `GltfAccessorReader` is this crate's implementation over a parsed `GltfRoot`.
struct GltfAccessorReader<'a> {
    accessors: &'a [Accessor],
    buffer_views: &'a [BufferView],
    buffers: &'a [Vec<u8>],
}

impl AccessorSource for GltfAccessorReader<'_> {
    fn read_attribute(
        &self,
        accessor: usize,
        expected_types: &[&str],
        allowed_component_types: &[u32],
    ) -> Result<DecodedAccessor> {
        GltfAccessorReader::read_attribute(self, accessor, expected_types, allowed_component_types)
    }

    fn read_indices(&self, accessor: usize) -> Result<Vec<u32>> {
        GltfAccessorReader::read_indices(self, accessor)
    }
}

impl<'a> GltfAccessorReader<'a> {
    fn new(root: &'a GltfRoot, buffers: &'a [Vec<u8>]) -> Self {
        Self {
            accessors: &root.accessors,
            buffer_views: &root.buffer_views,
            buffers,
        }
    }

    fn read_attribute(
        &self,
        accessor_idx: usize,
        expected_types: &[&str],
        allowed_component_types: &[u32],
    ) -> Result<DecodedAccessor> {
        let accessor = self.accessor(accessor_idx)?;

        if !expected_types
            .iter()
            .any(|expected| accessor.accessor_type == *expected)
        {
            return Err(GltfError::InvalidGltf(format!(
                "Expected one of {:?} accessor, got {}",
                expected_types, accessor.accessor_type
            )));
        }

        if !allowed_component_types.contains(&accessor.component_type) {
            return Err(GltfError::Unsupported(format!(
                "Unsupported {} component type: {}",
                accessor.accessor_type, accessor.component_type
            )));
        }

        let num_components = accessor_num_components(&accessor.accessor_type)?;
        let data_type = data_type_for_component_type(accessor.component_type)?;
        let component_size = data_type.byte_length();
        let row_size = num_components as usize * component_size;
        let layout = self.accessor_layout(accessor, row_size, component_size, true, "Accessor")?;

        let mut bytes = Vec::with_capacity(accessor.count * row_size);
        for i in 0..accessor.count {
            let offset = layout
                .start
                .checked_add(i * layout.stride)
                .ok_or_else(|| GltfError::InvalidGltf("Accessor range overflow".into()))?;
            if offset + row_size > layout.view_end {
                return Err(GltfError::InvalidGltf(format!(
                    "{} accessor out of bounds",
                    accessor.accessor_type
                )));
            }
            bytes.extend_from_slice(&layout.buffer[offset..offset + row_size]);
        }

        Ok(DecodedAccessor::new(
            accessor.count,
            num_components,
            data_type,
            accessor.normalized,
            bytes,
        ))
    }

    fn read_indices(&self, accessor_idx: usize) -> Result<Vec<u32>> {
        let accessor = self.accessor(accessor_idx)?;

        if accessor.accessor_type != "SCALAR" {
            return Err(GltfError::InvalidGltf(format!(
                "Expected SCALAR accessor for indices, got {}",
                accessor.accessor_type
            )));
        }

        let component_size = match accessor.component_type {
            GLTF_COMPONENT_UNSIGNED_BYTE => 1,
            GLTF_COMPONENT_UNSIGNED_SHORT => 2,
            GLTF_COMPONENT_UNSIGNED_INT => 4,
            _ => {
                return Err(GltfError::Unsupported(format!(
                    "Unsupported index component type: {}",
                    accessor.component_type
                )));
            }
        };
        let layout = self.accessor_layout(
            accessor,
            component_size,
            component_size,
            false,
            "Index accessor",
        )?;
        let mut result = Vec::with_capacity(accessor.count);

        match accessor.component_type {
            GLTF_COMPONENT_UNSIGNED_BYTE => {
                for i in 0..accessor.count {
                    let offset = layout.start + i * layout.stride;
                    if offset + component_size > layout.view_end {
                        return Err(GltfError::InvalidGltf(
                            "Index accessor out of bounds".into(),
                        ));
                    }
                    result.push(layout.buffer[offset] as u32);
                }
            }
            GLTF_COMPONENT_UNSIGNED_SHORT => {
                for i in 0..accessor.count {
                    let offset = layout.start + i * layout.stride;
                    if offset + component_size > layout.view_end {
                        return Err(GltfError::InvalidGltf(
                            "Index accessor out of bounds".into(),
                        ));
                    }
                    let val =
                        u16::from_le_bytes([layout.buffer[offset], layout.buffer[offset + 1]]);
                    result.push(val as u32);
                }
            }
            GLTF_COMPONENT_UNSIGNED_INT => {
                for i in 0..accessor.count {
                    let offset = layout.start + i * layout.stride;
                    if offset + component_size > layout.view_end {
                        return Err(GltfError::InvalidGltf(
                            "Index accessor out of bounds".into(),
                        ));
                    }
                    let val = u32::from_le_bytes([
                        layout.buffer[offset],
                        layout.buffer[offset + 1],
                        layout.buffer[offset + 2],
                        layout.buffer[offset + 3],
                    ]);
                    result.push(val);
                }
            }
            _ => unreachable!(),
        }

        Ok(result)
    }

    fn accessor(&self, accessor_idx: usize) -> Result<&Accessor> {
        self.accessors.get(accessor_idx).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid accessor index: {}", accessor_idx))
        })
    }

    fn accessor_layout(
        &self,
        accessor: &Accessor,
        element_size: usize,
        component_size: usize,
        vertex_attribute: bool,
        label: &str,
    ) -> Result<AccessorLayout<'a>> {
        if accessor.sparse.is_some() {
            return Err(GltfError::Unsupported(
                "Sparse accessors are not supported".into(),
            ));
        }
        if accessor.count == 0 {
            return Err(GltfError::InvalidGltf(format!(
                "{} count must be greater than zero",
                label
            )));
        }

        let buffer_view_idx = accessor
            .buffer_view
            .ok_or_else(|| GltfError::InvalidGltf(format!("{} has no bufferView", label)))?;

        let buffer_view = self.buffer_views.get(buffer_view_idx).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid bufferView index: {}", buffer_view_idx))
        })?;

        let buffer = self.buffers.get(buffer_view.buffer).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid buffer index: {}", buffer_view.buffer))
        })?;

        let view_offset = buffer_view.byte_offset.unwrap_or(0);
        let accessor_offset = accessor.byte_offset.unwrap_or(0);
        if !accessor_offset.is_multiple_of(component_size) {
            return Err(GltfError::InvalidGltf(format!(
                "{} byteOffset is not aligned to component size {}",
                label, component_size
            )));
        }

        let start = view_offset
            .checked_add(accessor_offset)
            .ok_or_else(|| GltfError::InvalidGltf("Accessor start overflow".into()))?;
        if start % component_size != 0 {
            return Err(GltfError::InvalidGltf(format!(
                "{} absolute byte offset is not aligned to component size {}",
                label, component_size
            )));
        }
        if !vertex_attribute && buffer_view.byte_stride.is_some() {
            return Err(GltfError::InvalidGltf(format!(
                "{} bufferView must not define byteStride",
                label
            )));
        }

        let stride = buffer_view.byte_stride.unwrap_or(element_size);

        if stride < element_size {
            return Err(GltfError::InvalidGltf(format!(
                "{} byteStride {} is smaller than element size {}",
                label, stride, element_size
            )));
        }
        if stride % component_size != 0 {
            return Err(GltfError::InvalidGltf(format!(
                "{} byteStride {} is not aligned to component size {}",
                label, stride, component_size
            )));
        }
        if let Some(byte_stride) = buffer_view.byte_stride {
            if !(4..=252).contains(&byte_stride) {
                return Err(GltfError::InvalidGltf(format!(
                    "{} byteStride {} is outside glTF range 4..=252",
                    label, byte_stride
                )));
            }
            if vertex_attribute && byte_stride % 4 != 0 {
                return Err(GltfError::InvalidGltf(format!(
                    "{} byteStride {} is not 4-byte aligned",
                    label, byte_stride
                )));
            }
        }

        let view_end = view_offset
            .checked_add(buffer_view.byte_length)
            .ok_or_else(|| GltfError::InvalidGltf("Buffer view range overflow".into()))?;
        if start > view_end {
            return Err(GltfError::InvalidGltf(format!(
                "{} starts past bufferView end",
                label
            )));
        }
        let byte_len = stride
            .checked_mul(accessor.count - 1)
            .and_then(|prefix| prefix.checked_add(element_size))
            .ok_or_else(|| GltfError::InvalidGltf("Accessor byte range overflow".into()))?;
        let accessor_end = start
            .checked_add(byte_len)
            .ok_or_else(|| GltfError::InvalidGltf("Accessor byte range overflow".into()))?;
        if accessor_end > view_end {
            return Err(GltfError::InvalidGltf(format!(
                "{} accessor does not fit its bufferView",
                label
            )));
        }
        if view_end > buffer.len() {
            return Err(GltfError::InvalidGltf(
                "Buffer view extends past buffer end".into(),
            ));
        }

        Ok(AccessorLayout {
            buffer,
            start,
            stride,
            view_end,
        })
    }
}

struct AccessorLayout<'a> {
    buffer: &'a [u8],
    start: usize,
    stride: usize,
    view_end: usize,
}

struct GlbChunks<'a> {
    json: &'a [u8],
    bin: Option<&'a [u8]>,
}

/// Information about a Draco-compressed primitive within a glTF mesh.
#[derive(Debug, Clone)]
pub struct DracoPrimitiveInfo {
    /// Index of the mesh in the glTF file.
    pub mesh_index: usize,
    /// Name of the mesh (if available).
    pub mesh_name: Option<String>,
    /// Index of the primitive within the mesh.
    pub primitive_index: usize,
    /// Buffer view index containing the Draco data.
    pub buffer_view: usize,
    /// Attribute mappings from glTF semantic to Draco attribute ID.
    pub attributes: HashMap<String, usize>,
}

impl GltfReader {
    /// Open a glTF or GLB file.
    ///
    /// The file type is detected automatically based on the magic bytes.
    pub fn open<P: AsRef<Path>>(path: P) -> Result<Self> {
        let path = path.as_ref();
        let data = fs::read(path)?;

        if data.len() >= 4 && read_u32_le(&data[0..4]) == GLB_MAGIC {
            Self::from_glb_with_base_path(&data, path.parent())
        } else {
            let base_path = path.parent();
            Self::from_gltf(&data, base_path)
        }
    }

    /// Parse from GLB binary data.
    pub fn from_glb(data: &[u8]) -> Result<Self> {
        Self::from_glb_with_base_path(data, None)
    }

    /// Parse from glTF JSON or GLB binary data.
    ///
    /// The payload type is detected automatically from the GLB magic bytes.
    /// For glTF JSON with external buffers, use [`Self::from_bytes_with_base_path`].
    pub fn from_bytes(data: &[u8]) -> Result<Self> {
        Self::from_bytes_with_base_path(data, None)
    }

    /// Parse from glTF JSON or GLB binary data with an optional base path for external buffers.
    pub fn from_bytes_with_base_path(data: &[u8], base_path: Option<&Path>) -> Result<Self> {
        if data.len() >= 4 && read_u32_le(&data[0..4]) == GLB_MAGIC {
            Self::from_glb_with_base_path(data, base_path)
        } else {
            Self::from_gltf(data, base_path)
        }
    }

    fn from_glb_with_base_path(data: &[u8], base_path: Option<&Path>) -> Result<Self> {
        let chunks = parse_glb_chunks(data)?;
        let root: GltfRoot = serde_json::from_slice(chunks.json)?;
        validate_root_metadata(&root)?;
        reject_unsupported_features(&root)?;
        let buffers = load_buffers(&root, true, chunks.bin, base_path)?;

        Ok(Self { root, buffers })
    }

    /// Parse from glTF JSON data with optional base path for external buffers.
    pub fn from_gltf(json_data: &[u8], base_path: Option<&Path>) -> Result<Self> {
        let root: GltfRoot = serde_json::from_slice(json_data)?;
        validate_root_metadata(&root)?;
        reject_unsupported_features(&root)?;
        let buffers = load_buffers(&root, false, None, base_path)?;

        Ok(Self { root, buffers })
    }

    /// Parse glTF/GLB bytes, decoding geometry even when the asset uses scene
    /// features this crate does not model (skins, animations, morph targets).
    ///
    /// Unlike [`Self::from_bytes`], which rejects such assets, this reader
    /// ignores those features and decodes only geometry. Use it to read meshes
    /// out of skinned or animated assets, including the output of
    /// [`crate::compress_gltf_bytes`] for those assets. Per-primitive decoding
    /// still fails for unsupported attribute layouts.
    pub fn from_bytes_lenient(data: &[u8]) -> Result<Self> {
        Self::from_bytes_lenient_with_base_path(data, None)
    }

    /// Like [`Self::from_bytes_lenient`], with a base path for external buffers.
    pub fn from_bytes_lenient_with_base_path(
        data: &[u8],
        base_path: Option<&Path>,
    ) -> Result<Self> {
        if data.len() >= 4 && read_u32_le(&data[0..4]) == GLB_MAGIC {
            let chunks = parse_glb_chunks(data)?;
            let root: GltfRoot = serde_json::from_slice(chunks.json)?;
            validate_root_metadata(&root)?;
            let buffers = load_buffers(&root, true, chunks.bin, base_path)?;
            Ok(Self { root, buffers })
        } else {
            let root: GltfRoot = serde_json::from_slice(data)?;
            validate_root_metadata(&root)?;
            let buffers = load_buffers(&root, false, None, base_path)?;
            Ok(Self { root, buffers })
        }
    }

    /// Builds a lenient reader from an already-parsed glTF document (`doc`) and
    /// its resolved buffer bytes.
    ///
    /// This lets a caller that already holds a parsed scene and its buffers
    /// (for example a `gltf-rs` document and the bytes it resolved) decode
    /// geometry through this reader without serializing back to glTF/GLB bytes
    /// and re-resolving the buffers. The same lenient policy as
    /// [`Self::from_bytes_lenient`] applies: skins, animations, and morph
    /// targets are ignored (not rejected), and per-primitive decoding still
    /// fails for unsupported attribute layouts.
    ///
    /// `buffers` must already be resolved and indexed by glTF buffer index; no
    /// URI or BIN-chunk resolution is performed here.
    pub fn from_value(doc: &serde_json::Value, buffers: Vec<Vec<u8>>) -> Result<Self> {
        let root: GltfRoot = serde_json::from_value(doc.clone())?;
        validate_root_metadata(&root)?;
        Ok(Self { root, buffers })
    }

    /// Resolved buffer bytes, indexed by glTF buffer index. Used by the
    /// byte-API compressor, which also requires the writer feature.
    #[cfg(feature = "gltf-writer")]
    pub(crate) fn buffers(&self) -> &[Vec<u8>] {
        &self.buffers
    }

    /// Decode a single non-Draco primitive, returning the mesh and the
    /// `(glTF semantic, Draco unique id)` mapping for its attributes.
    ///
    /// Used by the compressor to build the `KHR_draco_mesh_compression`
    /// attributes map with the original glTF semantic names (including
    /// `TANGENT`, `JOINTS_n`, `WEIGHTS_n`, extra `TEXCOORD_n`/`COLOR_n`, and
    /// custom `_*` attributes), which the Draco attribute model alone cannot
    /// preserve. Errors if the primitive is already Draco-compressed.
    ///
    /// This is the geometry-decode callback expected by
    /// [`crate::compress_gltf_value`], so a caller holding a parsed scene can
    /// drive the compressor: build a reader with [`Self::from_value`] and pass
    /// `|mesh, prim| reader.decode_primitive_with_semantics(mesh, prim)`.
    pub fn decode_primitive_with_semantics(
        &self,
        mesh_idx: usize,
        prim_idx: usize,
    ) -> Result<(Mesh, Vec<(String, u32)>)> {
        let gltf_mesh = self.root.meshes.get(mesh_idx).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Mesh index {} out of range", mesh_idx))
        })?;
        let primitive = gltf_mesh.primitives.get(prim_idx).ok_or_else(|| {
            GltfError::InvalidGltf(format!(
                "Primitive index {}:{} out of range",
                mesh_idx, prim_idx
            ))
        })?;
        if primitive
            .extensions
            .as_ref()
            .and_then(|ext| ext.khr_draco_mesh_compression.as_ref())
            .is_some()
        {
            return Err(GltfError::Unsupported(
                "primitive is already Draco-compressed".into(),
            ));
        }
        self.decode_standard_primitive(mesh_idx, prim_idx, primitive)
    }

    /// Check if the glTF file uses Draco compression.
    pub fn has_draco_extension(&self) -> bool {
        self.root
            .extensions_used
            .iter()
            .any(|ext| ext == KHR_DRACO_MESH_COMPRESSION)
    }

    /// Get information about all Draco-compressed primitives.
    pub fn draco_primitives(&self) -> Vec<DracoPrimitiveInfo> {
        let mut result = Vec::new();

        for (mesh_idx, mesh) in self.root.meshes.iter().enumerate() {
            for (prim_idx, primitive) in mesh.primitives.iter().enumerate() {
                if let Some(ext) = &primitive.extensions {
                    if let Some(draco) = &ext.khr_draco_mesh_compression {
                        result.push(DracoPrimitiveInfo {
                            mesh_index: mesh_idx,
                            mesh_name: mesh.name.clone(),
                            primitive_index: prim_idx,
                            buffer_view: draco.buffer_view,
                            attributes: draco.attributes.clone(),
                        });
                    }
                }
            }
        }

        result
    }

    /// Get the raw Draco-compressed data for a primitive.
    pub fn get_draco_data(&self, info: &DracoPrimitiveInfo) -> Result<&[u8]> {
        let buffer_view = self
            .root
            .buffer_views
            .get(info.buffer_view)
            .ok_or_else(|| {
                GltfError::InvalidGltf(format!("Invalid buffer view index: {}", info.buffer_view))
            })?;

        let buffer = self.buffers.get(buffer_view.buffer).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid buffer index: {}", buffer_view.buffer))
        })?;

        let offset = buffer_view.byte_offset.unwrap_or(0);
        let end = offset
            .checked_add(buffer_view.byte_length)
            .ok_or_else(|| GltfError::InvalidGltf("Buffer view range overflow".into()))?;

        if end > buffer.len() {
            return Err(GltfError::InvalidGltf(
                "Buffer view extends past buffer end".into(),
            ));
        }

        Ok(&buffer[offset..end])
    }

    /// Decode a Draco-compressed primitive as a Mesh.
    pub fn decode_draco_mesh(&self, info: &DracoPrimitiveInfo) -> Result<Mesh> {
        let data = self.get_draco_data(info)?;
        let mut decoder_buffer = DecoderBuffer::new(data);
        let mut mesh = Mesh::new();
        let mut decoder = MeshDecoder::new();

        decoder
            .decode(&mut decoder_buffer, &mut mesh)
            .map_err(|e| GltfError::DracoDecode(format!("{:?}", e)))?;

        let primitive = self.primitive_for_draco_info(info)?;
        self.validate_draco_primitive_metadata(info, primitive, &mesh)?;
        self.add_draco_side_attributes(&mut mesh, primitive, info)?;

        Ok(mesh)
    }

    /// Decode a Draco-compressed primitive as a PointCloud.
    #[cfg(feature = "point_cloud_decode")]
    pub fn decode_draco_point_cloud(&self, info: &DracoPrimitiveInfo) -> Result<PointCloud> {
        let data = self.get_draco_data(info)?;
        let mut decoder_buffer = DecoderBuffer::new(data);
        let mut point_cloud = PointCloud::new();
        let mut decoder = PointCloudDecoder::new();

        decoder
            .decode(&mut decoder_buffer, &mut point_cloud)
            .map_err(|e| GltfError::DracoDecode(format!("{:?}", e)))?;

        Ok(point_cloud)
    }

    /// Decode all Draco-compressed primitives as meshes.
    pub fn decode_all_draco_meshes(&self) -> Result<Vec<(DracoPrimitiveInfo, Mesh)>> {
        let primitives = self.draco_primitives();
        let mut result = Vec::with_capacity(primitives.len());

        for info in primitives {
            let mesh = self.decode_draco_mesh(&info)?;
            result.push((info, mesh));
        }

        Ok(result)
    }

    // ========================================================================
    // Non-Draco Mesh Decoding
    // ========================================================================

    /// Decode a non-Draco primitive from accessors/bufferViews.
    ///
    /// Returns the decoded mesh plus the `(glTF semantic, Draco unique id)`
    /// mapping for each attribute, in attribute add order. The unique id equals
    /// the attribute index, which is what the `KHR_draco_mesh_compression`
    /// attributes map references.
    fn decode_standard_primitive(
        &self,
        _mesh_idx: usize,
        _prim_idx: usize,
        primitive: &Primitive,
    ) -> Result<(Mesh, Vec<(String, u32)>)> {
        let mode = primitive.mode.unwrap_or(GLTF_MODE_TRIANGLES);
        let attributes: Vec<(String, usize)> = primitive
            .attributes
            .iter()
            .map(|(semantic, accessor)| (semantic.clone(), *accessor))
            .collect();
        decode_geometry(
            &self.accessor_reader(),
            mode,
            &attributes,
            primitive.indices,
        )
    }

    fn accessor_reader(&self) -> GltfAccessorReader<'_> {
        GltfAccessorReader::new(&self.root, &self.buffers)
    }

    fn decode_primitive_mesh(
        &self,
        mesh_idx: usize,
        gltf_mesh: &GltfMesh,
        prim_idx: usize,
        primitive: &Primitive,
    ) -> Result<Mesh> {
        if let Some(draco) = primitive
            .extensions
            .as_ref()
            .and_then(|ext| ext.khr_draco_mesh_compression.as_ref())
        {
            let info = DracoPrimitiveInfo {
                mesh_index: mesh_idx,
                mesh_name: gltf_mesh.name.clone(),
                primitive_index: prim_idx,
                buffer_view: draco.buffer_view,
                attributes: draco.attributes.clone(),
            };
            self.decode_draco_mesh(&info)
        } else {
            self.decode_standard_primitive(mesh_idx, prim_idx, primitive)
                .map(|(mesh, _)| mesh)
        }
    }

    fn primitive_for_draco_info(&self, info: &DracoPrimitiveInfo) -> Result<&Primitive> {
        let mesh = self.root.meshes.get(info.mesh_index).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid mesh index: {}", info.mesh_index))
        })?;
        let primitive = mesh.primitives.get(info.primitive_index).ok_or_else(|| {
            GltfError::InvalidGltf(format!(
                "Invalid primitive index {} for mesh {}",
                info.primitive_index, info.mesh_index
            ))
        })?;
        let draco = primitive
            .extensions
            .as_ref()
            .and_then(|ext| ext.khr_draco_mesh_compression.as_ref())
            .ok_or_else(|| {
                GltfError::InvalidGltf(format!(
                    "Primitive {}:{} does not use {}",
                    info.mesh_index, info.primitive_index, KHR_DRACO_MESH_COMPRESSION
                ))
            })?;
        if draco.buffer_view != info.buffer_view || draco.attributes != info.attributes {
            return Err(GltfError::InvalidGltf(
                "Draco primitive info does not match source primitive".into(),
            ));
        }
        Ok(primitive)
    }

    fn validate_draco_primitive_metadata(
        &self,
        info: &DracoPrimitiveInfo,
        primitive: &Primitive,
        mesh: &Mesh,
    ) -> Result<()> {
        let mode = primitive.mode.unwrap_or(GLTF_MODE_TRIANGLES);
        if mode != GLTF_MODE_TRIANGLES {
            return Err(GltfError::Unsupported(format!(
                "{} supports only TRIANGLES=4 for Draco mesh primitives, got mode {}",
                KHR_DRACO_MESH_COMPRESSION, mode
            )));
        }
        if !info.attributes.contains_key("POSITION") {
            return Err(GltfError::InvalidGltf(format!(
                "{} primitive is missing POSITION in extension attributes",
                KHR_DRACO_MESH_COMPRESSION
            )));
        }

        for (semantic, &draco_attribute_id) in &info.attributes {
            let Some(accessor_idx) = primitive.attributes.get(semantic) else {
                return Err(GltfError::InvalidGltf(format!(
                    "{} attribute {} is not present in primitive.attributes",
                    KHR_DRACO_MESH_COMPRESSION, semantic
                )));
            };
            let attribute_spec = supported_semantic_spec(semantic)?;
            let attribute = mesh.try_attribute(draco_attribute_id as i32).map_err(|_| {
                GltfError::InvalidGltf(format!(
                    "Draco attribute id {} for {} is out of range",
                    draco_attribute_id, semantic
                ))
            })?;
            if attribute.attribute_type() != attribute_spec.attribute_type {
                return Err(GltfError::InvalidGltf(format!(
                    "Draco attribute {} has type {:?}, expected {:?}",
                    semantic,
                    attribute.attribute_type(),
                    attribute_spec.attribute_type
                )));
            }
            self.validate_accessor_matches_attribute(*accessor_idx, semantic, attribute)?;
        }

        if let Some(indices_accessor_idx) = primitive.indices {
            let accessor = self
                .root
                .accessors
                .get(indices_accessor_idx)
                .ok_or_else(|| {
                    GltfError::InvalidGltf(format!(
                        "Invalid indices accessor index: {}",
                        indices_accessor_idx
                    ))
                })?;
            if accessor.sparse.is_some() {
                return Err(GltfError::Unsupported(
                    "Sparse index accessors are not supported".into(),
                ));
            }
            if accessor.accessor_type != "SCALAR" {
                return Err(GltfError::InvalidGltf(format!(
                    "Expected SCALAR accessor for Draco indices, got {}",
                    accessor.accessor_type
                )));
            }
            if ![
                GLTF_COMPONENT_UNSIGNED_BYTE,
                GLTF_COMPONENT_UNSIGNED_SHORT,
                GLTF_COMPONENT_UNSIGNED_INT,
            ]
            .contains(&accessor.component_type)
            {
                return Err(GltfError::Unsupported(format!(
                    "Unsupported Draco index accessor component type: {}",
                    accessor.component_type
                )));
            }
            let expected_count = mesh.num_faces() * 3;
            if accessor.count != expected_count {
                return Err(GltfError::InvalidGltf(format!(
                    "Draco indices accessor count {} does not match decoded index count {}",
                    accessor.count, expected_count
                )));
            }
        }

        Ok(())
    }

    fn validate_accessor_matches_attribute(
        &self,
        accessor_idx: usize,
        semantic: &str,
        attribute: &PointAttribute,
    ) -> Result<()> {
        let accessor = self.root.accessors.get(accessor_idx).ok_or_else(|| {
            GltfError::InvalidGltf(format!("Invalid accessor index: {}", accessor_idx))
        })?;
        if accessor.sparse.is_some() {
            return Err(GltfError::Unsupported(format!(
                "Sparse accessor for {} is not supported",
                semantic
            )));
        }
        let expected_accessor_type = gltf_type_for_num_components(attribute.num_components())?;
        if accessor.accessor_type != expected_accessor_type {
            return Err(GltfError::InvalidGltf(format!(
                "{} accessor type {} does not match decoded attribute type {}",
                semantic, accessor.accessor_type, expected_accessor_type
            )));
        }
        let expected_component_type = component_type_for_data_type(attribute.data_type())?;
        let attribute_spec = supported_semantic_spec(semantic)?;
        if !attribute_spec
            .allowed_component_types
            .contains(&expected_component_type)
        {
            return Err(GltfError::Unsupported(format!(
                "{} decoded component type {} is not supported by draco-io glTF",
                semantic, expected_component_type
            )));
        }
        if accessor.component_type != expected_component_type {
            return Err(GltfError::InvalidGltf(format!(
                "{} accessor componentType {} does not match decoded componentType {}",
                semantic, accessor.component_type, expected_component_type
            )));
        }
        if accessor.normalized != attribute.normalized() {
            return Err(GltfError::InvalidGltf(format!(
                "{} accessor normalized={} does not match decoded normalized={}",
                semantic,
                accessor.normalized,
                attribute.normalized()
            )));
        }
        if accessor.count != attribute.size() {
            return Err(GltfError::InvalidGltf(format!(
                "{} accessor count {} does not match decoded attribute count {}",
                semantic,
                accessor.count,
                attribute.size()
            )));
        }
        Ok(())
    }

    fn add_draco_side_attributes(
        &self,
        mesh: &mut Mesh,
        primitive: &Primitive,
        info: &DracoPrimitiveInfo,
    ) -> Result<()> {
        let accessor_reader = self.accessor_reader();
        let mut attributes: Vec<_> = primitive.attributes.iter().collect();
        attributes.sort_by_key(|(left, _)| *left);

        for (semantic, accessor_idx) in attributes {
            if info.attributes.contains_key(semantic) {
                continue;
            }
            add_named_attribute(mesh, &accessor_reader, semantic, *accessor_idx, None)?;
        }
        Ok(())
    }

    /// Get the number of meshes in the glTF file.
    pub fn num_meshes(&self) -> usize {
        self.root.meshes.len()
    }

    /// Get the number of buffers in the glTF file.
    pub fn num_buffers(&self) -> usize {
        self.buffers.len()
    }

    /// Get the extensions used by this glTF file.
    pub fn extensions_used(&self) -> &[String] {
        &self.root.extensions_used
    }

    /// Get the extensions required by this glTF file.
    pub fn extensions_required(&self) -> &[String] {
        &self.root.extensions_required
    }
}

// ============================================================================
// Helper Functions
// ============================================================================

fn read_u32_le(data: &[u8]) -> u32 {
    u32::from_le_bytes([data[0], data[1], data[2], data[3]])
}

fn gltf_type_for_num_components(num_components: u8) -> Result<&'static str> {
    match num_components {
        1 => Ok("SCALAR"),
        2 => Ok("VEC2"),
        3 => Ok("VEC3"),
        4 => Ok("VEC4"),
        _ => Err(GltfError::InvalidGltf(format!(
            "Invalid accessor component count: {}",
            num_components
        ))),
    }
}

fn component_type_for_data_type(data_type: DataType) -> Result<u32> {
    match data_type {
        DataType::Int8 => Ok(GLTF_COMPONENT_BYTE),
        DataType::Uint8 => Ok(GLTF_COMPONENT_UNSIGNED_BYTE),
        DataType::Int16 => Ok(GLTF_COMPONENT_SHORT),
        DataType::Uint16 => Ok(GLTF_COMPONENT_UNSIGNED_SHORT),
        DataType::Uint32 => Ok(GLTF_COMPONENT_UNSIGNED_INT),
        DataType::Float32 => Ok(GLTF_COMPONENT_FLOAT),
        _ => Err(GltfError::Unsupported(format!(
            "Unsupported Draco attribute data type for glTF: {:?}",
            data_type
        ))),
    }
}

fn validate_root_metadata(root: &GltfRoot) -> Result<()> {
    if root.asset.version != "2.0" {
        return Err(GltfError::Unsupported(format!(
            "Unsupported glTF asset version: {}",
            root.asset.version
        )));
    }
    if let Some(min_version) = &root.asset.min_version {
        if min_version != "2.0" {
            return Err(GltfError::Unsupported(format!(
                "Unsupported glTF minimum version: {}",
                min_version
            )));
        }
    }

    // glTF validity: every required extension must also be listed as used.
    // Whether an unknown required extension is *acceptable* is a scope decision
    // left to reject_unsupported_features (strict readers only); the lenient
    // document-preserving path tolerates them since it preserves, not
    // interprets, the rest of the document.
    for required in &root.extensions_required {
        if !root.extensions_used.iter().any(|used| used == required) {
            return Err(GltfError::InvalidGltf(format!(
                "Required extension {} is not listed in extensionsUsed",
                required
            )));
        }
    }

    let mut has_draco_primitive = false;
    for mesh in &root.meshes {
        for primitive in &mesh.primitives {
            if primitive
                .extensions
                .as_ref()
                .and_then(|ext| ext.khr_draco_mesh_compression.as_ref())
                .is_some()
            {
                has_draco_primitive = true;
            }
        }
    }
    if has_draco_primitive
        && !root
            .extensions_used
            .iter()
            .any(|used| used == KHR_DRACO_MESH_COMPRESSION)
    {
        return Err(GltfError::InvalidGltf(format!(
            "Primitive uses {} but extensionsUsed does not list it",
            KHR_DRACO_MESH_COMPRESSION
        )));
    }

    Ok(())
}

/// Rejects glTF features outside this crate's geometry-decoding scope.
///
/// Used by the strict readers ([`GltfReader::from_bytes`] and friends). The
/// document-preserving compressor uses a lenient path instead: it never
/// interprets these features, it just carries them through untouched, so it
/// does not reject them here.
fn reject_unsupported_features(root: &GltfRoot) -> Result<()> {
    // The strict reader cannot faithfully load an asset that *requires* an
    // extension it does not implement. (KHR_draco_mesh_compression is the only
    // one this crate honors.) The lenient/compressor path skips this check.
    for required in &root.extensions_required {
        if required != KHR_DRACO_MESH_COMPRESSION {
            return Err(GltfError::Unsupported(format!(
                "Unsupported required extension: {}",
                required
            )));
        }
    }

    for (mesh_idx, mesh) in root.meshes.iter().enumerate() {
        for (prim_idx, primitive) in mesh.primitives.iter().enumerate() {
            if !primitive.targets.is_empty() {
                return Err(GltfError::Unsupported(format!(
                    "Morph targets are not supported on primitive {}:{}",
                    mesh_idx, prim_idx
                )));
            }
        }
    }

    if !root.skins.is_empty() {
        return Err(GltfError::Unsupported("Skins are not supported".into()));
    }
    if root.nodes.iter().any(|node| node.skin.is_some()) {
        return Err(GltfError::Unsupported(
            "Skinned nodes are not supported".into(),
        ));
    }
    if !root.animations.is_empty() {
        return Err(GltfError::Unsupported(
            "Animations are not supported".into(),
        ));
    }

    Ok(())
}

fn parse_glb_chunks(data: &[u8]) -> Result<GlbChunks<'_>> {
    if data.len() < 12 {
        return Err(GltfError::InvalidGlb(
            "File too small for GLB header".into(),
        ));
    }

    let magic = read_u32_le(&data[0..4]);
    let version = read_u32_le(&data[4..8]);
    let length = read_u32_le(&data[8..12]) as usize;

    if magic != GLB_MAGIC {
        return Err(GltfError::InvalidGlb("Invalid GLB magic".into()));
    }
    if version != GLB_VERSION {
        return Err(GltfError::InvalidGlb(format!(
            "Unsupported GLB version: {}",
            version
        )));
    }
    if length > data.len() {
        return Err(GltfError::InvalidGlb("File truncated".into()));
    }
    if length != data.len() {
        return Err(GltfError::InvalidGlb(
            "GLB header length does not match file length".into(),
        ));
    }

    let mut offset = 12;
    let mut json_chunk: Option<&[u8]> = None;
    let mut bin_chunk: Option<&[u8]> = None;
    let mut chunk_index = 0usize;
    let mut seen_bin = false;

    while offset + 8 <= length {
        let chunk_length = read_u32_le(&data[offset..offset + 4]) as usize;
        let chunk_type = read_u32_le(&data[offset + 4..offset + 8]);
        offset += 8;

        if !chunk_length.is_multiple_of(4) {
            return Err(GltfError::InvalidGlb(
                "GLB chunk length is not 4-byte aligned".into(),
            ));
        }
        if offset + chunk_length > length {
            return Err(GltfError::InvalidGlb("Chunk extends past file end".into()));
        }

        let chunk_data = &data[offset..offset + chunk_length];
        offset += chunk_length;

        match chunk_type {
            GLB_CHUNK_JSON => {
                if chunk_index != 0 {
                    return Err(GltfError::InvalidGlb(
                        "JSON chunk must be the first GLB chunk".into(),
                    ));
                }
                if json_chunk.is_some() {
                    return Err(GltfError::InvalidGlb("Duplicate JSON chunk".into()));
                }
                json_chunk = Some(chunk_data);
            }
            GLB_CHUNK_BIN => {
                if chunk_index == 0 {
                    return Err(GltfError::InvalidGlb(
                        "BIN chunk must not precede JSON chunk".into(),
                    ));
                }
                if seen_bin {
                    return Err(GltfError::InvalidGlb("Duplicate BIN chunk".into()));
                }
                if chunk_index != 1 {
                    return Err(GltfError::InvalidGlb(
                        "BIN chunk must be the second GLB chunk".into(),
                    ));
                }
                seen_bin = true;
                bin_chunk = Some(chunk_data);
            }
            _ => {}
        }
        chunk_index += 1;
    }

    if offset != length {
        return Err(GltfError::InvalidGlb(
            "GLB chunk table ended on a partial header".into(),
        ));
    }

    Ok(GlbChunks {
        json: json_chunk.ok_or_else(|| GltfError::InvalidGlb("No JSON chunk".into()))?,
        bin: bin_chunk,
    })
}

fn load_buffers(
    root: &GltfRoot,
    is_glb: bool,
    glb_bin_chunk: Option<&[u8]>,
    base_path: Option<&Path>,
) -> Result<Vec<Vec<u8>>> {
    let mut buffers = Vec::with_capacity(root.buffers.len());
    for (i, buffer) in root.buffers.iter().enumerate() {
        buffers.push(load_buffer(i, buffer, is_glb, glb_bin_chunk, base_path)?);
    }
    Ok(buffers)
}

fn load_buffer(
    index: usize,
    buffer: &Buffer,
    is_glb: bool,
    glb_bin_chunk: Option<&[u8]>,
    base_path: Option<&Path>,
) -> Result<Vec<u8>> {
    if let Some(uri) = &buffer.uri {
        let data = if uri.starts_with("data:") {
            decode_data_uri(uri)?
        } else if let Some(base) = base_path {
            fs::read(base.join(uri))?
        } else {
            // No base path means in-memory loading from untrusted bytes (e.g.
            // `compress_gltf_bytes`). Refuse to resolve external resources so a
            // hostile `buffer.uri` cannot make us read an arbitrary local file;
            // only data URIs and the GLB BIN chunk are allowed here.
            return Err(GltfError::Unsupported(
                "External buffer URIs require a base path; cannot resolve from in-memory bytes"
                    .into(),
            ));
        };
        return trim_buffer_to_declared_length(index, buffer, data, false);
    }

    if is_glb {
        if index == 0 {
            let bin = glb_bin_chunk.ok_or_else(|| {
                GltfError::InvalidGlb("Buffer 0 has no URI but no BIN chunk present".into())
            })?;
            return trim_buffer_to_declared_length(index, buffer, bin.to_vec(), true);
        }
        return Err(GltfError::InvalidGlb(format!(
            "Buffer {} has no URI and is not buffer 0",
            index
        )));
    }

    Err(GltfError::InvalidGltf(
        "Buffer without URI in non-GLB file".into(),
    ))
}

fn trim_buffer_to_declared_length(
    index: usize,
    buffer: &Buffer,
    data: Vec<u8>,
    is_glb_bin: bool,
) -> Result<Vec<u8>> {
    if data.len() < buffer.byte_length {
        return Err(GltfError::InvalidGltf(format!(
            "Buffer {} byteLength {} exceeds resource length {}",
            index,
            buffer.byte_length,
            data.len()
        )));
    }
    if is_glb_bin && data.len() > buffer.byte_length + 3 {
        return Err(GltfError::InvalidGlb(format!(
            "GLB BIN chunk length {} is more than 3 bytes larger than buffer[0].byteLength {}",
            data.len(),
            buffer.byte_length
        )));
    }
    Ok(data[..buffer.byte_length].to_vec())
}

fn accessor_num_components(accessor_type: &str) -> Result<u8> {
    match accessor_type {
        "SCALAR" => Ok(1),
        "VEC2" => Ok(2),
        "VEC3" => Ok(3),
        "VEC4" => Ok(4),
        _ => Err(GltfError::Unsupported(format!(
            "Unsupported accessor type: {}",
            accessor_type
        ))),
    }
}

fn data_type_for_component_type(component_type: u32) -> Result<DataType> {
    match component_type {
        GLTF_COMPONENT_BYTE => Ok(DataType::Int8),
        GLTF_COMPONENT_UNSIGNED_BYTE => Ok(DataType::Uint8),
        GLTF_COMPONENT_SHORT => Ok(DataType::Int16),
        GLTF_COMPONENT_UNSIGNED_SHORT => Ok(DataType::Uint16),
        GLTF_COMPONENT_UNSIGNED_INT => Ok(DataType::Uint32),
        GLTF_COMPONENT_FLOAT => Ok(DataType::Float32),
        _ => Err(GltfError::Unsupported(format!(
            "Unsupported component type: {}",
            component_type
        ))),
    }
}

fn decode_data_uri(uri: &str) -> Result<Vec<u8>> {
    // Format: data:[<mediatype>][;base64],<data>
    let comma_pos = uri
        .find(',')
        .ok_or_else(|| GltfError::InvalidGltf("Invalid data URI: no comma".into()))?;

    let header = &uri[5..comma_pos]; // Skip "data:"
    let data = &uri[comma_pos + 1..];

    if header.contains(";base64") {
        decode_base64(data)
    } else {
        // URL-encoded data
        Ok(percent_decode(data))
    }
}

// Implement the Reader trait for glTF/GLB files. Decodes all primitives
// (Draco-compressed and standard) and returns them as meshes.
impl crate::traits::Reader for GltfReader {
    fn open<P: AsRef<Path>>(path: P) -> std::io::Result<Self> {
        GltfReader::open(path).map_err(|e| std::io::Error::other(e.to_string()))
    }

    fn read_meshes(&mut self) -> std::io::Result<Vec<draco_core::mesh::Mesh>> {
        self.decode_all_meshes()
            .map_err(|e| std::io::Error::other(e.to_string()))
    }
}

impl ReadFromBytes for GltfReader {
    fn from_bytes(bytes: &[u8]) -> io::Result<Self> {
        GltfReader::from_bytes(bytes).map_err(|e| io::Error::other(e.to_string()))
    }
}

impl GltfReader {
    /// Decode all primitives (both Draco and standard) as meshes.
    pub fn decode_all_meshes(&self) -> Result<Vec<Mesh>> {
        let mut result = Vec::new();

        for (mesh_idx, gltf_mesh) in self.root.meshes.iter().enumerate() {
            for (prim_idx, primitive) in gltf_mesh.primitives.iter().enumerate() {
                let mesh = self.decode_primitive_mesh(mesh_idx, gltf_mesh, prim_idx, primitive)?;
                result.push(mesh);
            }
        }

        Ok(result)
    }

    /// Compute a node's local transform as a row-major 4x4 matrix.
    fn compute_node_transform(node: &GltfNode) -> Option<crate::scene::Transform> {
        if let Some(m) = &node.matrix {
            // glTF stores column-major; convert to row-major
            Some(crate::scene::Transform {
                matrix: [
                    [m[0], m[4], m[8], m[12]],
                    [m[1], m[5], m[9], m[13]],
                    [m[2], m[6], m[10], m[14]],
                    [m[3], m[7], m[11], m[15]],
                ],
            })
        } else if node.translation.is_some() || node.rotation.is_some() || node.scale.is_some() {
            // Compose T * R * S
            let t = node.translation.unwrap_or([0.0, 0.0, 0.0]);
            let r = node.rotation.unwrap_or([0.0, 0.0, 0.0, 1.0]); // [x, y, z, w]
            let s = node.scale.unwrap_or([1.0, 1.0, 1.0]);

            // Quaternion to rotation matrix (row-major)
            let (qx, qy, qz, qw) = (r[0], r[1], r[2], r[3]);
            let xx = qx * qx;
            let yy = qy * qy;
            let zz = qz * qz;
            let xy = qx * qy;
            let xz = qx * qz;
            let yz = qy * qz;
            let wx = qw * qx;
            let wy = qw * qy;
            let wz = qw * qz;

            // Rotation matrix (row-major)
            let rot = [
                [1.0 - 2.0 * (yy + zz), 2.0 * (xy - wz), 2.0 * (xz + wy)],
                [2.0 * (xy + wz), 1.0 - 2.0 * (xx + zz), 2.0 * (yz - wx)],
                [2.0 * (xz - wy), 2.0 * (yz + wx), 1.0 - 2.0 * (xx + yy)],
            ];

            // Compose T * R * S into 4x4 row-major
            Some(crate::scene::Transform {
                matrix: [
                    [rot[0][0] * s[0], rot[0][1] * s[1], rot[0][2] * s[2], t[0]],
                    [rot[1][0] * s[0], rot[1][1] * s[1], rot[1][2] * s[2], t[1]],
                    [rot[2][0] * s[0], rot[2][1] * s[1], rot[2][2] * s[2], t[2]],
                    [0.0, 0.0, 0.0, 1.0],
                ],
            })
        } else {
            None
        }
    }

    /// Recursively build a SceneNode from a glTF node index.
    fn build_scene_node(
        &self,
        node_idx: usize,
        visited: &mut Vec<bool>,
    ) -> Result<crate::scene::SceneNode> {
        if node_idx >= self.root.nodes.len() {
            return Err(GltfError::InvalidGltf(format!(
                "Invalid node index: {}",
                node_idx
            )));
        }

        // Cycle detection
        if visited[node_idx] {
            return Err(GltfError::InvalidGltf(format!(
                "Cycle detected at node {}",
                node_idx
            )));
        }
        visited[node_idx] = true;

        let gltf_node = &self.root.nodes[node_idx];

        let mut scene_node = crate::scene::SceneNode::new(gltf_node.name.clone());
        scene_node.transform = Self::compute_node_transform(gltf_node);

        // Attach meshes if this node references a mesh
        if let Some(mesh_idx) = gltf_node.mesh {
            if let Some(gltf_mesh) = self.root.meshes.get(mesh_idx) {
                for (prim_idx, primitive) in gltf_mesh.primitives.iter().enumerate() {
                    let mesh =
                        self.decode_primitive_mesh(mesh_idx, gltf_mesh, prim_idx, primitive)?;

                    let mesh_instance_name = if gltf_mesh.primitives.len() > 1 {
                        gltf_mesh
                            .name
                            .as_ref()
                            .map(|n| format!("{}_{}", n, prim_idx))
                    } else {
                        gltf_mesh.name.clone()
                    };

                    scene_node.mesh_instances.push(crate::scene::MeshInstance {
                        name: mesh_instance_name,
                        mesh,
                        transform: None, // Primitive-level transform is identity
                    });
                }
            }
        }

        // Recursively build children
        for &child_idx in &gltf_node.children {
            let child_node = self.build_scene_node(child_idx, visited)?;
            scene_node.children.push(child_node);
        }

        Ok(scene_node)
    }

    fn root_node_indices_without_scenes(&self) -> Vec<usize> {
        let mut is_child = vec![false; self.root.nodes.len()];
        for node in &self.root.nodes {
            for &child_idx in &node.children {
                if child_idx < is_child.len() {
                    is_child[child_idx] = true;
                }
            }
        }

        (0..self.root.nodes.len())
            .filter(|&i| !is_child[i])
            .collect()
    }

    fn build_scene_from_roots(
        &self,
        name: Option<String>,
        root_node_indices: &[usize],
    ) -> Result<crate::scene::Scene> {
        let mut visited = vec![false; self.root.nodes.len()];
        let mut root_nodes = Vec::with_capacity(root_node_indices.len());
        for &node_idx in root_node_indices {
            root_nodes.push(self.build_scene_node(node_idx, &mut visited)?);
        }

        Ok(crate::scene::Scene { name, root_nodes })
    }

    fn read_scene_result(&self) -> Result<crate::scene::Scene> {
        let scene_idx = self.root.scene.or({
            if self.root.scenes.is_empty() {
                None
            } else {
                Some(0)
            }
        });

        if let Some(idx) = scene_idx {
            let gltf_scene =
                self.root.scenes.get(idx).ok_or_else(|| {
                    GltfError::InvalidGltf(format!("Invalid scene index: {}", idx))
                })?;
            self.build_scene_from_roots(gltf_scene.name.clone(), &gltf_scene.nodes)
        } else {
            let roots = self.root_node_indices_without_scenes();
            self.build_scene_from_roots(None, &roots)
        }
    }

    fn read_scenes_result(&self) -> Result<Vec<crate::scene::Scene>> {
        if self.root.scenes.is_empty() {
            let roots = self.root_node_indices_without_scenes();
            return self
                .build_scene_from_roots(None, &roots)
                .map(|scene| vec![scene]);
        }

        self.root
            .scenes
            .iter()
            .map(|scene| self.build_scene_from_roots(scene.name.clone(), &scene.nodes))
            .collect()
    }
}

impl crate::scene::SceneReader for GltfReader {
    fn read_scene(&mut self) -> std::io::Result<crate::scene::Scene> {
        self.read_scene_result()
            .map_err(|e| std::io::Error::other(e.to_string()))
    }

    fn read_scenes(&mut self) -> std::io::Result<Vec<crate::scene::Scene>> {
        self.read_scenes_result()
            .map_err(|e| std::io::Error::other(e.to_string()))
    }
}
fn decode_base64(input: &str) -> Result<Vec<u8>> {
    // Simple base64 decoder (no external dependency)
    const DECODE_TABLE: [i8; 128] = [
        -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
        -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 62, -1, -1,
        -1, 63, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1, -1, -1, -1, -1, -1, 0, 1, 2, 3, 4,
        5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1,
        -1, -1, -1, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45,
        46, 47, 48, 49, 50, 51, -1, -1, -1, -1, -1,
    ];

    let input: Vec<u8> = input
        .bytes()
        .filter(|&b| b != b'\n' && b != b'\r')
        .collect();
    let mut output = Vec::with_capacity(input.len() * 3 / 4);

    let chunks = input.chunks(4);
    for chunk in chunks {
        if chunk.is_empty() {
            break;
        }

        let mut buf = [0u8; 4];
        let mut valid_count = 0;

        for (i, &byte) in chunk.iter().enumerate() {
            if byte == b'=' {
                buf[i] = 0;
            } else if byte < 128 {
                let val = DECODE_TABLE[byte as usize];
                if val < 0 {
                    return Err(GltfError::InvalidGltf("Invalid base64 character".into()));
                }
                buf[i] = val as u8;
                valid_count = i + 1;
            } else {
                return Err(GltfError::InvalidGltf("Invalid base64 character".into()));
            }
        }

        // Fill remaining slots with 0 if chunk is incomplete
        for item in buf.iter_mut().skip(chunk.len()) {
            *item = 0;
        }

        let n = ((buf[0] as u32) << 18)
            | ((buf[1] as u32) << 12)
            | ((buf[2] as u32) << 6)
            | (buf[3] as u32);

        output.push((n >> 16) as u8);
        if valid_count > 2 {
            output.push((n >> 8) as u8);
        }
        if valid_count > 3 {
            output.push(n as u8);
        }
    }

    Ok(output)
}

fn percent_decode(input: &str) -> Vec<u8> {
    let mut output = Vec::with_capacity(input.len());
    let bytes = input.as_bytes();
    let mut i = 0;

    while i < bytes.len() {
        if bytes[i] == b'%' && i + 2 < bytes.len() {
            if let (Some(h), Some(l)) = (hex_digit(bytes[i + 1]), hex_digit(bytes[i + 2])) {
                output.push((h << 4) | l);
                i += 3;
                continue;
            }
        }
        output.push(bytes[i]);
        i += 1;
    }

    output
}

fn hex_digit(b: u8) -> Option<u8> {
    match b {
        b'0'..=b'9' => Some(b - b'0'),
        b'a'..=b'f' => Some(b - b'a' + 10),
        b'A'..=b'F' => Some(b - b'A' + 10),
        _ => None,
    }
}

// ============================================================================
// Tests
// ============================================================================

#[cfg(test)]
mod tests {
    use super::*;
    use draco_core::draco_types::DataType;
    use draco_core::geometry_attribute::GeometryAttributeType;
    #[cfg(feature = "gltf-writer")]
    use draco_core::geometry_attribute::PointAttribute;
    use draco_core::mesh::Mesh;
    use tempfile::tempdir;

    fn build_glb(json: &str) -> Vec<u8> {
        let mut json_bytes = json.as_bytes().to_vec();
        while !json_bytes.len().is_multiple_of(4) {
            json_bytes.push(b' ');
        }

        let total_len = 12 + 8 + json_bytes.len();
        let mut glb = Vec::with_capacity(total_len);
        glb.extend_from_slice(&GLB_MAGIC.to_le_bytes());
        glb.extend_from_slice(&GLB_VERSION.to_le_bytes());
        glb.extend_from_slice(&(total_len as u32).to_le_bytes());
        glb.extend_from_slice(&(json_bytes.len() as u32).to_le_bytes());
        glb.extend_from_slice(&GLB_CHUNK_JSON.to_le_bytes());
        glb.extend_from_slice(&json_bytes);
        glb
    }

    fn build_glb_chunks(chunks: &[(u32, Vec<u8>)]) -> Vec<u8> {
        let total_len = 12 + chunks.iter().map(|(_, data)| 8 + data.len()).sum::<usize>();
        let mut glb = Vec::with_capacity(total_len);
        glb.extend_from_slice(&GLB_MAGIC.to_le_bytes());
        glb.extend_from_slice(&GLB_VERSION.to_le_bytes());
        glb.extend_from_slice(&(total_len as u32).to_le_bytes());
        for (chunk_type, data) in chunks {
            glb.extend_from_slice(&(data.len() as u32).to_le_bytes());
            glb.extend_from_slice(&chunk_type.to_le_bytes());
            glb.extend_from_slice(data);
        }
        glb
    }

    fn padded_json(json: &str) -> Vec<u8> {
        let mut bytes = json.as_bytes().to_vec();
        while !bytes.len().is_multiple_of(4) {
            bytes.push(b' ');
        }
        bytes
    }

    fn padded_bin(data: &[u8]) -> Vec<u8> {
        let mut bytes = data.to_vec();
        while !bytes.len().is_multiple_of(4) {
            bytes.push(0);
        }
        bytes
    }

    fn triangle_positions() -> Vec<u8> {
        [
            0.0f32, 0.0, 0.0, //
            1.0, 0.0, 0.0, //
            0.0, 1.0, 0.0,
        ]
        .into_iter()
        .flat_map(f32::to_le_bytes)
        .collect()
    }

    #[cfg(feature = "gltf-writer")]
    fn triangle_mesh() -> Mesh {
        let mut mesh = Mesh::new();
        mesh.set_num_points(3);
        mesh.add_face([
            draco_core::geometry_indices::PointIndex(0),
            draco_core::geometry_indices::PointIndex(1),
            draco_core::geometry_indices::PointIndex(2),
        ]);

        let mut positions = PointAttribute::new();
        positions.init(
            GeometryAttributeType::Position,
            3,
            DataType::Float32,
            false,
            3,
        );
        positions.buffer_mut().write(0, &triangle_positions());
        mesh.add_attribute(positions);
        mesh
    }

    #[cfg(feature = "gltf-writer")]
    fn writer_gltf_json_value() -> serde_json::Value {
        let mut writer = crate::gltf_writer::GltfWriter::new();
        writer
            .add_draco_mesh(&triangle_mesh(), Some("triangle"), None)
            .unwrap();
        serde_json::from_str(&writer.to_gltf_embedded().unwrap()).unwrap()
    }

    fn read_attribute_bytes(mesh: &Mesh, attribute_type: GeometryAttributeType) -> Vec<u8> {
        mesh.named_attribute(attribute_type)
            .expect("missing attribute")
            .buffer()
            .data()
            .to_vec()
    }

    #[test]
    fn test_base64_decode() {
        assert_eq!(decode_base64("SGVsbG8=").unwrap(), b"Hello");
        assert_eq!(decode_base64("SGVsbG8gV29ybGQ=").unwrap(), b"Hello World");
        assert_eq!(decode_base64("YQ==").unwrap(), b"a");
        assert_eq!(decode_base64("YWI=").unwrap(), b"ab");
        assert_eq!(decode_base64("YWJj").unwrap(), b"abc");
    }

    #[test]
    fn test_percent_decode() {
        assert_eq!(percent_decode("Hello%20World"), b"Hello World");
        assert_eq!(percent_decode("%2F"), b"/");
        assert_eq!(percent_decode("test"), b"test");
    }

    #[test]
    fn test_glb_magic() {
        // "glTF" in ASCII = 0x67, 0x6C, 0x54, 0x46
        // In little-endian u32: 0x46546C67
        let magic_bytes = b"glTF";
        let magic = u32::from_le_bytes(*magic_bytes);
        assert_eq!(magic, GLB_MAGIC);
    }

    #[test]
    fn test_minimal_gltf_json() {
        let json = r#"{
            "asset": {"version": "2.0"},
            "meshes": [],
            "buffers": [],
            "bufferViews": [],
            "accessors": []
        }"#;

        let root: GltfRoot = serde_json::from_str(json).unwrap();
        assert!(root.meshes.is_empty());
        assert!(root.buffers.is_empty());
    }

    #[test]
    fn test_read_scenes_returns_all_gltf_scenes() {
        use crate::scene::SceneReader;

        let json = r#"{
            "asset": {"version": "2.0"},
            "scene": 1,
            "scenes": [
                {"name": "Preview", "nodes": [0]},
                {"name": "Full", "nodes": [1, 2]}
            ],
            "nodes": [
                {"name": "PreviewRoot"},
                {"name": "FullRootA"},
                {"name": "FullRootB"}
            ]
        }"#;

        let mut reader = GltfReader::from_gltf(json.as_bytes(), None).unwrap();
        let default_scene = reader.read_scene().unwrap();
        assert_eq!(default_scene.name, Some("Full".to_string()));
        assert_eq!(default_scene.root_nodes.len(), 2);
        assert_eq!(
            default_scene.root_nodes[0].name,
            Some("FullRootA".to_string())
        );

        let scenes = reader.read_scenes().unwrap();
        assert_eq!(scenes.len(), 2);
        assert_eq!(scenes[0].name, Some("Preview".to_string()));
        assert_eq!(scenes[0].root_nodes.len(), 1);
        assert_eq!(
            scenes[0].root_nodes[0].name,
            Some("PreviewRoot".to_string())
        );
        assert_eq!(scenes[1].name, Some("Full".to_string()));
        assert_eq!(scenes[1].root_nodes.len(), 2);
    }

    #[test]
    fn test_gltf_with_draco_extension() {
        let json = r#"{
            "asset": {"version": "2.0"},
            "extensionsUsed": ["KHR_draco_mesh_compression"],
            "meshes": [{
                "name": "TestMesh",
                "primitives": [{
                    "attributes": {"POSITION": 0},
                    "extensions": {
                        "KHR_draco_mesh_compression": {
                            "bufferView": 0,
                            "attributes": {"POSITION": 0}
                        }
                    }
                }]
            }],
            "buffers": [{"byteLength": 3, "uri": "data:application/octet-stream;base64,AAAA"}],
            "bufferViews": [{"buffer": 0, "byteLength": 3}],
            "accessors": []
        }"#;

        let reader = GltfReader::from_gltf(json.as_bytes(), None).unwrap();
        assert!(reader.has_draco_extension());
        assert_eq!(reader.num_meshes(), 1);

        let primitives = reader.draco_primitives();
        assert_eq!(primitives.len(), 1);
        assert_eq!(primitives[0].mesh_name, Some("TestMesh".to_string()));
        assert_eq!(primitives[0].buffer_view, 0);
    }

    #[test]
    fn test_glb_rejects_header_length_mismatch() {
        let mut glb = build_glb(r#"{"asset":{"version":"2.0"}}"#);
        let shorter = (glb.len() as u32 - 1).to_le_bytes();
        glb[8..12].copy_from_slice(&shorter);

        assert!(matches!(
            GltfReader::from_glb(&glb),
            Err(GltfError::InvalidGlb(_))
        ));
    }

    #[test]
    fn test_glb_rejects_extra_trailing_bytes() {
        let mut glb = build_glb(r#"{"asset":{"version":"2.0"}}"#);
        glb.push(0);

        assert!(matches!(
            GltfReader::from_glb(&glb),
            Err(GltfError::InvalidGlb(_))
        ));
    }

    #[test]
    fn test_glb_rejects_json_not_first_duplicate_bin_and_unaligned_chunk() {
        let json = padded_json(r#"{"asset":{"version":"2.0"}}"#);
        let bin = padded_bin(&[1, 2, 3, 4]);

        let bin_first =
            build_glb_chunks(&[(GLB_CHUNK_BIN, bin.clone()), (GLB_CHUNK_JSON, json.clone())]);
        assert!(matches!(
            GltfReader::from_glb(&bin_first),
            Err(GltfError::InvalidGlb(_))
        ));

        let duplicate_bin = build_glb_chunks(&[
            (GLB_CHUNK_JSON, json),
            (GLB_CHUNK_BIN, bin.clone()),
            (GLB_CHUNK_BIN, bin),
        ]);
        assert!(matches!(
            GltfReader::from_glb(&duplicate_bin),
            Err(GltfError::InvalidGlb(_))
        ));

        let unaligned = build_glb_chunks(&[(GLB_CHUNK_JSON, b"{}".to_vec())]);
        assert!(matches!(
            GltfReader::from_glb(&unaligned),
            Err(GltfError::InvalidGlb(_))
        ));
    }

    #[test]
    fn test_rejects_unknown_required_extension() {
        let json = r#"{
            "asset": {"version": "2.0"},
            "extensionsUsed": ["EXT_required"],
            "extensionsRequired": ["EXT_required"]
        }"#;

        assert!(matches!(
            GltfReader::from_gltf(json.as_bytes(), None),
            Err(GltfError::Unsupported(_))
        ));
    }

    #[test]
    fn test_rejects_draco_primitive_missing_extensions_used() {
        let json = r#"{
            "asset": {"version": "2.0"},
            "meshes": [{
                "primitives": [{
                    "attributes": {"POSITION": 0},
                    "extensions": {
                        "KHR_draco_mesh_compression": {
                            "bufferView": 0,
                            "attributes": {"POSITION": 0}
                        }
                    }
                }]
            }],
            "buffers": [{"byteLength": 3, "uri": "data:application/octet-stream;base64,AAAA"}],
            "bufferViews": [{"buffer": 0, "byteLength": 3}],
            "accessors": []
        }"#;

        assert!(matches!(
            GltfReader::from_gltf(json.as_bytes(), None),
            Err(GltfError::InvalidGltf(_))
        ));
    }

    #[test]
    fn test_glb_open_loads_relative_external_buffer() {
        let dir = tempdir().unwrap();
        let bin_path = dir.path().join("mesh.bin");
        std::fs::write(&bin_path, triangle_positions()).unwrap();

        let json = r#"{
            "asset": {"version": "2.0"},
            "buffers": [{"byteLength": 36, "uri": "mesh.bin"}],
            "bufferViews": [{"buffer": 0, "byteOffset": 0, "byteLength": 36}],
            "accessors": [{
                "bufferView": 0,
                "componentType": 5126,
                "count": 3,
                "type": "VEC3"
            }],
            "meshes": [{
                "primitives": [{
                    "attributes": {"POSITION": 0},
                    "mode": 4
                }]
            }]
        }"#;
        let glb = build_glb(json);
        let glb_path = dir.path().join("external.glb");
        std::fs::write(&glb_path, &glb).unwrap();

        let reader = GltfReader::open(&glb_path).unwrap();
        let meshes = reader.decode_all_meshes().unwrap();

        assert_eq!(meshes.len(), 1);
        assert_eq!(meshes[0].num_points(), 3);
        assert_eq!(meshes[0].num_faces(), 1);
        assert_eq!(
            read_attribute_bytes(&meshes[0], GeometryAttributeType::Position),
            triangle_positions()
        );
    }

    #[test]
    fn test_from_glb_rejects_external_buffer_without_base_path() {
        let json = r#"{
            "asset": {"version": "2.0"},
            "buffers": [{"byteLength": 36, "uri": "mesh.bin"}],
            "bufferViews": [{"buffer": 0, "byteOffset": 0, "byteLength": 36}],
            "accessors": [],
            "meshes": []
        }"#;

        let err = match GltfReader::from_glb(&build_glb(json)) {
            Ok(_) => panic!("external buffer unexpectedly loaded without a base path"),
            Err(err) => err,
        };
        assert!(matches!(err, GltfError::Unsupported(_)));
    }

    #[test]
    fn test_texcoord_unsigned_short_normalized_vec2() {
        let mut bytes = triangle_positions();
        let texcoords = [0u16, 0, 65535, 0, 0, 65535];
        bytes.extend(texcoords.into_iter().flat_map(u16::to_le_bytes));
        let data_uri = format!(
            "data:application/octet-stream;base64,{}",
            base64_for_test(&bytes)
        );
        let json = format!(
            r#"{{
                "asset": {{"version": "2.0"}},
                "buffers": [{{"byteLength": {}, "uri": "{}"}}],
                "bufferViews": [
                    {{"buffer": 0, "byteOffset": 0, "byteLength": 36}},
                    {{"buffer": 0, "byteOffset": 36, "byteLength": 12}}
                ],
                "accessors": [
                    {{"bufferView": 0, "componentType": 5126, "count": 3, "type": "VEC3"}},
                    {{
                        "bufferView": 1,
                        "componentType": 5123,
                        "normalized": true,
                        "count": 3,
                        "type": "VEC2"
                    }}
                ],
                "meshes": [{{
                    "primitives": [{{
                        "attributes": {{"POSITION": 0, "TEXCOORD_0": 1}},
                        "mode": 4
                    }}]
                }}]
            }}"#,
            bytes.len(),
            data_uri
        );

        let mesh = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap()
            .remove(0);
        let texcoord = mesh
            .named_attribute(GeometryAttributeType::TexCoord)
            .expect("missing texcoord");

        assert_eq!(texcoord.data_type(), DataType::Uint16);
        assert!(texcoord.normalized());
        assert_eq!(texcoord.num_components(), 2);
        assert_eq!(texcoord.buffer().data(), &bytes[36..48]);
    }

    #[test]
    fn test_color_unsigned_byte_normalized_vec3() {
        let mut bytes = triangle_positions();
        let colors = [255u8, 0, 0, 0, 255, 0, 0, 0, 255];
        bytes.extend(colors);
        let data_uri = format!(
            "data:application/octet-stream;base64,{}",
            base64_for_test(&bytes)
        );
        let json = format!(
            r#"{{
                "asset": {{"version": "2.0"}},
                "buffers": [{{"byteLength": {}, "uri": "{}"}}],
                "bufferViews": [
                    {{"buffer": 0, "byteOffset": 0, "byteLength": 36}},
                    {{"buffer": 0, "byteOffset": 36, "byteLength": 9}}
                ],
                "accessors": [
                    {{"bufferView": 0, "componentType": 5126, "count": 3, "type": "VEC3"}},
                    {{
                        "bufferView": 1,
                        "componentType": 5121,
                        "normalized": true,
                        "count": 3,
                        "type": "VEC3"
                    }}
                ],
                "meshes": [{{
                    "primitives": [{{
                        "attributes": {{"POSITION": 0, "COLOR_0": 1}},
                        "mode": 4
                    }}]
                }}]
            }}"#,
            bytes.len(),
            data_uri
        );

        let mesh = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap()
            .remove(0);
        let color = mesh
            .named_attribute(GeometryAttributeType::Color)
            .expect("missing color");

        assert_eq!(color.data_type(), DataType::Uint8);
        assert!(color.normalized());
        assert_eq!(color.num_components(), 3);
        assert_eq!(color.buffer().data(), &bytes[36..45]);
    }

    #[test]
    fn test_points_primitive_decodes_without_faces() {
        let indices = [2u16, 0];
        let mut bytes = triangle_positions();
        bytes.extend(indices.into_iter().flat_map(u16::to_le_bytes));
        let data_uri = format!(
            "data:application/octet-stream;base64,{}",
            base64_for_test(&bytes)
        );
        let json = format!(
            r#"{{
                "asset": {{"version": "2.0"}},
                "buffers": [{{"byteLength": {}, "uri": "{}"}}],
                "bufferViews": [
                    {{"buffer": 0, "byteOffset": 0, "byteLength": 36}},
                    {{"buffer": 0, "byteOffset": 36, "byteLength": 4}}
                ],
                "accessors": [
                    {{"bufferView": 0, "componentType": 5126, "count": 3, "type": "VEC3"}},
                    {{"bufferView": 1, "componentType": 5123, "count": 2, "type": "SCALAR"}}
                ],
                "meshes": [{{
                    "primitives": [{{
                        "attributes": {{"POSITION": 0}},
                        "indices": 1,
                        "mode": 0
                    }}]
                }}]
            }}"#,
            bytes.len(),
            data_uri
        );

        let mesh = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap()
            .remove(0);

        assert_eq!(mesh.num_points(), 2);
        assert_eq!(mesh.num_faces(), 0);
        let positions = read_attribute_bytes(&mesh, GeometryAttributeType::Position);
        assert_eq!(&positions[0..12], &triangle_positions()[24..36]);
        assert_eq!(&positions[12..24], &triangle_positions()[0..12]);
    }

    #[cfg(feature = "gltf-writer")]
    #[test]
    fn test_writer_glb_roundtrips_through_reader() {
        let dir = tempdir().unwrap();
        let path = dir.path().join("roundtrip.glb");

        let mut writer = crate::gltf_writer::GltfWriter::new();
        writer
            .add_draco_mesh(&triangle_mesh(), Some("triangle"), None)
            .unwrap();
        writer.write_glb(&path).unwrap();

        let reader = GltfReader::open(&path).unwrap();
        let primitives = reader.draco_primitives();
        assert_eq!(primitives.len(), 1);
        assert_eq!(primitives[0].attributes.get("POSITION"), Some(&0));

        let decoded = reader.decode_all_meshes().unwrap().remove(0);
        let position = decoded
            .named_attribute(GeometryAttributeType::Position)
            .expect("missing position");
        assert_eq!(position.data_type(), DataType::Float32);
        assert_eq!(position.num_components(), 3);
        assert_eq!(decoded.num_faces(), 1);
    }

    #[cfg(feature = "gltf-writer")]
    #[test]
    fn test_draco_decode_rejects_extension_attribute_not_in_primitive_attributes() {
        let mut value = writer_gltf_json_value();
        value["meshes"][0]["primitives"][0]["extensions"]["KHR_draco_mesh_compression"]
            ["attributes"]["TEXCOORD_0"] = serde_json::json!(0);
        let json = serde_json::to_string(&value).unwrap();

        let err = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap_err();
        assert!(matches!(err, GltfError::InvalidGltf(_)));
    }

    #[cfg(feature = "gltf-writer")]
    #[test]
    fn test_draco_decode_rejects_accessor_metadata_mismatch_and_sparse() {
        let mut count_mismatch = writer_gltf_json_value();
        let pos_accessor = count_mismatch["meshes"][0]["primitives"][0]["attributes"]["POSITION"]
            .as_u64()
            .unwrap() as usize;
        count_mismatch["accessors"][pos_accessor]["count"] = serde_json::json!(99);
        let json = serde_json::to_string(&count_mismatch).unwrap();
        let err = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap_err();
        assert!(matches!(err, GltfError::InvalidGltf(_)));

        let mut sparse = writer_gltf_json_value();
        let pos_accessor = sparse["meshes"][0]["primitives"][0]["attributes"]["POSITION"]
            .as_u64()
            .unwrap() as usize;
        sparse["accessors"][pos_accessor]["sparse"] = serde_json::json!({
            "count": 1,
            "indices": {"bufferView": 0, "componentType": 5123},
            "values": {"bufferView": 0}
        });
        let json = serde_json::to_string(&sparse).unwrap();
        let err = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap_err();
        assert!(matches!(err, GltfError::Unsupported(_)));
    }

    #[test]
    fn test_standard_triangle_rejects_out_of_bounds_indices() {
        let indices = [0u16, 1, 3];
        let mut bytes = triangle_positions();
        bytes.extend(indices.into_iter().flat_map(u16::to_le_bytes));
        let data_uri = format!(
            "data:application/octet-stream;base64,{}",
            base64_for_test(&bytes)
        );
        let json = format!(
            r#"{{
                "asset": {{"version": "2.0"}},
                "buffers": [{{"byteLength": {}, "uri": "{}"}}],
                "bufferViews": [
                    {{"buffer": 0, "byteOffset": 0, "byteLength": 36}},
                    {{"buffer": 0, "byteOffset": 36, "byteLength": 6}}
                ],
                "accessors": [
                    {{"bufferView": 0, "componentType": 5126, "count": 3, "type": "VEC3"}},
                    {{"bufferView": 1, "componentType": 5123, "count": 3, "type": "SCALAR"}}
                ],
                "meshes": [{{
                    "primitives": [{{
                        "attributes": {{"POSITION": 0}},
                        "indices": 1,
                        "mode": 4
                    }}]
                }}]
            }}"#,
            bytes.len(),
            data_uri
        );

        let err = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_meshes()
            .unwrap_err();
        assert!(matches!(err, GltfError::InvalidGltf(_)));
    }

    #[cfg(feature = "legacy-bitstream-decode")]
    #[test]
    fn test_draco_legacy_bitstream_data_uri() {
        let draco_bytes =
            include_bytes!("../../../testdata/legacy_draco/cube_att.mesh_seq.1.1.0.drc");
        let data_uri = format!(
            "data:application/octet-stream;base64,{}",
            base64_for_test(draco_bytes)
        );
        let json = format!(
            r#"{{
                "asset": {{"version": "2.0"}},
                "extensionsUsed": ["KHR_draco_mesh_compression"],
                "buffers": [{{"byteLength": {}, "uri": "{}"}}],
                "bufferViews": [{{"buffer": 0, "byteOffset": 0, "byteLength": {}}}],
                "accessors": [
                    {{"componentType": 5126, "count": 24, "type": "VEC3"}}
                ],
                "meshes": [{{
                    "primitives": [{{
                        "attributes": {{"POSITION": 0}},
                        "mode": 4,
                        "extensions": {{
                            "KHR_draco_mesh_compression": {{
                                "bufferView": 0,
                                "attributes": {{"POSITION": 0}}
                            }}
                        }}
                    }}]
                }}]
            }}"#,
            draco_bytes.len(),
            data_uri,
            draco_bytes.len()
        );

        let mesh = GltfReader::from_gltf(json.as_bytes(), None)
            .unwrap()
            .decode_all_draco_meshes()
            .unwrap()
            .remove(0)
            .1;

        assert_eq!(mesh.num_faces(), 12);
        assert_eq!(mesh.num_points(), 24);
        assert_eq!(
            mesh.named_attribute(GeometryAttributeType::Position)
                .expect("missing position")
                .size(),
            24
        );
    }

    fn base64_for_test(bytes: &[u8]) -> String {
        const TABLE: &[u8; 64] =
            b"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
        let mut out = String::new();

        for chunk in bytes.chunks(3) {
            let b0 = chunk[0];
            let b1 = *chunk.get(1).unwrap_or(&0);
            let b2 = *chunk.get(2).unwrap_or(&0);
            let n = ((b0 as u32) << 16) | ((b1 as u32) << 8) | b2 as u32;

            out.push(TABLE[((n >> 18) & 0x3f) as usize] as char);
            out.push(TABLE[((n >> 12) & 0x3f) as usize] as char);
            if chunk.len() > 1 {
                out.push(TABLE[((n >> 6) & 0x3f) as usize] as char);
            } else {
                out.push('=');
            }
            if chunk.len() > 2 {
                out.push(TABLE[(n & 0x3f) as usize] as char);
            } else {
                out.push('=');
            }
        }

        out
    }
}