RmgObject.cpp 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405
  1. /*
  2. * RmgObject.cpp, part of VCMI engine
  3. *
  4. * Authors: listed in file AUTHORS in main folder
  5. *
  6. * License: GNU General Public License v2.0 or later
  7. * Full text of license available in license.txt file, in main folder
  8. *
  9. */
  10. #include "StdInc.h"
  11. #include "RmgObject.h"
  12. #include "RmgMap.h"
  13. #include "../mapping/CMapEditManager.h"
  14. #include "../mapping/CMap.h"
  15. #include "../VCMI_Lib.h"
  16. #include "../mapObjectConstructors/AObjectTypeHandler.h"
  17. #include "../mapObjectConstructors/CObjectClassesHandler.h"
  18. #include "../mapObjects/ObjectTemplate.h"
  19. #include "Functions.h"
  20. #include "../TerrainHandler.h"
  21. VCMI_LIB_NAMESPACE_BEGIN
  22. using namespace rmg;
  23. Object::Instance::Instance(const Object& parent, CGObjectInstance & object): dParent(parent), dObject(object)
  24. {
  25. setPosition(dPosition);
  26. }
  27. Object::Instance::Instance(const Object& parent, CGObjectInstance & object, const int3 & position): Instance(parent, object)
  28. {
  29. setPosition(position);
  30. }
  31. const Area & Object::Instance::getBlockedArea() const
  32. {
  33. if(dBlockedAreaCache.empty())
  34. {
  35. dBlockedAreaCache.assign(dObject.getBlockedPos());
  36. if(dObject.isVisitable() || dBlockedAreaCache.empty())
  37. if (!dObject.isBlockedVisitable())
  38. // Do no assume blocked tile is accessible
  39. dBlockedAreaCache.add(dObject.visitablePos());
  40. }
  41. return dBlockedAreaCache;
  42. }
  43. int3 Object::Instance::getTopTile() const
  44. {
  45. return object().getTopVisiblePos();
  46. }
  47. int3 Object::Instance::getPosition(bool isAbsolute) const
  48. {
  49. if(isAbsolute)
  50. return dPosition + dParent.getPosition();
  51. else
  52. return dPosition;
  53. }
  54. int3 Object::Instance::getVisitablePosition() const
  55. {
  56. return dObject.visitablePos();
  57. }
  58. const rmg::Area & Object::Instance::getAccessibleArea() const
  59. {
  60. if(dAccessibleAreaCache.empty())
  61. {
  62. auto neighbours = rmg::Area({getVisitablePosition()}).getBorderOutside();
  63. rmg::Area visitable = rmg::Area(neighbours) - getBlockedArea();
  64. for(const auto & from : visitable.getTiles())
  65. {
  66. if(isVisitableFrom(from))
  67. dAccessibleAreaCache.add(from);
  68. }
  69. }
  70. return dAccessibleAreaCache;
  71. }
  72. void Object::Instance::setPosition(const int3 & position)
  73. {
  74. dPosition = position;
  75. dObject.pos = dPosition + dParent.getPosition();
  76. dBlockedAreaCache.clear();
  77. dAccessibleAreaCache.clear();
  78. dParent.clearCachedArea();
  79. }
  80. void Object::Instance::setPositionRaw(const int3 & position)
  81. {
  82. if(!dObject.pos.valid())
  83. {
  84. dObject.pos = dPosition + dParent.getPosition();
  85. dBlockedAreaCache.clear();
  86. dAccessibleAreaCache.clear();
  87. dParent.clearCachedArea();
  88. }
  89. auto shift = position + dParent.getPosition() - dObject.pos;
  90. dAccessibleAreaCache.translate(shift);
  91. dBlockedAreaCache.translate(shift);
  92. dPosition = position;
  93. dObject.pos = dPosition + dParent.getPosition();
  94. }
  95. void Object::Instance::setAnyTemplate(CRandomGenerator & rng)
  96. {
  97. auto templates = dObject.getObjectHandler()->getTemplates();
  98. if(templates.empty())
  99. throw rmgException(boost::str(boost::format("Did not find any graphics for object (%d,%d)") % dObject.ID % dObject.getObjTypeIndex()));
  100. dObject.appearance = *RandomGeneratorUtil::nextItem(templates, rng);
  101. dAccessibleAreaCache.clear();
  102. setPosition(getPosition(false));
  103. }
  104. void Object::Instance::setTemplate(TerrainId terrain, CRandomGenerator & rng)
  105. {
  106. auto templates = dObject.getObjectHandler()->getTemplates(terrain);
  107. if (templates.empty())
  108. {
  109. auto terrainName = VLC->terrainTypeHandler->getById(terrain)->getNameTranslated();
  110. throw rmgException(boost::str(boost::format("Did not find graphics for object (%d,%d) at %s") % dObject.ID % dObject.getObjTypeIndex() % terrainName));
  111. }
  112. dObject.appearance = *RandomGeneratorUtil::nextItem(templates, rng);
  113. dAccessibleAreaCache.clear();
  114. setPosition(getPosition(false));
  115. }
  116. void Object::Instance::clear()
  117. {
  118. delete &dObject;
  119. dBlockedAreaCache.clear();
  120. dAccessibleAreaCache.clear();
  121. dParent.clearCachedArea();
  122. }
  123. bool Object::Instance::isVisitableFrom(const int3 & position) const
  124. {
  125. auto relPosition = position - getPosition(true);
  126. return dObject.appearance->isVisitableFrom(relPosition.x, relPosition.y);
  127. }
  128. bool Object::Instance::isBlockedVisitable() const
  129. {
  130. return dObject.isBlockedVisitable();
  131. }
  132. CGObjectInstance & Object::Instance::object()
  133. {
  134. return dObject;
  135. }
  136. const CGObjectInstance & Object::Instance::object() const
  137. {
  138. return dObject;
  139. }
  140. Object::Object(CGObjectInstance & object, const int3 & position):
  141. guarded(false)
  142. {
  143. addInstance(object, position);
  144. }
  145. Object::Object(CGObjectInstance & object):
  146. guarded(false)
  147. {
  148. addInstance(object);
  149. }
  150. Object::Object(const Object & object):
  151. dStrength(object.dStrength),
  152. guarded(false)
  153. {
  154. for(const auto & i : object.dInstances)
  155. addInstance(const_cast<CGObjectInstance &>(i.object()), i.getPosition());
  156. setPosition(object.getPosition());
  157. }
  158. std::list<Object::Instance*> Object::instances()
  159. {
  160. std::list<Object::Instance*> result;
  161. for(auto & i : dInstances)
  162. result.push_back(&i);
  163. return result;
  164. }
  165. std::list<const Object::Instance*> Object::instances() const
  166. {
  167. std::list<const Object::Instance*> result;
  168. for(const auto & i : dInstances)
  169. result.push_back(&i);
  170. return result;
  171. }
  172. void Object::addInstance(Instance & object)
  173. {
  174. //assert(object.dParent == *this);
  175. setGuardedIfMonster(object);
  176. dInstances.push_back(object);
  177. clearCachedArea();
  178. }
  179. Object::Instance & Object::addInstance(CGObjectInstance & object)
  180. {
  181. dInstances.emplace_back(*this, object);
  182. setGuardedIfMonster(dInstances.back());
  183. clearCachedArea();
  184. return dInstances.back();
  185. }
  186. Object::Instance & Object::addInstance(CGObjectInstance & object, const int3 & position)
  187. {
  188. dInstances.emplace_back(*this, object, position);
  189. setGuardedIfMonster(dInstances.back());
  190. clearCachedArea();
  191. return dInstances.back();
  192. }
  193. const int3 & Object::getPosition() const
  194. {
  195. return dPosition;
  196. }
  197. int3 Object::getVisitablePosition() const
  198. {
  199. assert(!dInstances.empty());
  200. for(const auto & instance : dInstances)
  201. if(!getArea().contains(instance.getVisitablePosition()))
  202. return instance.getVisitablePosition();
  203. return dInstances.back().getVisitablePosition(); //fallback - return position of last object
  204. }
  205. const rmg::Area & Object::getAccessibleArea(bool exceptLast) const
  206. {
  207. if(dInstances.empty())
  208. return dAccessibleAreaFullCache;
  209. if(exceptLast && !dAccessibleAreaCache.empty())
  210. return dAccessibleAreaCache;
  211. if(!exceptLast && !dAccessibleAreaFullCache.empty())
  212. return dAccessibleAreaFullCache;
  213. for(auto i = dInstances.begin(); i != std::prev(dInstances.end()); ++i)
  214. dAccessibleAreaCache.unite(i->getAccessibleArea());
  215. dAccessibleAreaFullCache = dAccessibleAreaCache;
  216. dAccessibleAreaFullCache.unite(dInstances.back().getAccessibleArea());
  217. dAccessibleAreaCache.subtract(getArea());
  218. dAccessibleAreaFullCache.subtract(getArea());
  219. if(exceptLast)
  220. return dAccessibleAreaCache;
  221. else
  222. return dAccessibleAreaFullCache;
  223. }
  224. const rmg::Area & Object::getBlockVisitableArea() const
  225. {
  226. if(dInstances.empty())
  227. return dBlockVisitableCache;
  228. for(auto i = dInstances.begin(); i != std::prev(dInstances.end()); ++i)
  229. {
  230. // FIXME: Account for blockvis objects with multiple visitable tiles
  231. if (i->isBlockedVisitable())
  232. dAccessibleAreaCache.add(i->getVisitablePosition());
  233. }
  234. return dBlockVisitableCache;
  235. }
  236. void Object::setPosition(const int3 & position)
  237. {
  238. dAccessibleAreaCache.translate(position - dPosition);
  239. dAccessibleAreaFullCache.translate(position - dPosition);
  240. dBlockVisitableCache.translate(position - dPosition);
  241. dFullAreaCache.translate(position - dPosition);
  242. dPosition = position;
  243. for(auto& i : dInstances)
  244. i.setPositionRaw(i.getPosition());
  245. }
  246. void Object::setTemplate(const TerrainId & terrain, CRandomGenerator & rng)
  247. {
  248. for(auto& i : dInstances)
  249. i.setTemplate(terrain, rng);
  250. }
  251. const Area & Object::getArea() const
  252. {
  253. if(!dFullAreaCache.empty() || dInstances.empty())
  254. return dFullAreaCache;
  255. for(const auto & instance : dInstances)
  256. {
  257. dFullAreaCache.unite(instance.getBlockedArea());
  258. }
  259. return dFullAreaCache;
  260. }
  261. const int3 Object::getVisibleTop() const
  262. {
  263. int3 topTile(-1, 10000, -1); //Start at the bottom
  264. for (const auto& i : dInstances)
  265. {
  266. if (i.getTopTile().y < topTile.y)
  267. {
  268. topTile = i.getTopTile();
  269. }
  270. }
  271. return topTile;
  272. }
  273. bool rmg::Object::isGuarded() const
  274. {
  275. return guarded;
  276. }
  277. void rmg::Object::setGuardedIfMonster(const Instance& object)
  278. {
  279. if (object.object().ID == Obj::MONSTER)
  280. {
  281. guarded = true;
  282. }
  283. }
  284. void Object::Instance::finalize(RmgMap & map, CRandomGenerator & rng)
  285. {
  286. if(!map.isOnMap(getPosition(true)))
  287. throw rmgException(boost::str(boost::format("Position of object %d at %s is outside the map") % dObject.id % getPosition(true).toString()));
  288. //If no specific template was defined for this object, select any matching
  289. if (!dObject.appearance)
  290. {
  291. const auto * terrainType = map.getTile(getPosition(true)).terType;
  292. auto templates = dObject.getObjectHandler()->getTemplates(terrainType->getId());
  293. if (templates.empty())
  294. {
  295. throw rmgException(boost::str(boost::format("Did not find graphics for object (%d,%d) at %s (terrain %d)") % dObject.ID % dObject.getObjTypeIndex() % getPosition(true).toString() % terrainType));
  296. }
  297. else
  298. {
  299. setTemplate(terrainType->getId(), rng);
  300. }
  301. }
  302. if (dObject.isVisitable() && !map.isOnMap(dObject.visitablePos()))
  303. throw rmgException(boost::str(boost::format("Visitable tile %s of object %d at %s is outside the map") % dObject.visitablePos().toString() % dObject.id % dObject.pos.toString()));
  304. for(const auto & tile : dObject.getBlockedPos())
  305. {
  306. if(!map.isOnMap(tile))
  307. throw rmgException(boost::str(boost::format("Tile %s of object %d at %s is outside the map") % tile.toString() % dObject.id % dObject.pos.toString()));
  308. }
  309. for(const auto & tile : getBlockedArea().getTilesVector())
  310. {
  311. map.setOccupied(tile, ETileType::USED);
  312. }
  313. map.getMapProxy()->insertObject(&dObject);
  314. }
  315. void Object::finalize(RmgMap & map, CRandomGenerator & rng)
  316. {
  317. if(dInstances.empty())
  318. throw rmgException("Cannot finalize object without instances");
  319. for(auto & dInstance : dInstances)
  320. {
  321. dInstance.finalize(map, rng);
  322. }
  323. }
  324. void Object::clearCachedArea() const
  325. {
  326. dFullAreaCache.clear();
  327. dAccessibleAreaCache.clear();
  328. dAccessibleAreaFullCache.clear();
  329. dBlockVisitableCache.clear();
  330. }
  331. void Object::clear()
  332. {
  333. for(auto & instance : dInstances)
  334. instance.clear();
  335. dInstances.clear();
  336. clearCachedArea();
  337. }
  338. VCMI_LIB_NAMESPACE_END