import numpy as np
from load import load
js,mesh,info=load()
NAMES=list(mesh)
TRI={}
for n,(v,t) in mesh.items():
    a=v[t[:,0]];b=v[t[:,1]];c=v[t[:,2]]
    TRI[n]=dict(a=a,e1=b-a,e2=c-a,nrm=np.cross(b-a,c-a),lo=v.min(0),hi=v.max(0),grp=info[n]['mesh']['extras']['group'])
    nn=TRI[n]['nrm'];TRI[n]['nrm']=nn/(np.linalg.norm(nn,axis=1)[:,None]+1e-18)
def cast(O,D,tmin=0.0,tmax=1e9,names=None,chunk=4_000_000):
    """O,D (N,3). Returns list of hit arrays: dict with ray,part,t,nz,dot (dot=ray dir . face normal; <0 front-facing)."""
    O=np.atleast_2d(np.asarray(O,float));D=np.atleast_2d(np.asarray(D,float))
    if D.shape[0]==1: D=np.repeat(D,len(O),0)
    D=D/np.linalg.norm(D,axis=1)[:,None]
    out=[]
    inv=1.0/np.where(np.abs(D)<1e-12,1e-12,D)
    for pi,n in enumerate(names or NAMES):
        T=TRI[n]
        t1=(T['lo']-O)*inv;t2=(T['hi']-O)*inv
        tn=np.minimum(t1,t2).max(1);tf=np.maximum(t1,t2).min(1)
        sel=np.nonzero((tf>=tn-1e-6)&(tf>=tmin)&(tn<=tmax))[0]
        if not len(sel): continue
        nt=len(T['a']);step=max(1,chunk//nt)
        for s in range(0,len(sel),step):
            idx=sel[s:s+step]
            o=O[idx][:,None,:];d=D[idx][:,None,:]
            e1=T['e1'][None];e2=T['e2'][None]
            p=np.cross(d,e2);det=(e1*p).sum(2)
            ok=np.abs(det)>1e-12
            idet=np.where(ok,1.0/np.where(ok,det,1),0)
            tv=o-T['a'][None];u=(tv*p).sum(2)*idet
            q=np.cross(tv,e1);v=(d*q).sum(2)*idet
            t=(e2*q).sum(2)*idet
            e=1e-9
            hit=ok&(u>=-e)&(v>=-e)&(u+v<=1+e)&(t>=tmin)&(t<=tmax)
            ri,ti=np.nonzero(hit)
            if len(ri):
                nrm=T['nrm'][ti]
                out.append(dict(ray=idx[ri],part=np.full(len(ri),pi) if names is None else np.full(len(ri),pi),t=t[ri,ti],
                   dot=(D[idx[ri]]*nrm).sum(1),nz=nrm[:,2],name=n))
    return out
def flat(out,N):
    H=[[] for _ in range(N)]
    for g in out:
        for r,t,dt,nz in zip(g['ray'],g['t'],g['dot'],g['nz']): H[r].append((float(t),g['name'],float(dt),float(nz)))
    for h in H: h.sort()
    return H
