cv::Mat ChowLiuTree::buildTree(int root_word, std::list<info> &edges) {
int q = root_word;
cv::Mat cltree(4, (int)edges.size()+1, CV_64F);
cltree.at<double>(0, q) = q;
cltree.at<double>(1, q) = P(q, true);
cltree.at<double>(2, q) = P(q, true);
cltree.at<double>(3, q) = P(q, true);
//setting P(zq|zpq) to P(zq) gives the root node of the chow-liu
//independence from a parent node.
//find all children and do the same
std::vector<int> nextqs = extractChildren(edges, q);
int pq = q;
std::vector<int>::iterator nextq;
for(nextq = nextqs.begin(); nextq != nextqs.end(); nextq++) {
recAddToTree(cltree, *nextq, pq, edges);
}
return cltree;
}
QVariant extractChildrenTree(const QObject *object)
{
QVariantMap map;
map["name"] = object->objectName();
if(object->children().count())
extractChildren(object, map, extractChildrenTree);
return map;
}
void ChowLiuTree::recAddToTree(cv::Mat &cltree, int q, int pq,
std::list<info>& remaining_edges) {
cltree.at<double>(0, q) = pq;
cltree.at<double>(1, q) = P(q, true);
cltree.at<double>(2, q) = CP(q, true, pq, true);
cltree.at<double>(3, q) = CP(q, true, pq, false);
//find all children and do the same
std::vector<int> nextqs = extractChildren(remaining_edges, q);
pq = q;
std::vector<int>::iterator nextq;
for(nextq = nextqs.begin(); nextq != nextqs.end(); nextq++) {
recAddToTree(cltree, *nextq, pq, remaining_edges);
}
}
void RuleTreeAdapter::addToTree(const Root& rule, CEGUI::TreeItem* parent, bool addRecursive)
{
CEGUI::TreeItem* item = ColouredTreeItem::create(rule->getId());
item->toggleIsOpen();
if (!parent) {
mTreeWidget.addItem(item);
} else {
parent->addItem(item);
}
if (addRecursive) {
std::list<std::string> children;
extractChildren(rule, children);
for (auto& child : children) {
const auto& childData = getRule(child);
if (childData.isValid()) {
addToTree(childData, item, addRecursive);
}
}
}
}
void OsmNominatimRunner::handleResult( QNetworkReply* reply )
{
QDomDocument xml;
if (!xml.setContent(reply->readAll())) {
qWarning() << "Cannot parse osm nominatim result";
qWarning() << reply->error();
returnNoResults();
return;
}
QVector<GeoDataPlacemark*> placemarks;
QDomElement root = xml.documentElement();
QDomNodeList places = root.elementsByTagName(QStringLiteral("place"));
for (int i=0; i<places.size(); ++i) {
QDomNode place = places.at(i);
QDomNamedNodeMap attributes = place.attributes();
QString lon = attributes.namedItem(QStringLiteral("lon")).nodeValue();
QString lat = attributes.namedItem(QStringLiteral("lat")).nodeValue();
QString desc = attributes.namedItem(QStringLiteral("display_name")).nodeValue();
QString key = attributes.namedItem(QStringLiteral("class")).nodeValue();
QString value = attributes.namedItem(QStringLiteral("type")).nodeValue();
OsmPlacemarkData data;
GeoDataExtendedData placemarkData = extractChildren(place);
placemarkData.addValue(GeoDataData(QStringLiteral("class"), key));
placemarkData.addValue(GeoDataData(QStringLiteral("type"), value));
QString name = place.firstChildElement(value).text();
QString road = place.firstChildElement(QStringLiteral("road")).text();
placemarkData.addValue(GeoDataData(QStringLiteral("name"), name));
QString city = place.firstChildElement(QStringLiteral("city")).text();
if( city.isEmpty() ) {
city = place.firstChildElement(QStringLiteral("town")).text();
if( city.isEmpty() ) {
city = place.firstChildElement(QStringLiteral("village")).text();
} if( city.isEmpty() ) {
city = place.firstChildElement(QStringLiteral("hamlet")).text();
}
}
QString administrative = place.firstChildElement(QStringLiteral("county")).text();
if( administrative.isEmpty() ) {
administrative = place.firstChildElement(QStringLiteral("region")).text();
if( administrative.isEmpty() ) {
administrative = place.firstChildElement(QStringLiteral("state")).text();
data.addTag(QStringLiteral("addr:state"), administrative);
} else {
data.addTag(QStringLiteral("district"), administrative);
}
}
QString country = place.firstChildElement(QStringLiteral("country")).text();
QString description;
for (int i=0; i<place.childNodes().size(); ++i) {
QDomElement item = place.childNodes().at(i).toElement();
description += item.nodeName() + QLatin1Char(':') + item.text() + QLatin1Char('\n');
}
description += QLatin1String("Category: ") + key + QLatin1Char('/') + value;
if (!lon.isEmpty() && !lat.isEmpty() && !desc.isEmpty()) {
QString placemarkName;
GeoDataPlacemark* placemark = new GeoDataPlacemark;
// try to provide 2 fields
if (!name.isEmpty()) {
placemarkName = name;
}
if (!road.isEmpty() && road != placemarkName ) {
if( !placemarkName.isEmpty() ) {
placemarkName += QLatin1String(", ");
}
placemarkName += road;
data.addTag(QStringLiteral("addr:street"), road);
}
if (!city.isEmpty() && !placemarkName.contains(QLatin1Char(',')) && city != placemarkName) {
if( !placemarkName.isEmpty() ) {
placemarkName += QLatin1String(", ");
}
placemarkName += city;
data.addTag(QStringLiteral("addr:city"), city);
}
if (!administrative.isEmpty() && !placemarkName.contains(QLatin1Char(',')) && administrative != placemarkName) {
if( !placemarkName.isEmpty() ) {
placemarkName += QLatin1String(", ");
}
placemarkName += administrative;
}
if (!country.isEmpty() && !placemarkName.contains(QLatin1Char(',')) && country != placemarkName) {
if( !placemarkName.isEmpty() ) {
placemarkName += QLatin1String(", ");
}
placemarkName += country;
data.addTag(QStringLiteral("addr:country"), country);
}
if (placemarkName.isEmpty()) {
placemarkName = desc;
}
placemark->setName( placemarkName );
placemark->setDescription(description);
placemark->setAddress(desc);
placemark->setCoordinate( lon.toDouble(), lat.toDouble(), 0, GeoDataCoordinates::Degree );
const auto category = StyleBuilder::determineVisualCategory(data);
placemark->setVisualCategory( category );
placemark->setExtendedData(placemarkData);
placemark->setOsmData(data);
placemarks << placemark;
}
}
emit searchFinished( placemarks );
}
