C4Landscape.cpp File Reference

#include "C4Include.h"
#include "C4ForbidLibraryCompilation.h"
#include "landscape/C4Landscape.h"
#include "c4group/C4Components.h"
#include "control/C4Record.h"
#include "editor/C4ToolsDlg.h"
#include "game/C4GraphicsSystem.h"
#include "game/C4Physics.h"
#include "graphics/C4GraphicsResource.h"
#include "gui/C4GameMessage.h"
#include "landscape/C4LandscapeRender.h"
#include "landscape/C4Map.h"
#include "landscape/C4MapCreatorS2.h"
#include "landscape/C4MapScript.h"
#include "landscape/C4MassMover.h"
#include "landscape/C4Material.h"
#include "landscape/C4MaterialList.h"
#include "landscape/C4PXS.h"
#include "landscape/C4Sky.h"
#include "landscape/C4SolidMask.h"
#include "landscape/C4Texture.h"
#include "landscape/C4Weather.h"
#include "landscape/fow/C4FoW.h"
#include "lib/C4Random.h"
#include "lib/StdColors.h"
#include "object/C4Def.h"
#include "object/C4FindObject.h"
#include "object/C4GameObjects.h"
#include <array>

Include dependency graph for C4Landscape.cpp:

Go to the source code of this file.

Classes
struct	C4Landscape::P
struct	CPolyEdge

Macros
#define	PRETTY_TEMP_CONV
#define	POLYGON_FIX_SHIFT   16

Functions
int32_t	PixCol2Mat (BYTE pixc)
bool	AboveSemiSolid (int32_t &rx, int32_t &ry)
bool	AboveSolid (int32_t &rx, int32_t &ry)
bool	SemiAboveSolid (int32_t &rx, int32_t &ry)
bool	FindLiquidHeight (int32_t cx, int32_t &ry, int32_t hgt)
bool	FindTunnelHeight (int32_t cx, int32_t &ry, int32_t hgt)
bool	FindSolidGround (int32_t &rx, int32_t &ry, int32_t width)
bool	FindSurfaceLiquid (int32_t &rx, int32_t &ry, int32_t width, int32_t height)
bool	FindLiquid (int32_t &rx, int32_t &ry, int32_t width, int32_t height)
bool	FindTunnel (int32_t &rx, int32_t &ry, int32_t width, int32_t height)
bool	FindLevelGround (int32_t &rx, int32_t &ry, int32_t width, int32_t hrange)
bool	FindConSiteSpot (int32_t &rx, int32_t &ry, int32_t wdt, int32_t hgt, int32_t hrange)
bool	PathFreePix (int32_t x, int32_t y)
bool	PathFree (int32_t x1, int32_t y1, int32_t x2, int32_t y2)
bool	PathFree (int32_t x1, int32_t y1, int32_t x2, int32_t y2, int32_t *ix, int32_t *iy)
bool	PathFreeIgnoreVehiclePix (int32_t x, int32_t y)
bool	PathFreeIgnoreVehicle (int32_t x1, int32_t y1, int32_t x2, int32_t y2, int32_t *ix, int32_t *iy)
int32_t	TrajectoryDistance (int32_t iFx, int32_t iFy, C4Real iXDir, C4Real iYDir, int32_t iTx, int32_t iTy)
bool	FindThrowingPosition (int32_t iTx, int32_t iTy, C4Real fXDir, C4Real fYDir, int32_t iHeight, int32_t &rX, int32_t &rY)
bool	FindClosestFree (int32_t &rX, int32_t &rY, int32_t iAngle1, int32_t iAngle2, int32_t iExcludeAngle1, int32_t iExcludeAngle2)
bool	ConstructionCheck (C4PropList *PropList, int32_t iX, int32_t iY, C4Object *pByObj)

Variables
const int	QuickPolyBufSize = 20
CPolyEdge	QuickPolyBuf [QuickPolyBufSize]
C4Landscape	Landscape

---

Class Documentation

CPolyEdge

struct CPolyEdge

Definition at line 1150 of file C4Landscape.cpp.

Collaboration diagram for CPolyEdge:

Class Members
int	bottom
int	dx
struct CPolyEdge *	next
struct CPolyEdge *	prev
int	w
int	x
int	y

Macro Definition Documentation

POLYGON_FIX_SHIFT

#define POLYGON_FIX_SHIFT   16

Definition at line 1161 of file C4Landscape.cpp.

PRETTY_TEMP_CONV

#define PRETTY_TEMP_CONV

Definition at line 272 of file C4Landscape.cpp.

Function Documentation

AboveSemiSolid()

