FFillPolygonObj* TopoFace::polygon() {
int npt = npts();
float* xp = (float*)xpoints();
float* yp = (float*)ypoints();
FFillPolygonObj* poly = new FFillPolygonObj(xp, yp, npt);
return poly;
}
double TopoFace::area() {
int i,j;
double area = 0;
int N = npts();
const float* x = xpoints();
const float* y = ypoints();
for (i=0;i<N;i++) {
j = (i + 1) % N;
area += x[i] * y[j];
area -= y[i] * x[j];
}
area /= 2;
return(area < 0 ? -area : area);
}
int delaunayTriang(const vector<Vector2d> &points,
vector<Triangle> &triangles,
double z)
{
#define PTRIANGULATOR 0
#if PTRIANGULATOR
vector<Vector2d> spoints = simplified(points, 1);
uint npoints = spoints.size();
vector<double> xpoints(npoints);
vector<double> ypoints(npoints);
for (uint i = 0; i < npoints; i++) {
xpoints[i] = spoints[npoints-i-1].x();
ypoints[i] = spoints[npoints-i-1].y();
}
polytri::PolygonTriangulator pt(xpoints, ypoints);
const polytri::PolygonTriangulator::Triangles * tr = pt.triangles();
uint ntr = tr->size();
cerr << npoints << " -> " << ntr << endl;
triangles.resize(ntr);
uint itri=0;
for (polytri::PolygonTriangulator::Triangles::const_iterator itr = tr->begin();
itr != tr->end(); ++itr) {
const polytri::PolygonTriangulator::Triangle t = *itr;
triangles[itri] = Triangle(Vector3d(xpoints[t[0]], ypoints[t[0]], z),
Vector3d(xpoints[t[1]], ypoints[t[1]], z),
Vector3d(xpoints[t[2]], ypoints[t[2]], z));
itri++;
}
return ntr;
#endif
// struct triangulateio in;
// in.numberofpoints = npoints;
// in.numberofpointattributes = (int)0;
// in.pointlist =
// in.pointattributelist = NULL;
// in.pointmarkerlist = (int *) NULL;
// in.numberofsegments = 0;
// in.numberofholes = 0;
// in.numberofregions = 0;
// in.regionlist = (REAL *) NULL;
// delclass = new piyush;
// piyush *pdelclass = (piyush *)delclass;
// triswitches.push_back('\0');
// char *ptris = &triswitches[0];
// pmesh = new piyush::__pmesh;
// pbehavior = new piyush::__pbehavior;
// piyush::__pmesh * tpmesh = (piyush::__pmesh *) pmesh;
// piyush::__pbehavior * tpbehavior = (piyush::__pbehavior *) pbehavior;
// pdelclass->triangleinit(tpmesh);
// pdelclass->parsecommandline(1, &ptris, tpbehavior);
// pdelclass->transfernodes(tpmesh, tpbehavior, in.pointlist,
// in.pointattributelist,
// in.pointmarkerlist, in.numberofpoints,
// in.numberofpointattributes);
// tpmesh->hullsize = pdelclass->delaunay(tpmesh, tpbehavior);
// /* Ensure that no vertex can be mistaken for a triangular bounding */
// /* box vertex in insertvertex(). */
// tpmesh->infvertex1 = (piyush::vertex) NULL;
// tpmesh->infvertex2 = (piyush::vertex) NULL;
// tpmesh->infvertex3 = (piyush::vertex) NULL;
// /* Calculate the number of edges. */
// tpmesh->edges = (3l * tpmesh->triangles.items + tpmesh->hullsize) / 2l;
// pdelclass->numbernodes(tpmesh, tpbehavior);
/////////////////////////////////////////////// triangle++ crap
// typedef reviver::dpoint <double, 2> Point;
// vector<Point> p(points.size());
// for (uint i = 0; i < p.size(); i++) {
// p[i] = Point(points[i].x(),points[i].y());
// }
// tpp::Delaunay del(p);
// /*
// -p Triangulates a Planar Straight Line Graph (.poly file).
// -r Refines a previously generated mesh.
// -q Quality mesh generation. A minimum angle may be specified.
// -a Applies a maximum triangle area constraint.
// -u Applies a user-defined triangle constraint.
// -A Applies attributes to identify triangles in certain regions.
// -c Encloses the convex hull with segments.
// -D Conforming Delaunay: all triangles are truly Delaunay.
// -j Jettison unused vertices from output .node file.
// -e Generates an edge list.
// -v Generates a Voronoi diagram.
// -n Generates a list of triangle neighbors.
// -g Generates an .off file for Geomview.
// -B Suppresses output of boundary information.
// -P Suppresses output of .poly file.
// -N Suppresses output of .node file.
// -E Suppresses output of .ele file.
// -I Suppresses mesh iteration numbers.
// -O Ignores holes in .poly file.
// -X Suppresses use of exact arithmetic.
// -z Numbers all items starting from zero (rather than one).
// -o2 Generates second-order subparametric elements.
// -Y Suppresses boundary segment splitting.
// -S Specifies maximum number of added Steiner points.
// -i Uses incremental method, rather than divide-and-conquer.
// -F Uses Fortune's sweepline algorithm, rather than d-and-c.
// -l Uses vertical cuts only, rather than alternating cuts.
// -s Force segments into mesh by splitting (instead of using CDT).
// -C Check consistency of final mesh.
// -Q Quiet: No terminal output except errors.
// */
// string switches = "pq0DzQ";
// del.Triangulate(switches);
// int ntri = del.ntriangles();
// if (ntri>0) {
// triangles.resize(ntri);
// uint itri=0;
// for (tpp::Delaunay::fIterator dit = del.fbegin(); dit != del.fend(); ++dit) {
// Point pA = del.point_at_vertex_id(del.Org (dit));
// Point pB = del.point_at_vertex_id(del.Dest(dit));
// Point pC = del.point_at_vertex_id(del.Apex(dit));
// triangles[itri] = Triangle(Vector3d(pA[0],pA[1],z),
// Vector3d(pB[0],pB[1],z),
// Vector3d(pC[0],pC[1],z));
// // Vector2d vA = points[del.Org (dit)];
// // Vector2d vB = points[del.Dest(dit)];
// // Vector2d vC = points[del.Apex(dit)];
// // triangles[itri] = Triangle(Vector3d(vA.x(),vA.y(),z),
// // Vector3d(vB.x(),vB.y(),z),
// // Vector3d(vC.x(),vC.y(),z));
// itri++;
// }
// }
// return ntri;
return 0;
}
void FLIRTDemo::processReading(const AbstractReading* _read){
const LaserReading* lread = dynamic_cast<const LaserReading*>(_read);
if (lread){
const std::vector<Point2D>& points = lread->getCartesian();
std::vector< double > signal;
std::vector< std::vector<double> > smooth;
std::vector< std::vector<double> > diff;
std::vector< std::vector<unsigned int> > idx;
QVector<double> xpoints(points.size());
for(int i = 0; i < xpoints.size(); i++) xpoints[i] = (double)i;
m_chooser->getCurrentDetector()->detect(*lread, m_points, signal, smooth, diff, idx);
const std::vector<QColor>& colors = m_plotWidget->getColors();
for(unsigned int i = 0; i < smooth.size(); i++){
QVector<double> smoothV = QVector<double>::fromStdVector(smooth[i]);
QVector<double> diffV = QVector<double>::fromStdVector(diff[i]);
m_plotWidget->setSmoothData(xpoints, smoothV, i);
m_plotWidget->setDifferentialData(xpoints, diffV, i);
QVector<double> smoothMarker(idx[i].size());
QVector<double> diffMarker(idx[i].size());
QVector<double> indexes(idx[i].size());
for(unsigned int j = 0; j < idx[i].size(); j++){
smoothMarker[j] = smooth[i][idx[i][j]];
diffMarker[j] = diff[i][idx[i][j]];
indexes[j] = idx[i][j];
}
m_plotWidget->setSmoothMarker(indexes, smoothMarker, i);
m_plotWidget->setDifferentialMarker(indexes, diffMarker, i);
}
m_interestPoints.resize(m_points.size());
m_scales.resize(m_points.size());
m_colors.resize(m_points.size(),Color(1.,1.,1.,1.));
for(unsigned int i = 0; i < m_points.size(); i++){
m_points[i]->setDescriptor(m_chooserD->getCurrentDescriptor()->describe(*m_points[i], *lread));
m_interestPoints[i] = &(m_points[i]->getPosition());
m_scales[i] = m_points[i]->getScale();
m_colors[i] = toColor(colors[m_points[i]->getScaleLevel()]);
}
if(!m_laserRenderer){
m_interestRenderer = new InterestPointRenderer(&m_interestPoints, &m_scales);
m_laserRenderer = new LaserReadingRenderer(&lread->getCartesian());
m_supportRenderer = new LaserReadingRenderer(NULL);
m_polarRenderer = new PolarGridRenderer(NULL, NULL, NULL);
m_supportRenderer->setSize(m_laserRenderer->getSize() + 0.01f);
m_descriptorRendererWidget->addRenderer(m_polarRenderer);
m_descriptorRendererWidget->addRenderer(m_laserRenderer);
m_rendererWidget->addRenderer(m_laserRenderer);
m_rendererWidget->addRenderer(m_supportRenderer);
m_rendererWidget->addRenderer(m_interestRenderer);
m_laserRenderer->setLaserPose(&lread->getLaserPose());
}else {
m_laserRenderer->setLaserPoints(&points);
m_interestRenderer->setInterestPoints(&m_interestPoints, &m_scales);
m_laserRenderer->setLaserPose(&lread->getLaserPose());
}
m_polarRenderer->setGrid(NULL, NULL, NULL);
m_polarRenderer->setPosition(NULL);
m_supportRenderer->setLaserPoints(NULL);
m_interestRenderer->setColors(m_colors);
m_rendererWidget->setLaserPose(lread->getLaserPose().x, lread->getLaserPose().y);
m_reading = lread;
}
m_plotWidget->replot();
m_rendererWidget->updateGL();
m_descriptorRendererWidget->updateGL();
}
// [[Rcpp::export]]
SEXP eval_hessian_lambda_delta_theta1_cpp(SEXP deltain , SEXP theta1 ,SEXP wdcMergedday , SEXP points,
SEXP no_st, SEXP max_walking_dis,
SEXP v0_vec, SEXP wdc_sto_state_local_in,
SEXP wdc_local_stations_in, SEXP points_local_stations_in,
SEXP lambda_multiplers_in) {
//try {
std::vector<string> wdc_sto_state_local = Rcpp::as< std::vector<string> >(wdc_sto_state_local_in);
std::vector<string> wdc_local_stations = Rcpp::as< std::vector<string> >(wdc_local_stations_in);
std::vector<string> points_local_stations = Rcpp::as< std::vector<string> >(points_local_stations_in);
NumericVector deltain_r(deltain);
colvec xdeltain(deltain_r.begin(),deltain_r.size(),true);
NumericVector xtheta1(theta1);
NumericMatrix xwdcMergedday(wdcMergedday);
NumericMatrix xpoints_temp(points);
arma::mat xpoints(xpoints_temp.begin(), xpoints_temp.nrow(), xpoints_temp.ncol(),
true);
uint min_points_col = 2;
uint max_points_col = xpoints.n_cols-1;
assert(max_points_col-min_points_col==xtheta1.size()-2); //to assert other points covariates supplied correspond to density vector.
int xno_st = as<int>(no_st);
double xmax_walking_dis = as<double>(max_walking_dis);
NumericVector xv0_vec(v0_vec);
NumericVector lambda_multiplers(lambda_multiplers_in);
assert(lambda_multiplers.size()==xwdcMergedday.nrow());
double beta1 = xtheta1(0);
double sigma0 = xtheta1(1);
uint wdclat1_col = 3;
uint wdclon1_col = 4;
uint wdcobswt_col = 5;
uint wdcstation_id_index_col = 2;
NumericVector lat1_r = xwdcMergedday(_,wdclat1_col);
NumericVector lon1_r = xwdcMergedday(_,wdclon1_col);
NumericVector wdcobswt_r = xwdcMergedday(_,wdcobswt_col);
colvec lat1(lat1_r.begin(),lat1_r.size(),true);
colvec lon1(lon1_r.begin(),lon1_r.size(),true);
colvec wdcobswt(wdcobswt_r.begin(),wdcobswt_r.size(),true);
mat hessian_theta1_delta(xtheta1.size(),xwdcMergedday.nrow(),fill::zeros);
uint pointslat1_col = 0;
uint pointslon1_col = 1;
arma::mat xwdcmat(xwdcMergedday.begin(), xwdcMergedday.nrow(), xwdcMergedday.ncol(),
true);
uvec station_id_index_r = conv_to< uvec >::from(xwdcmat.col(wdcstation_id_index_col));
station_id_index_r -=1; //subtracting 1 to create 0 based indexes in c++
mat station_data_all = xwdcmat.rows(unique_idx(station_id_index_r));
//station_data_all <- unique(wdcMerged[,c("station_id","lat","lon","station_id_index")])
for(uint i=0;i<xpoints.n_rows;i++) {
// cout << "point no" << i << endl;
// for(uint i=0;i<1;i++) {
// cout << "only one point: " << endl;
colvec dis_vIdx = latlondistance(lat1, lon1,
xpoints(i,pointslat1_col), xpoints(i,pointslon1_col));
// ref for find - http://arma.sourceforge.net/docs.html#find
// uvec list_obs = find(dis_vIdx <=xmax_walking_dis);
// if(list_obs.size()==0) continue;
// print_vec(list_obs);
//for the observations that are within range of points,
//find the list of states of stations in neighbourhood of points
//compute share of points for each of those states and add to correponding lambda
//list of stations near point
//uvec st_point_list = conv_to<uvec>::from(split(points_local_stations[i],'_'));
vector<int> st_point_list_org = (split(points_local_stations[i],'_'));
vector<int> st_point_list = st_point_list_org;
for(uint j=0; j<st_point_list.size();++j) {
st_point_list[j] -=1; //subtracting 1 to create 0 based indexes in c++
}
uvec list_obs = which_r(conv_to< Vi >::from(station_id_index_r),st_point_list);
//print_vec(list_obs);
//st_point_list = st_point_list - vector<int>(st_point_list.size(),fill::ones); //subtracting 1 to create 0 based indexes in c++
//alternatively could select list_obs from st_point_list instead of calculating distances above
umat mat_st_state(list_obs.size(),st_point_list.size());
imat obs_st_state(list_obs.size(),st_point_list.size());
uvec st_point_list_uvec = conv_to<uvec>::from(st_point_list);
//for each station compute the states of local stations of points
for(uint j=0; j<list_obs.size();++j) {
//for(uint j=0; j<1;++j) {
vector<int> j_loc_st = (split(wdc_local_stations[list_obs(j)],'_'));
uvec j_st_state = conv_to<uvec>::from(split(wdc_sto_state_local[list_obs(j)],'_'));
uvec Idx = conv_to<uvec>::from(which_r(j_loc_st, st_point_list_org));
mat_st_state.row(j) = conv_to<urowvec>::from(j_st_state.rows(Idx));
irowvec obs_st_state_row(st_point_list.size());
obs_st_state_row.fill(-1); // -1 serves a equivalent of NA in R
uint st_id_temp = station_id_index_r(list_obs(j));
vector<int> st_vec(1);
st_vec[0] = st_id_temp;
assert(which_r(st_point_list,st_vec).size()==1);
obs_st_state_row(which_r(st_point_list,st_vec)[0]) = list_obs(j);
obs_st_state.row(j) = obs_st_state_row;
//print_vec(conv_to<vec>::from(obs_st_state.row(j)));
//join_cols(mat_st_state1,j_st_state.rows(Idx));
//mat_st_state <- rbind(mat_st_state,j_st_state[which(j_loc_st %in% st_point_list)])
}
vector<string> mat_st_state_str = covert_row_str(mat_st_state);
vector<string> mat_st_state_str_unq = unique_str(mat_st_state_str);
for(uint j=0; j< mat_st_state_str_unq.size(); ++j) {
//for(uint j=0; j< 1; ++j) {
vector<string> str_vec(1);
str_vec[0] = mat_st_state_str_unq[j];
//cout << which_r_str(mat_st_state_str,str_vec) << endl;
imat a = obs_st_state.rows(which_r_str(mat_st_state_str,str_vec));
urowvec mat_st_state_row = mat_st_state.row(which_r_str(mat_st_state_str,str_vec)[0]);
//cout << a << endl;
//now for each column of a remove the -1's and get the expanded grid
//convert to vector of vectors from columns of a, remove -1
//and then apply the recursive strategy to create all combinations
vector< vector<int> > a_vec;
urowvec col_na(st_point_list.size(),fill::zeros);
for(uint k=0; k <a.n_cols; ++k) {
//cout << a.col(k)(find(a.col(k)>=0)) << endl;
ivec a_sub = a.col(k);
vector<int> a_vec_elem = conv_to< vector<int> >::from(a_sub.elem(find(a_sub>=0)));
//if a_vec_elem is empty add the first element of that station_id to this
//also make correponding entry in col_na =1, which will restrict us from updating those rows, but only
//use those delta;s for computation of other station probabilities
if(a_vec_elem.size()==0) {
uint st_k = which_r(conv_to< vector<int> >::from(station_id_index_r),
vector<int>(1,st_point_list[k]))[0];
a_vec_elem.push_back(st_k);
col_na(k) = 1;
}
a_vec.push_back(a_vec_elem);
}
//create prob_a to store probabilities of observatiosn corresponding to
//obs_no in a_vec and
vector< vector<double> > prob_a;
vector< vector<double> > delta_a;
for(uint k=0; k <a_vec.size(); ++k) {
uvec a_vec_col = conv_to<uvec>::from(a_vec[k]);
//get obs_wt corresponding to this vector
colvec obs_wt_col = wdcobswt.elem(a_vec_col);
colvec prob_col = obs_wt_col/sum(obs_wt_col);
prob_a.push_back(conv_to< vector<double> >::from(prob_col));
colvec delta_col = xdeltain.elem(a_vec_col);
delta_a.push_back(conv_to< vector<double> >::from(delta_col));
}
rowvec delta_avg(st_point_list.size(),fill::zeros);
for(uint k=0; k <a_vec.size(); ++k) {
uvec a_vec_col = conv_to<uvec>::from(a_vec[k]);
colvec delta_col = xdeltain.elem(a_vec_col);
colvec prob_a_col = conv_to<colvec>::from(prob_a[k]);
delta_avg(k) = sum(delta_col % prob_a_col); //this is wrong as it woudl a do a term by term prod without summing
}
//and prob_table by expanding similar to obs_no_table
// Vvd prob_table;
// Vd outputTemp2;
// cart_product(prob_table, outputTemp2, prob_a.begin(), prob_a.end());
//now for each row of delta_table compute the probabilities for each station and gradients,
//multiply them with weights from
//prob_table and add to corresponding row.
mat station_data = station_data_all.rows(st_point_list_uvec);
for(uint k=0; k <a_vec.size(); ++k) {
if(col_na(k)==0) {
uvec a_vec_col = conv_to<uvec>::from(a_vec[k]);
for(uint l=0; l <a_vec_col.size(); ++l) {
rowvec deltain_row = delta_avg;
deltain_row(k) = delta_a[k][l];
if(lambda_multiplers(a_vec[k][l])==0) continue;
mat hessian_theta1_delta_kl = compute_hessian_theta1_delta_weighted(i, station_data, wdclat1_col, wdclon1_col, xpoints(i,pointslat1_col),
xpoints(i,pointslon1_col), beta1, sigma0, xdeltain, st_point_list_uvec, deltain_row, mat_st_state_row,
xv0_vec, k, xtheta1.size(), xpoints(i, min_points_col), xpoints(i,span(min_points_col+1,max_points_col)));
//multiply with observation wt & lambda_multiplers_in(a_vec[k][l])
hessian_theta1_delta_kl *= wdcobswt(a_vec[k][l])*lambda_multiplers(a_vec[k][l]);
//need to expand hessian_delta_sq_kl to reflect gradients wrt
//a_vec columns to reflect the deltaaveraged gradients.
//test in a seperate Rcpp file how to repeat rows and columns and then
//multiply rows and columns with prob_a values.
//creating version of a_vec and prob_a which have the focal station
//with only one entry and rest of the stations with actual list.
vector< vector<double> > prob_a_temp = prob_a;
vector<double> temp_vec1(1); temp_vec1[0]=1;
prob_a_temp[k] = temp_vec1;
vector< vector<int> > a_vec_temp = a_vec;
vector<int> temp_vec2(1); temp_vec2[0]=a_vec[k][l];
a_vec_temp[k] = temp_vec2;
//cout << "simplify above lines, there should be way of direclty assigning\
//instead of creating temp vecs" << endl;
//unlisting above lists
vector<int> a_vec_unlisted;
vector<double> prob_a_unlisted;
//create list of hessian_delta_sq_kl indexes to expand
uvec hessian_expand_index;
for(uint m=0; m <prob_a_temp.size(); ++m) {
uvec hessian_expand_index_temp(prob_a_temp[m].size());
hessian_expand_index_temp.fill(m);
hessian_expand_index.insert_rows( hessian_expand_index.size(), hessian_expand_index_temp );
a_vec_unlisted.insert(a_vec_unlisted.end(),a_vec_temp[m].begin(),a_vec_temp[m].end());
prob_a_unlisted.insert(prob_a_unlisted.end(),prob_a_temp[m].begin(),prob_a_temp[m].end());
}
mat weights_mat(prob_a_unlisted.size(),prob_a_unlisted.size(),fill::zeros);
weights_mat.diag() = conv_to<vec>::from(prob_a_unlisted);
mat hessian_theta1_delta_kl_expanded = hessian_delta_sq_kl_expanded.cols(hessian_expand_index);
//hessian_delta_sq_kl_expanded = hessian_delta_sq_kl_expanded.cols(hessian_expand_index);
hessian_theta1_delta_kl_expanded = hessian_theta1_delta_kl_expanded * weights_mat;
uvec a_vec_unlisted_uvec = conv_to<uvec>::from(a_vec_unlisted);
hessian_theta1_delta.cols(a_vec_unlisted_uvec) += hessian_theta1_delta_kl_expanded;
}
}
}
}
}//end of points loop
return(wrap(hessian_theta1_delta));
}