master
Jordan Orelli 8 years ago
parent 0c37bf4911
commit 9e5966840f

@ -7,7 +7,13 @@ import (
// normalized values are represented with 11 significant bits. we pre-compute a // normalized values are represented with 11 significant bits. we pre-compute a
// divisor so that we can use a multiply instruction and avoid using // divisor so that we can use a multiply instruction and avoid using
// floating-point division during the lifecycle of the program. // floating-point division during the lifecycle of the program.
var normal_divisor = float32(1.0) / float32(2047) const normal_divisor = float32(1.0) / float32(2047)
const (
coord_ibits = 14 // number of integer bits in a coord value
coord_fbits = 5 // number of fractional bits in a coord value
coord_res = 1.0 / 1 << coord_fbits
)
// ReadUbitVar reads a prefixed uint value. A prefix is 2 bits wide, followed // ReadUbitVar reads a prefixed uint value. A prefix is 2 bits wide, followed
// by the 4 least-significant bits, then a variable number of most-significant // by the 4 least-significant bits, then a variable number of most-significant
@ -135,3 +141,29 @@ func ReadNormal(r Reader) float32 {
return -float32(r.ReadBits(11)) * normal_divisor return -float32(r.ReadBits(11)) * normal_divisor
} }
} }
// an angle is just a quantized float between 0 and 360
func ReadAngle(r Reader, bits uint) float32 {
return float32(r.ReadBits(bits)) * 360.0 / float32(uint(1)<<bits-1)
}
func ReadCoord(r Reader) float32 {
i := ReadBool(r)
f := ReadBool(r)
if !(i || f) {
return 0
}
neg := ReadBool(r)
var v float32
if i {
v = float32(r.ReadBits(coord_ibits) + 1)
}
if f {
v += float32(r.ReadBits(coord_fbits)) * coord_res
}
if neg {
return -v
}
return v
}

