2017-02-28 11:24:25 -06:00
|
|
|
package pixel
|
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
|
|
|
"image"
|
|
|
|
"image/color"
|
|
|
|
"image/draw"
|
|
|
|
"math"
|
|
|
|
)
|
|
|
|
|
|
|
|
// TrianglesData specifies a list of Triangles vertices with three common properties: Position,
|
|
|
|
// Color and Texture.
|
|
|
|
type TrianglesData []struct {
|
2017-03-05 05:17:07 -06:00
|
|
|
Position Vec
|
|
|
|
Color NRGBA
|
|
|
|
Picture Vec
|
|
|
|
Intensity float64
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// MakeTrianglesData creates TrianglesData of length len initialized with default property values.
|
|
|
|
//
|
|
|
|
// Prefer this function to make(TrianglesData, len), because make zeros them, while this function
|
|
|
|
// does a correct intialization.
|
2017-03-05 17:44:16 -06:00
|
|
|
func MakeTrianglesData(len int) *TrianglesData {
|
|
|
|
td := &TrianglesData{}
|
2017-02-28 11:24:25 -06:00
|
|
|
td.SetLen(len)
|
|
|
|
return td
|
|
|
|
}
|
|
|
|
|
|
|
|
// Len returns the number of vertices in TrianglesData.
|
|
|
|
func (td *TrianglesData) Len() int {
|
|
|
|
return len(*td)
|
|
|
|
}
|
|
|
|
|
|
|
|
// SetLen resizes TrianglesData to len, while keeping the original content.
|
|
|
|
//
|
|
|
|
// If len is greater than TrianglesData's current length, the new data is filled with default
|
|
|
|
// values ((0, 0), white, (-1, -1)).
|
|
|
|
func (td *TrianglesData) SetLen(len int) {
|
|
|
|
if len > td.Len() {
|
|
|
|
needAppend := len - td.Len()
|
|
|
|
for i := 0; i < needAppend; i++ {
|
|
|
|
*td = append(*td, struct {
|
2017-03-05 05:17:07 -06:00
|
|
|
Position Vec
|
|
|
|
Color NRGBA
|
|
|
|
Picture Vec
|
|
|
|
Intensity float64
|
|
|
|
}{V(0, 0), NRGBA{1, 1, 1, 1}, V(0, 0), 0})
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
if len < td.Len() {
|
|
|
|
*td = (*td)[:len]
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Slice returns a sub-Triangles of this TrianglesData.
|
|
|
|
func (td *TrianglesData) Slice(i, j int) Triangles {
|
|
|
|
s := TrianglesData((*td)[i:j])
|
|
|
|
return &s
|
|
|
|
}
|
|
|
|
|
|
|
|
func (td *TrianglesData) updateData(t Triangles) {
|
|
|
|
// fast path optimization
|
|
|
|
if t, ok := t.(*TrianglesData); ok {
|
|
|
|
copy(*td, *t)
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
|
|
|
// slow path manual copy
|
|
|
|
if t, ok := t.(TrianglesPosition); ok {
|
|
|
|
for i := range *td {
|
|
|
|
(*td)[i].Position = t.Position(i)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if t, ok := t.(TrianglesColor); ok {
|
|
|
|
for i := range *td {
|
|
|
|
(*td)[i].Color = t.Color(i)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if t, ok := t.(TrianglesPicture); ok {
|
|
|
|
for i := range *td {
|
2017-03-05 05:17:07 -06:00
|
|
|
(*td)[i].Picture, (*td)[i].Intensity = t.Picture(i)
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Update copies vertex properties from the supplied Triangles into this TrianglesData.
|
|
|
|
//
|
|
|
|
// TrianglesPosition, TrianglesColor and TrianglesTexture are supported.
|
|
|
|
func (td *TrianglesData) Update(t Triangles) {
|
|
|
|
if td.Len() != t.Len() {
|
2017-03-08 16:51:53 -06:00
|
|
|
panic(fmt.Errorf("(%T).Update: invalid triangles length", td))
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
td.updateData(t)
|
|
|
|
}
|
|
|
|
|
|
|
|
// Copy returns an exact independent copy of this TrianglesData.
|
|
|
|
func (td *TrianglesData) Copy() Triangles {
|
|
|
|
copyTd := TrianglesData{}
|
|
|
|
copyTd.SetLen(td.Len())
|
|
|
|
copyTd.Update(td)
|
|
|
|
return ©Td
|
|
|
|
}
|
|
|
|
|
|
|
|
// Position returns the position property of i-th vertex.
|
|
|
|
func (td *TrianglesData) Position(i int) Vec {
|
|
|
|
return (*td)[i].Position
|
|
|
|
}
|
|
|
|
|
|
|
|
// Color returns the color property of i-th vertex.
|
|
|
|
func (td *TrianglesData) Color(i int) NRGBA {
|
|
|
|
return (*td)[i].Color
|
|
|
|
}
|
|
|
|
|
|
|
|
// Picture returns the picture property of i-th vertex.
|
2017-03-05 05:17:07 -06:00
|
|
|
func (td *TrianglesData) Picture(i int) (pic Vec, intensity float64) {
|
|
|
|
return (*td)[i].Picture, (*td)[i].Intensity
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// PictureData specifies an in-memory rectangular area of NRGBA pixels and implements Picture and
|
|
|
|
// PictureColor.
|
|
|
|
//
|
|
|
|
// Pixels are small rectangles of unit size of form (x, y, x+1, y+1), where x and y are integers.
|
|
|
|
// PictureData contains and assigns a color to all pixels that are at least partially contained
|
|
|
|
// within it's Bounds (Rect).
|
|
|
|
//
|
|
|
|
// The struct's innards are exposed for convenience, manual modification is at your own risk.
|
|
|
|
type PictureData struct {
|
|
|
|
Pix []NRGBA
|
|
|
|
Stride int
|
|
|
|
Rect Rect
|
2017-03-06 12:04:57 -06:00
|
|
|
Orig *PictureData
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// MakePictureData creates a zero-initialized PictureData covering the given rectangle.
|
2017-03-05 17:44:16 -06:00
|
|
|
func MakePictureData(rect Rect) *PictureData {
|
2017-02-28 11:24:25 -06:00
|
|
|
w := int(math.Ceil(rect.Pos.X()+rect.Size.X())) - int(math.Floor(rect.Pos.X()))
|
|
|
|
h := int(math.Ceil(rect.Pos.Y()+rect.Size.Y())) - int(math.Floor(rect.Pos.Y()))
|
2017-03-05 17:44:16 -06:00
|
|
|
pd := &PictureData{
|
2017-02-28 11:24:25 -06:00
|
|
|
Stride: w,
|
|
|
|
Rect: rect,
|
|
|
|
}
|
|
|
|
pd.Pix = make([]NRGBA, w*h)
|
2017-03-06 12:04:57 -06:00
|
|
|
pd.Orig = pd
|
2017-02-28 11:24:25 -06:00
|
|
|
return pd
|
|
|
|
}
|
|
|
|
|
|
|
|
func verticalFlip(nrgba *image.NRGBA) {
|
|
|
|
bounds := nrgba.Bounds()
|
|
|
|
width := bounds.Dx()
|
|
|
|
|
|
|
|
tmpRow := make([]uint8, width*4)
|
|
|
|
for i, j := 0, bounds.Dy()-1; i < j; i, j = i+1, j-1 {
|
|
|
|
iRow := nrgba.Pix[i*nrgba.Stride : i*nrgba.Stride+width*4]
|
|
|
|
jRow := nrgba.Pix[j*nrgba.Stride : j*nrgba.Stride+width*4]
|
|
|
|
|
|
|
|
copy(tmpRow, iRow)
|
|
|
|
copy(iRow, jRow)
|
|
|
|
copy(jRow, tmpRow)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// PictureDataFromImage converts an image.Image into PictureData.
|
|
|
|
//
|
|
|
|
// The resulting PictureData's Bounds will be the equivalent of the supplied image.Image's Bounds.
|
2017-03-05 17:44:16 -06:00
|
|
|
func PictureDataFromImage(img image.Image) *PictureData {
|
2017-03-01 05:34:30 -06:00
|
|
|
var nrgba *image.NRGBA
|
2017-03-01 05:36:53 -06:00
|
|
|
if nrgbaImg, ok := img.(*image.NRGBA); ok {
|
|
|
|
nrgba = nrgbaImg
|
2017-03-01 05:34:30 -06:00
|
|
|
} else {
|
|
|
|
nrgba = image.NewNRGBA(img.Bounds())
|
|
|
|
draw.Draw(nrgba, nrgba.Bounds(), img, img.Bounds().Min, draw.Src)
|
|
|
|
}
|
2017-02-28 11:24:25 -06:00
|
|
|
|
|
|
|
verticalFlip(nrgba)
|
|
|
|
|
|
|
|
pd := MakePictureData(R(
|
|
|
|
float64(nrgba.Bounds().Min.X),
|
|
|
|
float64(nrgba.Bounds().Min.Y),
|
|
|
|
float64(nrgba.Bounds().Dx()),
|
|
|
|
float64(nrgba.Bounds().Dy()),
|
|
|
|
))
|
|
|
|
|
|
|
|
for i := range pd.Pix {
|
|
|
|
pd.Pix[i] = NRGBA{
|
|
|
|
R: float64(nrgba.Pix[i*4+0]) / 255,
|
|
|
|
G: float64(nrgba.Pix[i*4+1]) / 255,
|
|
|
|
B: float64(nrgba.Pix[i*4+2]) / 255,
|
|
|
|
A: float64(nrgba.Pix[i*4+3]) / 255,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return pd
|
|
|
|
}
|
|
|
|
|
|
|
|
// PictureDataFromPicture converts an arbitrary Picture into PictureData (the conversion may be
|
|
|
|
// lossy, because PictureData works with unit-sized pixels).
|
|
|
|
//
|
|
|
|
// Bounds are preserved.
|
2017-03-05 17:44:16 -06:00
|
|
|
func PictureDataFromPicture(pic Picture) *PictureData {
|
2017-03-05 16:16:22 -06:00
|
|
|
if pd, ok := pic.(*PictureData); ok {
|
2017-03-05 17:44:16 -06:00
|
|
|
return pd
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
bounds := pic.Bounds()
|
|
|
|
pd := MakePictureData(bounds)
|
|
|
|
|
|
|
|
if pic, ok := pic.(PictureColor); ok {
|
2017-02-28 11:34:02 -06:00
|
|
|
for y := math.Floor(bounds.Pos.Y()); y < bounds.Pos.Y()+bounds.Size.Y(); y++ {
|
|
|
|
for x := math.Floor(bounds.Pos.X()); x < bounds.Pos.X()+bounds.Size.X(); x++ {
|
2017-02-28 11:36:43 -06:00
|
|
|
// this together with the Floor is a trick to get all of the pixels
|
2017-02-28 11:34:02 -06:00
|
|
|
at := V(
|
|
|
|
math.Max(x, bounds.Pos.X()),
|
|
|
|
math.Max(y, bounds.Pos.Y()),
|
|
|
|
)
|
2017-02-28 11:24:25 -06:00
|
|
|
pd.SetColor(at, pic.Color(at))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return pd
|
|
|
|
}
|
|
|
|
|
|
|
|
// Image converts PictureData into an image.NRGBA.
|
|
|
|
//
|
|
|
|
// The resulting image.NRGBA's Bounds will be equivalent of the PictureData's Bounds.
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) Image() *image.NRGBA {
|
2017-02-28 11:24:25 -06:00
|
|
|
bounds := image.Rect(
|
|
|
|
int(math.Floor(pd.Rect.Pos.X())),
|
|
|
|
int(math.Floor(pd.Rect.Pos.Y())),
|
|
|
|
int(math.Ceil(pd.Rect.Pos.X()+pd.Rect.Size.X())),
|
|
|
|
int(math.Ceil(pd.Rect.Pos.Y()+pd.Rect.Size.Y())),
|
|
|
|
)
|
|
|
|
nrgba := image.NewNRGBA(bounds)
|
|
|
|
|
|
|
|
i := 0
|
|
|
|
for y := bounds.Min.Y; y < bounds.Max.Y; y++ {
|
|
|
|
for x := bounds.Min.X; x < bounds.Max.X; x++ {
|
|
|
|
off := pd.offset(V(float64(x), float64(y)))
|
|
|
|
nrgba.Pix[i*4+0] = uint8(pd.Pix[off].R * 255)
|
|
|
|
nrgba.Pix[i*4+1] = uint8(pd.Pix[off].G * 255)
|
|
|
|
nrgba.Pix[i*4+2] = uint8(pd.Pix[off].B * 255)
|
|
|
|
nrgba.Pix[i*4+3] = uint8(pd.Pix[off].A * 255)
|
|
|
|
i++
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
verticalFlip(nrgba)
|
|
|
|
|
|
|
|
return nrgba
|
|
|
|
}
|
|
|
|
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) offset(at Vec) int {
|
2017-03-06 06:05:45 -06:00
|
|
|
at -= pd.Rect.Pos.Map(math.Floor)
|
2017-02-28 11:24:25 -06:00
|
|
|
x, y := int(at.X()), int(at.Y())
|
|
|
|
return y*pd.Stride + x
|
|
|
|
}
|
|
|
|
|
|
|
|
// Bounds returns the bounds of this PictureData.
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) Bounds() Rect {
|
2017-02-28 11:24:25 -06:00
|
|
|
return pd.Rect
|
|
|
|
}
|
|
|
|
|
|
|
|
// Slice returns a sub-Picture of this PictureData inside the supplied rectangle.
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) Slice(r Rect) Picture {
|
|
|
|
return &PictureData{
|
2017-02-28 11:24:25 -06:00
|
|
|
Pix: pd.Pix[pd.offset(r.Pos):],
|
|
|
|
Stride: pd.Stride,
|
|
|
|
Rect: r,
|
2017-03-06 12:04:57 -06:00
|
|
|
Orig: pd.Orig,
|
2017-02-28 11:24:25 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-03-06 12:04:57 -06:00
|
|
|
// Original returns the most original PictureData that this PictureData was obtained from using
|
|
|
|
// Slice-ing.
|
|
|
|
func (pd *PictureData) Original() Picture {
|
|
|
|
return pd.Orig
|
|
|
|
}
|
|
|
|
|
2017-02-28 11:24:25 -06:00
|
|
|
// Color returns the color located at the given position.
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) Color(at Vec) NRGBA {
|
2017-02-28 11:24:25 -06:00
|
|
|
if !pd.Rect.Contains(at) {
|
|
|
|
return NRGBA{0, 0, 0, 0}
|
|
|
|
}
|
|
|
|
return pd.Pix[pd.offset(at)]
|
|
|
|
}
|
|
|
|
|
|
|
|
// SetColor changes the color located at the given position.
|
2017-03-05 16:16:22 -06:00
|
|
|
func (pd *PictureData) SetColor(at Vec, color color.Color) {
|
2017-02-28 11:24:25 -06:00
|
|
|
if !pd.Rect.Contains(at) {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
pd.Pix[pd.offset(at)] = NRGBAModel.Convert(color).(NRGBA)
|
|
|
|
}
|