bool AboveSemiSolid	(	int32_t &	rx,
		int32_t &	ry
	)

Definition at line 2480 of file C4Landscape.cpp.

{
    int32_t cy1 = ry, cy2 = ry;
    bool UseUpwardsNextFree = false, UseDownwardsNextSolid = false;
 
    while ((cy1 >= 0) || (cy2 < ::Landscape.GetHeight()))
    {
        // Check upwards
        if (cy1 >= 0)
        {
            if (GBackSemiSolid(rx, cy1)) UseUpwardsNextFree = true;
            else if (UseUpwardsNextFree) { ry = cy1; return true; }
        }
        // Check downwards
        if (cy2 < ::Landscape.GetHeight())
        {
            if (!GBackSemiSolid(rx, cy2)) UseDownwardsNextSolid = true;
            else if (UseDownwardsNextSolid) { ry = cy2; return true; }
        }
        // Advance
        cy1--; cy2++;
    }
 
    return false;
}

References GBackSemiSolid(), C4Landscape::GetHeight(), and Landscape.

Referenced by FindConSiteSpot(), FindLevelGround(), FindSolidGround(), and FindSurfaceLiquid().

Here is the call graph for this function:

Here is the caller graph for this function:

AboveSolid()

bool AboveSolid	(	int32_t &	rx,
		int32_t &	ry
	)

Definition at line 2507 of file C4Landscape.cpp.

{
    int32_t cy1 = ry, cy2 = ry;
 
    while ((cy1 >= 0) || (cy2 < ::Landscape.GetHeight()))
    {
        // Check upwards
        if (cy1 >= 0)
            if (!GBackSemiSolid(rx, cy1))
                if (GBackSolid(rx, cy1 + 1))
                {
                    ry = cy1; return true;
                }
        // Check downwards
        if (cy2 + 1 < ::Landscape.GetHeight())
            if (!GBackSemiSolid(rx, cy2))
                if (GBackSolid(rx, cy2 + 1))
                {
                    ry = cy2; return true;
                }
        // Advance
        cy1--; cy2++;
    }
 
    return false;
}

References GBackSemiSolid(), GBackSolid(), C4Landscape::GetHeight(), and Landscape.

Referenced by FindSolidGround().

Here is the call graph for this function:

Here is the caller graph for this function:

ConstructionCheck()

bool ConstructionCheck	(	C4PropList *	PropList,
		int32_t	iX,
		int32_t	iY,
		C4Object *	pByObj
	)

Definition at line 3069 of file C4Landscape.cpp.

{
    C4Def *ndef;
    // Check def
    if (!(ndef = PropList->GetDef()))
    {
        if (pByObj) GameMsgObjectError(FormatString(LoadResStr("IDS_OBJ_UNDEF"), PropList->GetName()).getData(), pByObj);
        return false;
    }
    // Constructable?
    if (!ndef->Constructable)
    {
        if (pByObj) GameMsgObjectError(FormatString(LoadResStr("IDS_OBJ_NOCON"), ndef->GetName()).getData(), pByObj);
        return false;
    }
    // Check area
    int32_t rtx, rty, wdt, hgt;
    wdt = ndef->Shape.Wdt; hgt = ndef->Shape.Hgt - ndef->ConSizeOff;
    rtx = iX - wdt / 2; rty = iY - hgt;
    if (::Landscape.AreaSolidCount(rtx, rty, wdt, hgt) > (wdt*hgt / 20))
    {
        if (pByObj) GameMsgObjectError(LoadResStr("IDS_OBJ_NOROOM"), pByObj);
        return false;
    }
    if (::Landscape.AreaSolidCount(rtx, rty + hgt, wdt, 5) < (wdt * 2))
    {
        if (pByObj) GameMsgObjectError(LoadResStr("IDS_OBJ_NOLEVEL"), pByObj);
        return false;
    }
    // Check other structures
    C4Object *other;
    if ((other = Game.FindConstuctionSiteBlock(rtx, rty, wdt, hgt)))
    {
        if (pByObj) GameMsgObjectError(FormatString(LoadResStr("IDS_OBJ_NOOTHER"), other->GetName()).getData(), pByObj);
        return false;
    }
    return true;
}

References C4Landscape::AreaSolidCount(), C4Def::ConSizeOff, C4Def::Constructable, C4Game::FindConstuctionSiteBlock(), FormatString(), Game, GameMsgObjectError(), StdStrBuf::getData(), C4PropList::GetDef(), C4PropList::GetName(), C4PropListStatic::GetName(), C4Rect::Hgt, Landscape, LoadResStr(), C4Def::Shape, and C4Rect::Wdt.

