Terrain prickliness: theoretical grounds for high complexity viewsheds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Acharyya, Ankush, Löffler, Maarten, Meijer, Gert G. T., Saumell, Maria, Silveira, Rodrigo I., Staals, Frank
Format:	Preprint
Publié:	2021
Sujets:	Computational Geometry 68U05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the complexity of the free space of a translating box in R^3
par: Nivasch, Gabriel
Publié: (2025)

Clustering with Few Disks to Minimize the Sum of Radii
par: Abrahamsen, Mikkel, et autres
Publié: (2023)

Shelling and Sinking Graphs on the Sphere
par: Erickson, Jeff, et autres
Publié: (2025)

The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
par: Kouřimská, Hana Dal Poz, et autres
Publié: (2022)

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
par: Babichev, Dmitry, et autres
Publié: (2026)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
par: Bigham, Bahram Sadeghi
Publié: (2021)

On inside-out Dissections of Polygons and Polyhedra
par: Akpanya, Reymond, et autres
Publié: (2024)

Browsing Large Graphs with Tile Pyramids and Sleeve Routing in the Browser
par: Nachmanson, Lev, et autres
Publié: (2026)

A Universal Triangulation for Flat Tori
par: Lazarus, Francis, et autres
Publié: (2022)

The Origami flip graph of the $2\times n$ Miura-ori
par: Christensen, Lumi, et autres
Publié: (2025)

The Stamp Folding Problem From a Mountain-Valley Perspective
par: Hull, Thomas C., et autres
Publié: (2025)

Vietoris--Rips complexes of ellipses at larger scales
par: Adams, Henry, et autres
Publié: (2025)

Intersection properties of finite disk collections
par: Espinoza, Jesús F., et autres
Publié: (2024)

Volumetric Functional Maps
par: Maggioli, Filippo, et autres
Publié: (2025)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
par: Conradi, Jacobus, et autres
Publié: (2023)

Computing largest minimum color-spanning intervals of imprecise points
par: Acharyya, Ankush, et autres
Publié: (2024)

On the existence of two affine-equivalent frameworks with prescribed edge lengths in Euclidean $d$-space
par: Alexandrov, Victor
Publié: (2023)

On the Computation of Schrijver's Kernels
par: Delecroix, Vincent, et autres
Publié: (2025)

Apple Peel Unfolding of Archimedean and Catalan Solids
par: Yoshino, Takashi, et autres
Publié: (2026)

Spatially Accelerated Winding Numbers for Curved Geometry
par: Spainhour, Jacob, et autres
Publié: (2026)

ReMatching: Low-Resolution Representations for Scalable Shape Correspondence
par: Maggioli, Filippo, et autres
Publié: (2023)

Maximal origami flip graphs of flat-foldable vertices: properties and algorithms
par: Hull, Thomas C., et autres
Publié: (2022)

Square-Domain Area-Preserving Parameterization for Genus-Zero and Genus-One Closed Surfaces
par: Liu, Shu-Yung, et autres
Publié: (2025)

Enhancing binary classification: A new stacking method via leveraging computational geometry
par: Wu, Wei, et autres
Publié: (2024)

A geometric modelling framework to support the design of heterogeneous lattice structures with non-linearly varying geometry
par: Letov, Nikita, et autres
Publié: (2026)

Efficient Subdivision of Bézier Curves/Surfaces via Blossoms
par: Vlachkova, Krassimira
Publié: (2026)

Topologically Interlocking Blocks inside the Tetroctahedrille
par: Akpanya, Reymond, et autres
Publié: (2024)

Memory Optimization for Convex Hull Support Point Queries
par: Greer, Michael
Publié: (2025)

Extendability of simplicial maps is undecidable
par: Skopenkov, A.
Publié: (2020)

ZigzagNetVis: Suggesting temporal resolutions for graph visualization using zigzag persistence
par: Tinarrage, Raphaël, et autres
Publié: (2023)

Pointwise Distance Distributions for detecting near-duplicates in large materials databases
par: Widdowson, Daniel, et autres
Publié: (2021)

Approximation by Quad Meshes in Laguerre Geometry
par: Ramos-Cisneros, A., et autres
Publié: (2026)

Function-Rips complexes in persistent homotopy theory: Local stability and Latschev theorems
par: Oudot, Steve, et autres
Publié: (2026)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
par: Flores-Peñaloza, David, et autres
Publié: (2024)

Reconstructing Curves from Sparse Samples on Riemannian Manifolds
par: Marin, Diana, et autres
Publié: (2024)

A flexible polyhedron without self-intersections in Euclidean 3-space, all of whose dihedral angles change during a flex
par: Alexandrov, Victor, et autres
Publié: (2024)

Robust Containment Queries over Collections of Trimmed NURBS Surfaces via Generalized Winding Numbers
par: Spainhour, Jacob, et autres
Publié: (2025)

Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding Numbers
par: Spainhour, Jacob, et autres
Publié: (2024)

Fast and Accurate Reconstruction of Voronoi Generators in Large Tessellations
par: Hernandez-Suarez, Carlos M
Publié: (2025)