@ -1,7 +1,6 @@
package ent package ent
import ( import (
"math"
"strings" "strings"
"github.com/jordanorelli/hyperstone/bit" "github.com/jordanorelli/hyperstone/bit"
@ -19,14 +18,18 @@ func newFieldDecoder(n *Namespace, f *Field) decoder {
switch typeName { switch typeName {
case "bool": case "bool":
return decodeBool return decodeBool
case "uint8", "uint16", "uint32", "uint64", "Color": case "uint8", "uint16", "uint32", "uint64":
return decodeVarInt64 return decodeVarInt64
case "Color":
return decodeColor
case "int8", "int16", "int32", "int64": case "int8", "int16", "int32", "int64":
return decodeZigZag return decodeZigZag
case "CNetworkedQuantizedFloat", "float32": case "CNetworkedQuantizedFloat", "float32":
return floatDecoder(f) return floatDecoder(f)
case "Vector": case "Vector":
return vectorDecoder(f) return vectorDecoder(f)
case "QAngle":
return qangleDecoder(f)
case "CGameSceneNodeHandle": case "CGameSceneNodeHandle":
// ehhh maybe no? // ehhh maybe no?
return decodeVarInt32 return decodeVarInt32
@ -51,6 +54,18 @@ func decodeVarInt32(br bit.Reader) interface{} { return bit.ReadVarInt32(br) }
func decodeVarInt64(br bit.Reader) interface{} { return bit.ReadVarInt(br) } func decodeVarInt64(br bit.Reader) interface{} { return bit.ReadVarInt(br) }
func decodeZigZag(br bit.Reader) interface{} { return bit.ReadZigZag(br) } func decodeZigZag(br bit.Reader) interface{} { return bit.ReadZigZag(br) }
type color struct{ r, g, b, a uint8 }
func decodeColor(br bit.Reader) interface{} {
u := bit.ReadVarInt(br)
return color{
r: uint8(u & 0xff000000),
g: uint8(u & 0x00ff0000),
b: uint8(u & 0x0000ff00),
a: uint8(u & 0x000000ff),
}
}
func entityDecoder(c *Class) decoder { func entityDecoder(c *Class) decoder {
return func(br bit.Reader) interface{} { return func(br bit.Reader) interface{} {
if bit.ReadBool(br) { if bit.ReadBool(br) {
@ -79,24 +94,92 @@ func vectorDecoder(f *Field) decoder {
} }
} }
type vector [3]float32 type vector struct {
x float32
y float32
z float32
}
func decodeNormalVector(br bit.Reader) interface{} { func decodeNormalVector(br bit.Reader) interface{} {
var v vector var v vector
x, y := bit.ReadBool(br), bit.ReadBool(br) x, y := bit.ReadBool(br), bit.ReadBool(br)
if x { if x {
v[0] = bit.ReadNormal(br) v.x = bit.ReadNormal(br)
} }
if y { if y {
v[1] = bit.ReadNormal(br) v.y = bit.ReadNormal(br)
} }
// yoooooo what in the good fuck is going on here
p := v[0]*v[0] + v[1]*v[1] // here comes a shitty hack!
if p < 1.0 { bit.ReadBool(br)
v[2] = float32(math.Sqrt(float64(1.0 - p))) // discard this flag, it's concerned with the sign of the z value, which
// we're skipping.
return v
// ok, so. I have a suspicion that what we're interested in here is a
// surface normal, and that it's describing something about the geometry of
// the scene. I can't for the life of me see why in the hell we'd *ever*
// care about this in the context of parsing a replay, so I'm just turning
// off the z calculation. What follows is the original implementation as
// adapted from Manta and Clarity. The reason I care to skip this is that
// it involves a sqrt, which is a super slow operatation, and one worth
// dispensing with if you don't need the data that it produces.
//
// p := v.x*v.x + v.y*v.y
// if p < 1.0 {
// v.z = float32(math.Sqrt(float64(1.0 - p)))
// }
// if bit.ReadBool(br) {
// // we might wind up with the float representation of negative zero here,
// // but as far as I can tell, negative zero is fine because negative
// // zero is equivalent to positive zero. They'll print differently, but
// // I don't think we care about that.
// v.z = -v.z
// }
// return v
} }
if bit.ReadBool(br) {
v[2] = -v[2] // decodes a qangle, which is a representation of an euler angle. that is, it's
// a three-angle encoding of orientation.
// https://developer.valvesoftware.com/wiki/QAngle
//
// the x, y, and z in this case do not refer to positions along a set of
// cartesian axes, but degress of rotation in an Euler angle.
//
// (-45,10,0) means 45° up, 10° left and 0° roll.
func qangleDecoder(f *Field) decoder {
if f.encoder != nil && f.encoder.String() == "qangle_pitch_yaw" {
return nil
}
bits := f.bits
if bits == 32 {
return nil
}
if bits == 0 {
return func(br bit.Reader) interface{} {
var (
v vector
x = bit.ReadBool(br)
y = bit.ReadBool(br)
z = bit.ReadBool(br)
)
if x {
v.x = bit.ReadCoord(br)
}
if y {
v.y = bit.ReadCoord(br)
}
if z {
v.z = bit.ReadCoord(br)
} }
return v return v
} }
}
return func(br bit.Reader) interface{} {
return vector{
x: bit.ReadAngle(br, bits),
y: bit.ReadAngle(br, bits),
z: bit.ReadAngle(br, bits),
}
}
}

@ -72,9 +72,9 @@ func (d *Dict) createEntity(id int) error {
if class == nil { if class == nil {
return fmt.Errorf("unable to create entity %d: no class found for class name %s, version %d", className, classV) return fmt.Errorf("unable to create entity %d: no class found for class name %s, version %d", className, classV)
} }
Debug.Printf("create entity id: %d classId: %d className: %v class: %v\n", id, classId, className, class)
e := class.New(serial) e := class.New(serial)
d.entities[id] = e d.entities[id] = e
Debug.Printf("create entity id: %d serial: %d classId: %d className: %v class: %v\n", id, serial, classId, className, class)
return fillSlots(e, class.Name.String(), d.sr, d.br) return fillSlots(e, class.Name.String(), d.sr, d.br)
} }

@ -13,6 +13,10 @@ const (
) )
func floatDecoder(f *Field) decoder { func floatDecoder(f *Field) decoder {
if f.encoder != nil && f.encoder.String() == "coord" {
return nil
}
if f.bits <= 0 || f.bits >= 32 { if f.bits <= 0 || f.bits >= 32 {
return ieeeFloat32Decoder return ieeeFloat32Decoder
} }
@ -82,5 +86,7 @@ func floatDecoder(f *Field) decoder {
// reads an IEEE 754 binary float value off of the stream // reads an IEEE 754 binary float value off of the stream
func ieeeFloat32Decoder(br bit.Reader) interface{} { func ieeeFloat32Decoder(br bit.Reader) interface{} {
return math.Float32frombits(uint32(br.ReadBits(32))) u := uint32(br.ReadBits(32))
Debug.Printf("ieee float32 decode bits: %d", u)
return math.Float32frombits(u)
} }

Loading…
Cancel
Save