Here is the call graph for this function:

FindClosestFree()

bool FindClosestFree	(	int32_t &	rX,
		int32_t &	rY,
		int32_t	iAngle1,
		int32_t	iAngle2,
		int32_t	iExcludeAngle1,
		int32_t	iExcludeAngle2
	)

Definition at line 3049 of file C4Landscape.cpp.

{
    int32_t iX, iY;
    for (int32_t iR = Closest_Step; iR < Closest_MaxRange; iR += Closest_Step)
        for (int32_t iAngle = iAngle1; iAngle < iAngle2; iAngle += Closest_Step)
            if (!Inside(iAngle, iExcludeAngle1, iExcludeAngle2))
            {
                iX = rX + fixtoi(Sin(itofix(iAngle))*iR);
                iY = rY - fixtoi(Cos(itofix(iAngle))*iR);
                if (Inside<int32_t>(iX, 0, ::Landscape.GetWidth() - 1))
                    if (Inside<int32_t>(iY, 0, ::Landscape.GetHeight() - 1))
                        if (!GBackSemiSolid(iX, iY))
                        {
                            rX = iX; rY = iY; return true;
                        }
            }
    return false;
}

Referenced by C4Command::Get().

Here is the caller graph for this function:

FindConSiteSpot()

bool FindConSiteSpot	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	wdt,
		int32_t	hgt,
		int32_t	hrange
	)

Definition at line 2806 of file C4Landscape.cpp.

{
    bool fFound = false;
 
    // No hrange limit, use standard smooth surface limit
    if (hrange == -1) hrange = std::max(wdt / 4, 5);
 
    int32_t cx1, cx2, cy1, cy2, rh1, rh2, rl1, rl2;
 
    // Left offset starting position
    cx1 = std::min(rx + wdt / 2, ::Landscape.GetWidth() - 1); cy1 = ry;
    // No good: use centered starting position
    if (!AboveSemiSolid(cx1, cy1)) { cx1 = std::min<int32_t>(rx, ::Landscape.GetWidth() - 1); cy1 = ry; }
    // Right offset starting position
    cx2 = std::max(rx - wdt / 2, 0); cy2 = ry;
    // No good: use centered starting position
    if (!AboveSemiSolid(cx2, cy2)) { cx2 = std::min<int32_t>(rx, ::Landscape.GetWidth() - 1); cy2 = ry; }
 
    rh1 = cy1; rh2 = cy2; rl1 = rl2 = 0;
 
    for (cx1--, cx2++; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 > 0) // Still going
        {
            if (!AboveSemiSolid(cx1, cy1))
                cx1 = -1; // Abort left
            else
            {
                if (GBackSolid(cx1, cy1 + 1) && (Abs(cy1 - rh1) < hrange))
                    rl1++; // Run okay
                else
                {
                    rl1 = 0; rh1 = cy1;
                } // No run
            }
        }
 
        // Right search
        if (cx2 < ::Landscape.GetWidth()) // Still going
        {
            if (!AboveSemiSolid(cx2, cy2))
                cx2 = ::Landscape.GetWidth(); // Abort right
            else
            {
                if (GBackSolid(cx2, cy2 + 1) && (Abs(cy2 - rh2) < hrange))
                    rl2++; // Run okay
                else
                {
                    rl2 = 0; rh2 = cy2;
                } // No run
            }
        }
 
        // Check runs & object overlap
        if (rl1 >= wdt) if (cx1 > 0)
            if (!Game.FindConstuctionSiteBlock(cx1, cy1 - hgt - 10, wdt, hgt + 40))
            {
                rx = cx1 + wdt / 2; ry = cy1; fFound = true; break;
            }
        if (rl2 >= wdt) if (cx2 < ::Landscape.GetWidth())
            if (!Game.FindConstuctionSiteBlock(cx2 - wdt, cy2 - hgt - 10, wdt, hgt + 40))
            {
                rx = cx2 - wdt / 2; ry = cy2; fFound = true; break;
            }
    }
 
    if (fFound) AboveSemiSolid(rx, ry);
 
    return fFound;
}

References AboveSemiSolid(), Abs(), C4Game::FindConstuctionSiteBlock(), Game, GBackSolid(), C4Landscape::GetWidth(), and Landscape.

Referenced by C4Player::PlaceReadyBase(), and C4Player::ScenarioInit().

Here is the call graph for this function:

Here is the caller graph for this function:

FindLevelGround()

bool FindLevelGround	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	width,
		int32_t	hrange
	)

Definition at line 2752 of file C4Landscape.cpp.