On strictly output sensitive color frequency reporting
par: Glazenburg, Erwin, et autres
Publié: (2026)

if (filemtime($filename) + $maxlifetime < time()) { unlink($filename); $count++; } } return $count; } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ protected function saveSession($sessId, $data): bool { $sessFile = $this->path . '/sess_' . $sessId; if ($handle = fopen($sessFile, 'w')) { $return = false; // Lock the file for exclusive access to avoid issues with multiple // processes writing session simultaneously: if (flock($handle, LOCK_EX)) { $return = fwrite($handle, $data); // Make sure that there's no trailing data by truncating the file to // the correct length: ftruncate($handle, strlen($data)); fflush($handle); flock($handle, LOCK_UN); } fclose($handle); if ($return !== false) { return true; } } // If we got this far, something went wrong with the file output... // It is tempting to throw an exception here, but this code is called // outside of the context of exception handling, so all we can do is // echo a message.

// Anecdotal testing Today and Yesterday seems to indicate destroy() // is called by the garbage collector and everything is good. // Something to keep in mind though. return 0; } /** * Write function that is called when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ public function write($sessId, $data): bool { if ($this->writesDisabled) { return true; } return $this->saveSession($sessId, $data); } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ abstract protected function saveSession($sessId, $data): bool; }

* * @return void */ public function writeClose() { // The assumption is that we're using PHP's ext/session. // session_write_close() will actually overwrite $_SESSION with an // empty array on completion -- which leads to a mismatch between what // is in the storage object and $_SESSION. To get around this, we // temporarily reset $_SESSION to an array, and then re-link it to // the storage object. // // Additionally, while you _can_ write to $_SESSION following a // session_write_close() operation, no changes made to it will be // flushed to the session handler. As such, we now mark the storage // object isImmutable. $storage = $this->getStorage(); if (! $storage->isImmutable()) { $_SESSION = $storage->toArray(true); session_write_close(); $storage->fromArray($_SESSION); $storage->markImmutable(); } } /** * Attempt to set the session name * * If the session has already been started, or if the name provided fails * validation, an exception will be raised. * * @param string $name * @return SessionManager * @throws Exception\InvalidArgumentException */ public function setName($name) { if ($this->sessionExists()) { throw new Exception\InvalidArgumentException( 'Cannot set session name after a session has already started'

Environment & details:

GET Data empty

POST Data empty

Files empty

Key	Value
language	"fr"
ui	"standard"
VUFIND_SESSION	"aac117a8788fda707b1d26077fd675cc"

Session

Key	Value
__Laminas	array:2 [`"_REQUEST_ACCESS_TIME" => 1790774457.0317 "_VALID" => array:1 [ "Laminas\Session\Validator\Id" => "aac117a8788fda707b1d26077fd675cc" ]`]
SessionState	Laminas\Stdlib\ArrayObject {#938}
FlashMessenger	Laminas\Stdlib\ArrayObject {#1433}
SessionHelper	Laminas\Stdlib\ArrayObject {#1759}

Server/Request Data

Key	Value
REDIRECT_VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
REDIRECT_HTTPS	"on"
REDIRECT_SSL_TLS_SNI	"info.umar.mx"
REDIRECT_STATUS	"200"
VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
HTTPS	"on"
SSL_TLS_SNI	"info.umar.mx"
HTTP_ACCEPT	"/"
HTTP_USER_AGENT	"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
HTTP_COOKIE	"language=fr; ui=standard; VUFIND_SESSION=aac117a8788fda707b1d26077fd675cc"
HTTP_ACCEPT_ENCODING	"gzip, br, zstd, deflate"
HTTP_HOST	"info.umar.mx"
PATH	"/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/snap/bin"
SERVER_SIGNATURE	"<address>Apache/2.4.66 (Ubuntu) Server at info.umar.mx Port 443</address>\n"
SERVER_SOFTWARE	"Apache/2.4.66 (Ubuntu)"
SERVER_NAME	"info.umar.mx"
SERVER_ADDR	"200.23.222.19"
SERVER_PORT	"443"
REMOTE_ADDR	"216.73.216.147"
DOCUMENT_ROOT	"/usr/local/vufind/public"
REQUEST_SCHEME	"https"
CONTEXT_PREFIX	""
CONTEXT_DOCUMENT_ROOT	"/usr/local/vufind/public"
SERVER_ADMIN	"admin@localhost"
SCRIPT_FILENAME	"/usr/local/vufind/public/index.php"
REMOTE_PORT	"36489"
REDIRECT_URL	""" /Record/\n arxiv_https___arxiv_org_abs_2103_06696/Similar """
GATEWAY_INTERFACE	"CGI/1.1"
SERVER_PROTOCOL	"HTTP/1.1"
REQUEST_METHOD	"GET"
QUERY_STRING	""
REQUEST_URI	"/Record/%0Aarxiv_https___arxiv_org_abs_2103_06696/Similar"
SCRIPT_NAME	"/index.php"
PHP_SELF	"/index.php"
REQUEST_TIME_FLOAT	1790774457.0273
REQUEST_TIME	1790774457

Environment Variables empty

Registered Handlers

0. Whoops\Handler\PrettyPageHandler