I wonder eigenvector of Laplacian Matrix

Recently, I study the Laplacian Matrix for partitioning graph.
Partitioning graph is required for Universal Sequence Rendering.

Laplacian matrix is adjacency matrix.

Diagonal entries are degree of graph node.
Nodiagonal entries are two value, 0 or -1..
If graph nodes are connected, Nodiagonal entry is -1, not is 0..

Laplacian matrix is symmetric.


Partitioning graph required a Laplacian matrix's eigenvector.


I read Spectral Graph Theory and its Applications in order to study laplacian matrix and it's eigenvector and eigenvalue

Shine

I am expectant of Shine. Shine is new song of L'Arc en ciel.
May 13, L'Arc en ciel announce to release new single "Shine" at next summer.

I see vertex cache size of Xbox

I read RealTime Rendering second edition.

This book show me xbox's vertex cache.

Three type cache is in vertex cache, Pre T&L, Post T&L, Primitive Assembly.


Size of Xbox's Pre T&L is 4k byte, Post T&L is about 16 vertices.

What is Vertex Cache

What is vertex cache?

There are answer in next pages.

Nvidia's paper

Tom's paper

Cache in VRAM

In job, I try to draw a number of triangle, more than 20000000.

I use GL and vertex array, no strip.

There are two type data, one is separated data and other is single.

FPS of separated data is efficient than single data.

I guess that separated data tend to get on cache inside video memory.

How to Make Install

I will create deb package.

It needs to write install term in Makefile of my sources.


Therefore, I try install term in my Makefile.


Install term involves to copy my elf file from current directory to /usr/local/bin.

Additionally, it's works are to create directory for my data in user's home directory and to copy sample data to it.

Following codes are Install term in my Makefile.

install :
install -d /usr/local/bin
install $(ELF_FILE) /usr/local/bin
install -d $(HOME)/.$(PROJECT_NAME)/
cp -rp $(DATA_DIRECOTRY) $(HOME)/.$(PROJECT_NAME)/