{
    bool fFound = false;
 
    int32_t cx1, cx2, cy1, cy2, rh1, rh2, rl1, rl2;
 
    cx1 = cx2 = rx; cy1 = cy2 = ry;
    rh1 = cy1; rh2 = cy2;
    rl1 = rl2 = 0;
 
    for (cx1--, cx2++; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 > 0) // Still going
        {
            if (!AboveSemiSolid(cx1, cy1)) cx1 = -1; // Abort left
            else
            {
                if (GBackSolid(cx1, cy1 + 1) && (Abs(cy1 - rh1) < hrange))
                    rl1++; // Run okay
                else
                {
                    rl1 = 0; rh1 = cy1;
                } // No run
            }
        }
 
        // Right search
        if (cx2 < ::Landscape.GetWidth()) // Still going
        {
            if (!AboveSemiSolid(cx2, cy2)) cx2 = ::Landscape.GetWidth(); // Abort right
            else
            {
                if (GBackSolid(cx2, cy2 + 1) && (Abs(cy2 - rh2) < hrange))
                    rl2++; // Run okay
                else
                {
                    rl2 = 0; rh2 = cy2;
                } // No run
            }
        }
 
        // Check runs
        if (rl1 >= width) { rx = cx1 + rl1 / 2; ry = cy1; fFound = true; break; }
        if (rl2 >= width) { rx = cx2 - rl2 / 2; ry = cy2; fFound = true; break; }
    }
 
    if (fFound) AboveSemiSolid(rx, ry);
 
    return fFound;
}

References AboveSemiSolid(), Abs(), GBackSolid(), C4Landscape::GetWidth(), and Landscape.

Referenced by C4Player::PlaceReadyVehic().

Here is the call graph for this function:

Here is the caller graph for this function:

FindLiquid()

bool FindLiquid	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	width,
		int32_t	height
	)

Definition at line 2696 of file C4Landscape.cpp.

{
    int32_t cx1, cx2, cy1, cy2, rl1 = 0, rl2 = 0;
 
    for (cx1 = cx2 = rx, cy1 = cy2 = ry; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 > 0)
        {
            if (FindLiquidHeight(cx1, cy1, height)) rl1++;
            else rl1 = 0;
        }
        // Right search
        if (cx2 < ::Landscape.GetWidth())
        {
            if (FindLiquidHeight(cx2, cy2, height)) rl2++;
            else rl2 = 0;
        }
        // Check runs
        if (rl1 >= width) { rx = cx1 + rl1 / 2; ry = cy1; return true; }
        if (rl2 >= width) { rx = cx2 - rl2 / 2; ry = cy2; return true; }
    }
 
    return false;
}

References FindLiquidHeight(), C4Landscape::GetWidth(), and Landscape.

Referenced by C4Game::PlaceAnimal().

Here is the call graph for this function:

Here is the caller graph for this function:

FindLiquidHeight()

bool FindLiquidHeight	(	int32_t	cx,
		int32_t &	ry,
		int32_t	hgt
	)

Definition at line 2562 of file C4Landscape.cpp.

{
    int32_t cy1 = ry, cy2 = ry, rl1 = 0, rl2 = 0;
 
    while ((cy1 >= 0) || (cy2 < ::Landscape.GetHeight()))
    {
        // Check upwards
        if (cy1 >= 0)
        {
            if (GBackLiquid(cx, cy1))
            {
                rl1++; if (rl1 >= hgt) { ry = cy1 + hgt / 2; return true; }
            }
            else rl1 = 0;
        }
        // Check downwards
        if (cy2 + 1 < ::Landscape.GetHeight())
        {
            if (GBackLiquid(cx, cy2))
            {
                rl2++; if (rl2 >= hgt) { ry = cy2 - hgt / 2; return true; }
            }
            else rl2 = 0;
        }
        // Advance
        cy1--; cy2++;
    }
 
    return false;
}

References GBackLiquid(), C4Landscape::GetHeight(), and Landscape.

Referenced by FindLiquid().

Here is the call graph for this function:

Here is the caller graph for this function:

FindSolidGround()

bool FindSolidGround	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	width
	)

Definition at line 2626 of file C4Landscape.cpp.

{
    bool fFound = false;
 
    int32_t cx1, cx2, cy1, cy2, rl1 = 0, rl2 = 0;
 
    for (cx1 = cx2 = rx, cy1 = cy2 = ry; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 >= 0) // Still going
        {
            if (AboveSolid(cx1, cy1)) rl1++; // Run okay
            else rl1 = 0; // No run
        }
        // Right search
        if (cx2 < ::Landscape.GetWidth()) // Still going
        {
            if (AboveSolid(cx2, cy2)) rl2++; // Run okay
            else rl2 = 0; // No run
        }
        // Check runs
        if (rl1 >= width) { rx = cx1 + rl1 / 2; ry = cy1; fFound = true; break; }
        if (rl2 >= width) { rx = cx2 - rl2 / 2; ry = cy2; fFound = true; break; }
    }
 
    if (fFound) AboveSemiSolid(rx, ry);
 
    return fFound;
}

References AboveSemiSolid(), AboveSolid(), C4Landscape::GetWidth(), and Landscape.

Referenced by C4Game::PlaceAnimal(), C4Player::PlaceReadyCrew(), C4Player::PlaceReadyMaterial(), and C4Player::ScenarioInit().

Here is the call graph for this function:

Here is the caller graph for this function:

FindSurfaceLiquid()

bool FindSurfaceLiquid	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	width,
		int32_t	height
	)

Definition at line 2656 of file C4Landscape.cpp.

{
    bool fFound = false;
 
    int32_t cx1, cx2, cy1, cy2, rl1 = 0, rl2 = 0, cnt;
    bool lokay;
    for (cx1 = cx2 = rx, cy1 = cy2 = ry; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 > 0) // Still going
        {
            if (!AboveSemiSolid(cx1, cy1)) cx1 = -1; // Abort left
            else
            {
                for (lokay = true, cnt = 0; cnt < height; cnt++) if (!GBackLiquid(cx1, cy1 + 1 + cnt)) lokay = false;
                if (lokay) rl1++; // Run okay
                else rl1 = 0; // No run
            }
        }
        // Right search
        if (cx2 < ::Landscape.GetWidth()) // Still going
        {
            if (!AboveSemiSolid(cx2, cy2)) cx2 = ::Landscape.GetWidth(); // Abort right
            else
            {
                for (lokay = true, cnt = 0; cnt < height; cnt++) if (!GBackLiquid(cx2, cy2 + 1 + cnt)) lokay = false;
                if (lokay) rl2++; // Run okay
                else rl2 = 0; // No run
            }
        }
        // Check runs
        if (rl1 >= width) { rx = cx1 + rl1 / 2; ry = cy1; fFound = true; break; }
        if (rl2 >= width) { rx = cx2 - rl2 / 2; ry = cy2; fFound = true; break; }
    }
 
    if (fFound) AboveSemiSolid(rx, ry);
 
    return fFound;
}

References AboveSemiSolid(), GBackLiquid(), C4Landscape::GetWidth(), and Landscape.

Referenced by C4Game::PlaceAnimal().

Here is the call graph for this function:

Here is the caller graph for this function:

FindThrowingPosition()

bool FindThrowingPosition	(	int32_t	iTx,
		int32_t	iTy,
		C4Real	fXDir,
		C4Real	fYDir,
		int32_t	iHeight,
		int32_t &	rX,
		int32_t &	rY
	)

Definition at line 3014 of file C4Landscape.cpp.

{
 
    // Start underneath throwing target
    rX = iTx; rY = iTy;                             // improve: check from overhanging cliff
    if (!SemiAboveSolid(rX, rY)) return false;
 
    // Target too far above surface
    if (!Inside(rY - iTy, -Throwing_MaxVertical, +Throwing_MaxVertical)) return false;
 
    // Search in direction according to launch fXDir
    int32_t iDir = +1; if (fXDir > 0) iDir = -1;
 
    // Move along surface
    for (int32_t cnt = 0; Inside<int32_t>(rX, 0, ::Landscape.GetWidth() - 1) && (cnt <= Throwing_MaxHorizontal); rX += iDir, cnt++)
    {
        // Adjust to surface
        if (!SemiAboveSolid(rX, rY)) return false;
 
        // Check trajectory distance
        int32_t itjd = TrajectoryDistance(rX, rY - iHeight, fXDir, fYDir, iTx, iTy);
 
        // Hitting range: success
        if (itjd <= 2) return true;
    }
 
    // Failure
    return false;
 
}

References Inside(), and SemiAboveSolid().

Referenced by C4Command::Put(), and C4Command::Throw().

Here is the call graph for this function:

Here is the caller graph for this function:

FindTunnel()

bool FindTunnel	(	int32_t &	rx,
		int32_t &	ry,
		int32_t	width,
		int32_t	height
	)

Definition at line 2724 of file C4Landscape.cpp.

{
    int32_t cx1, cx2, cy1, cy2, rl1 = 0, rl2 = 0;
 
    for (cx1 = cx2 = rx, cy1 = cy2 = ry; (cx1 > 0) || (cx2 < ::Landscape.GetWidth()); cx1--, cx2++)
    {
        // Left search
        if (cx1 > 0)
        {
            if (FindTunnelHeight(cx1, cy1, height)) rl1++;
            else rl1 = 0;
        }
        // Right search
        if (cx2 < ::Landscape.GetWidth())
        {
            if (FindTunnelHeight(cx2, cy2, height)) rl2++;
            else rl2 = 0;
        }
        // Check runs
        if (rl1 >= width) { rx = cx1 + rl1 / 2; ry = cy1; return true; }
        if (rl2 >= width) { rx = cx2 - rl2 / 2; ry = cy2; return true; }
    }
 
    return false;
}

References FindTunnelHeight(), C4Landscape::GetWidth(), and Landscape.

Here is the call graph for this function:

FindTunnelHeight()

bool FindTunnelHeight	(	int32_t	cx,
		int32_t &	ry,
		int32_t	hgt
	)

Definition at line 2593 of file C4Landscape.cpp.

{
    int32_t cy1 = ry, cy2 = ry, rl1 = 0, rl2 = 0;
 
    while ((cy1 >= 0) || (cy2 < ::Landscape.GetHeight()))
    {
        // Check upwards
        if (cy1 >= 0)
        {
            if (Landscape.GetBackPix(cx, cy1) != 0 && MatDensity(GBackMat(cx, cy1)) < C4M_Liquid)
            {
                rl1++; if (rl1 >= hgt) { ry = cy1 + hgt / 2; return true; }
            }
            else rl1 = 0;
        }
        // Check downwards
        if (cy2 + 1 < ::Landscape.GetHeight())
        {
            if (Landscape.GetBackPix(cx, cy2) != 0 && MatDensity(GBackMat(cx, cy2)) < C4M_Liquid)
            {
                rl2++; if (rl2 >= hgt) { ry = cy2 - hgt / 2; return true; }
            }
            else rl2 = 0;
        }
        // Advance
        cy1--; cy2++;
    }
 
    return false;
}

References C4M_Liquid, GBackMat(), C4Landscape::GetBackPix(), C4Landscape::GetHeight(), Landscape, and MatDensity().

Referenced by FindTunnel().

Here is the call graph for this function:

Here is the caller graph for this function:

PathFree() [1/2]

bool PathFree	(	int32_t	x1,
		int32_t	y1,
		int32_t	x2,
		int32_t	y2
	)

Definition at line 2884 of file C4Landscape.cpp.

{
    return ForLine(x1, y1, x2, y2, &PathFreePix);
}

References PathFreePix().

Referenced by C4Command::Get(), C4Command::JumpControl(), C4Shape::LineConnect(), C4Command::MoveTo(), and ReduceLineSegments().

Here is the call graph for this function:

Here is the caller graph for this function:

PathFree() [2/2]

bool PathFree	(	int32_t	x1,
		int32_t	y1,
		int32_t	x2,
		int32_t	y2,
		int32_t *	ix,
		int32_t *	iy
	)

Definition at line 2889 of file C4Landscape.cpp.

{
    // use the standard Bresenham algorithm and just adjust it to behave correctly in the inversed case
    bool reverse = false;
    bool steep = Abs(y2 - y1) > Abs(x2 - x1);
 
    if (steep)
    {
        std::swap(x1, y1);
        std::swap(x2, y2);
    }
 
    if (x1 > x2)
    {
        std::swap(x1, x2);
        std::swap(y1, y2);
        reverse = true;
    }
 
    if (!reverse)
    {
        int32_t deltax = x2 - x1;
        int32_t deltay = Abs(y2 - y1);
        int32_t error = 0;
        int32_t ystep = (y1 < y2) ? 1 : -1;
        int32_t y = y1;
 
        for (int32_t x = x1; x <= x2; x++)
        {
            if (steep)
            {
                if (GBackSolid(y, x))
                {
                    if (ix) { *ix = y; *iy = x; }
                    return false;
                }
            }
            else
            {
                if (GBackSolid(x, y))
                {
                    if (ix) { *ix = x; *iy = y; }
                    return false;
                }
            }
 
            error += deltay;
            if (2 * error >= deltax)
            {
                y += ystep;
                error -= deltax;
            }
        }
    }
    else // reverse
    {
        int32_t deltax = x2 - x1;
        int32_t deltay = Abs(y2 - y1);
        int32_t error = 0;
        int32_t ystep = (y1 < y2) ? 1 : -1;
        int32_t y = y2;
 
        // normal (inverse) routine
        for (int32_t x = x2; x >= x1; x--)
        {
            if (steep)
            {
                if (GBackSolid(y, x))
                {
                    if (ix) { *ix = y; *iy = x; }
                    return false;
                }
            }
            else
            {
                if (GBackSolid(x, y))
                {
                    if (ix) { *ix = x; *iy = y; }
                    return false;
                }
            }
 
            error -= deltay;
            if (2 * error <= -deltax)
            {
                y -= ystep;
                error += deltax;
            }
 
        }
    }
    // no solid material encountered: path free!
    return true;
}

References Abs(), GBackSolid(), CPolyEdge::x, and CPolyEdge::y.

Here is the call graph for this function:

PathFreeIgnoreVehicle()

bool PathFreeIgnoreVehicle	(	int32_t	x1,
		int32_t	y1,
		int32_t	x2,
		int32_t	y2,
		int32_t *	ix,
		int32_t *	iy
	)

Definition at line 2990 of file C4Landscape.cpp.

{
    return ForLine(x1, y1, x2, y2, &PathFreeIgnoreVehiclePix, ix, iy);
}

References PathFreeIgnoreVehiclePix().

Referenced by C4Shape::LineConnect().

Here is the call graph for this function:

Here is the caller graph for this function:

PathFreeIgnoreVehiclePix()

bool PathFreeIgnoreVehiclePix	(	int32_t	x,
		int32_t	y
	)

Definition at line 2984 of file C4Landscape.cpp.

{
    BYTE byPix = ::Landscape.GetPix(x, y);
    return !byPix || !DensitySolid(::Landscape.GetPixMat(byPix)) || ::Landscape.GetPixMat(byPix) == MVehic;
}

References DensitySolid(), C4Landscape::GetPix(), C4Landscape::GetPixMat(), Landscape, MVehic, CPolyEdge::x, and CPolyEdge::y.

Referenced by PathFreeIgnoreVehicle().

Here is the call graph for this function:

Here is the caller graph for this function:

PathFreePix()

bool PathFreePix	(	int32_t	x,
		int32_t	y
	)

Definition at line 2879 of file C4Landscape.cpp.

{
    return !GBackSolid(x, y);
}

References GBackSolid(), CPolyEdge::x, and CPolyEdge::y.

Referenced by PathFree().

Here is the call graph for this function:

Here is the caller graph for this function:

PixCol2Mat()

int32_t PixCol2Mat

(

BYTE

pixc

)

Definition at line 1943 of file C4Landscape.cpp.

{
    // Get texture
    int32_t iTex = PixCol2Tex(pixc);
    if (!iTex) return MNone;
    // Get material-texture mapping
    const C4TexMapEntry *pTex = ::TextureMap.GetEntry(iTex);
    // Return material
    return pTex ? pTex->GetMaterialIndex() : MNone;
}

References C4TextureMap::GetEntry(), C4TexMapEntry::GetMaterialIndex(), MNone, PixCol2Tex(), and TextureMap.

Referenced by C4Landscape::P::DoScan(), C4Landscape::RaiseTerrain(), and C4Landscape::UpdatePixMaps().

Here is the call graph for this function:

Here is the caller graph for this function:

SemiAboveSolid()

bool SemiAboveSolid	(	int32_t &	rx,
		int32_t &	ry
	)

Definition at line 2535 of file C4Landscape.cpp.

{
    int32_t cy1 = ry, cy2 = ry;
 
    while ((cy1 >= 0) || (cy2 < ::Landscape.GetHeight()))
    {
        // Check upwards
        if (cy1 >= 0)
            if (!GBackSolid(rx, cy1))
                if (GBackSolid(rx, cy1 + 1))
                {
                    ry = cy1; return true;
                }
        // Check downwards
        if (cy2 + 1 < ::Landscape.GetHeight())
            if (!GBackSolid(rx, cy2))
                if (GBackSolid(rx, cy2 + 1))
                {
                    ry = cy2; return true;
                }
        // Advance
        cy1--; cy2++;
    }
 
    return false;
}

References GBackSolid(), C4Landscape::GetHeight(), and Landscape.

Referenced by FindThrowingPosition().

Here is the call graph for this function:

Here is the caller graph for this function:

TrajectoryDistance()

int32_t TrajectoryDistance	(	int32_t	iFx,
		int32_t	iFy,
		C4Real	iXDir,
		C4Real	iYDir,
		int32_t	iTx,
		int32_t	iTy
	)

Definition at line 2995 of file C4Landscape.cpp.

{
    int32_t iClosest = Distance(iFx, iFy, iTx, iTy);
    // Follow free trajectory, take closest point distance
    C4Real cx = itofix(iFx), cy = itofix(iFy);
    int32_t cdis;
    while (Inside(fixtoi(cx), 0, ::Landscape.GetWidth() - 1) && Inside(fixtoi(cy), 0, ::Landscape.GetHeight() - 1) && !GBackSolid(fixtoi(cx), fixtoi(cy)))
    {
        cdis = Distance(fixtoi(cx), fixtoi(cy), iTx, iTy);
        if (cdis < iClosest) iClosest = cdis;
        cx += iXDir; cy += iYDir; iYDir += GravAccel;
    }
    return iClosest;
}

References Distance(), fixtoi(), GBackSolid(), C4Landscape::GetHeight(), C4Landscape::GetWidth(), GravAccel, Inside(), itofix(), and Landscape.

Here is the call graph for this function:

Variable Documentation

Landscape

C4Landscape Landscape

Definition at line 4350 of file C4Landscape.cpp.

Referenced by AboveSemiSolid(), AboveSolid(), C4TextureMap::AddEntry(), AdjustMoveToTarget(), C4Viewport::AdjustPosition(), C4EditCursor::ApplyToolBrush(), C4EditCursor::ApplyToolFill(), C4EditCursor::ApplyToolLine(), C4EditCursor::ApplyToolPicker(), C4EditCursor::ApplyToolRect(), C4ToolsDlg::AssertValidBackTexture(), C4ToolsDlg::AssertValidTexture(), C4Viewport::CalculateZoom(), C4Viewport::CenterPosition(), C4SolidMask::CheckConsistency(), C4Game::Clear(), C4Game::ClearPointers(), C4Game::CompileFunc(), ConstructionCheck(), C4Shape::ContactCheck(), C4FoWAmbient::CreateFromLandscape(), C4Game::CreateObjectConstruction(), C4Game::Default(), C4GraphicsSystem::DoSaveScreenshot(), C4Landscape::P::DoScan(), C4PXSSystem::Draw(), C4Viewport::Draw(), C4TextureShape::Draw(), C4Viewport::EnableFoW(), C4Object::ExecMovement(), C4Game::Execute(), C4MassMover::Execute(), C4PXS::Execute(), C4Player::Execute(), FindConSiteSpot(), FindLevelGround(), FindLiquid(), FindLiquidHeight(), FindSolidGround(), FindSurfaceLiquid(), FindTunnel(), FindTunnelHeight(), C4Sky::GetSkyFadeClr(), C4Weather::GetWind(), C4Player::Init(), C4MassMover::Init(), C4Game::InitInEarth(), C4Game::InitVegetation(), C4Viewport::InitZoom(), LandscapeFree(), C4Game::LoadScenarioSection(), C4MaterialMap::mrfCorrode(), C4MaterialMap::mrfIncinerate(), C4MaterialMap::mrfInsert(), mrfInsertCheck(), C4MaterialMap::mrfPoof(), PathFreeIgnoreVehiclePix(), C4Game::PlaceAnimal(), C4Game::PlaceInEarth(), C4SolidMask::Put(), C4SolidMask::PutSolidMasks(), C4SolidMask::PutTemporary(), C4Landscape::RaiseTerrain(), C4SolidMask::Remove(), C4SolidMask::RemoveSolidMasks(), C4SolidMask::RemoveTemporary(), C4SolidMask::Repair(), C4Console::SaveScenario(), C4Player::ScenarioInit(), C4Player::ScrollView(), SemiAboveSolid(), C4ToolsDlg::SetBackMaterial(), C4ToolsDlg::SetLandscapeMode(), C4ToolsDlg::SetMaterial(), C4Viewport::SetViewX(), C4Viewport::SetViewY(), C4Object::SideBounds(), SimFlight(), C4Object::StatusDeactivate(), C4Game::Synchronize(), TrajectoryDistance(), C4FoWLightSection::Update(), C4MouseControl::UpdateFogOfWar(), C4FoWAmbient::UpdateFromLandscape(), C4Object::UpdateLight(), C4EditCursor::UpdateStatusBar(), and C4Object::VerticalBounds().

QuickPolyBuf

CPolyEdge QuickPolyBuf[QuickPolyBufSize]

Definition at line 1214 of file C4Landscape.cpp.

Referenced by C4Landscape::P::ForPolygon().

QuickPolyBufSize

const int QuickPolyBufSize = 20

Definition at line 1213 of file C4Landscape.cpp.

Referenced by C4Landscape::P::ForPolygon().