Results 11 to 20 of about 41,467 (253)

Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals: Proc. 12th International Computer Science Symposium in Russia [PDF]

, 2017
We present a data structure to maintain a set of intervals on the real line subject to fast insertions and deletions of the intervals, stabbing queries, and local updates.
Sub Computational Geometry, Löffler, Maarten, Khramtcova, Elena, Computational Geometry   +3 more
core   +1 more source

A Comparative Study of k-Nearest Neighbour Techniques in Crowd Simulation [PDF]

, 2017
The k-nearest neighbour (kNN) problem appears in many different fields of computer science, such as computer animation and robotics. In crowd simulation, kNN queries are typically used by a collision-avoidance method to prevent unnecessary computations ...
Hillebrand, A., Sub Computational Geometry, Computer Graphics, Geraerts, R.J., Sub Computer Graphics, Vermeulen, Jordi   +5 more
core   +1 more source

Computational Geometry Applications [PDF]

, 2018
Computational geometry is an integral part of mathematics and computer science deals with the algorithmic solution of geometry problems. From the beginning to today, computer geometry links different areas of science and techniques, such as the theory ...
Saracevic, Muzafer; Department of computer sciences, University of Novi Pazar, Serbia, Selimi, Aybeyan; International Vision University, Gostivar, Macedonia   +1 more
core   +2 more sources

Computational Line Geometry [PDF]

, 2010
The geometry of lines occurs naturally in such different areas as sculptured surface machining, computation of offsets and medial axes, surface reconstruction for reverse engineering, geometrical optics, kinematics and motion design, and modeling of ...
Pottmann, Helmut, Wallner, Johannes
core   +1 more source

The combination of spatial access methods and computational geometry in geographic database systems [PDF]

, 1991
Geographic database systems, known as geographic information systems (GISs) particularly among non-computer scientists, are one of the most important applications of the very active research area named spatial database systems. Consequently following the
Kriegel, Hans-Peter, Thomas Brinkhoff, Ralf Schneider, Hans-peter Kriegel, Schneider, Ralf, Brinkhoff, Thomas   +5 more
core   +1 more source

Epipolar geometry between photogrammetry and computer vision: a computational guide [PDF]

, 2022
Stereo image orientation is one of the major topics in computer vision, photogrammetry, and robotics. The stereo vision problem solution represents the basic element of the multi-view Structure from Motion SfM in computer vision and photogrammetry.
Kumar, A.S., Abdulateef, Nagham Amer, Ranju, P.L.N., Reyes, S.R., Alsadik, B.   +4 more
core   +1 more source

Single-player and two-player buttons & scissors games [PDF]

, 2016
We study the computational complexity of the Buttons & Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for C = 2 colors but polytime solvable for C = 1. Similarly the game is
Jody Leonard, Harrison Gregg, Kyle Burke, Burke, Kyle,, Hesterberg, Adam, Maarten Löffler, Gregg, Harrison,, Michael Hoffmann, Hearn, Robert A.,, Adam Hesterberg, Kostitsyna, Irina, Loeffler, Maarten,, Demaine, Erik, Hoffmann, Michael,, Robert A. Hearn, Ryuhei Uehara, Santiago, Aaron,, Computational Geometry, Hoffman, Michael, Schmidt, Christiane, Erik D. Demaine, Hesterberg, Adam Classen, Gregg, Harrison, Demaine, Erik D, Aaron Santiago, Ito, Hiro,, Williams, Aaron,, Sub Computational Geometry, Löffler, Maarten, Hearn, Robert R.A., Leonard, Jody,, Ito, Hiro, Hoffmann, Michael, Hearn, Robert, Irina Kostitsyna, Uno, Yushi,, Uehara, Ryuhei,, Uno, Yushi, Santiago, Aaron, Burke, Kyle, Leonard, Jody, Yushi Uno, Hesterberg, Adam,, Demaine, Erik D.,, Kostitsyna, Irina,, Aaron Williams, Hearn, Robert A., Demaine, Erik D., Christiane Schmidt, Hiro Ito, Williams, Aaron, Schmidt, Christiane,, Uehara, Ryuhei   +52 more
core   +1 more source

Architectural geometry [PDF]

, 2015
Around 2005 it became apparent in the geometry processing community that freeform architecture contains many problems of a geometric nature to be solved, and many opportunities for optimization which however require geometric understanding.
Computer Graphics, Eigensatz, Michael, Sub Computer Graphics, Pottmann, Helmut, Wallner, Johannes, Vaxman, A., Vaxman, Amir   +6 more
core   +1 more source

Conformal geometry: computational algorithms and engineering applications [PDF]

, 2018
This book offers an essential overview of computational conformal geometry applied to fundamental problems in specific engineering fields. It introduces readers to conformal geometry theory and discusses implementation issues from an engineering ...
Jin, Miao, Ying He, Miao Jin, He, Ying, Xianfeng Gu, Gu, Xianfeng, Wang, Yalin, Yalin Wang   +7 more
core   +3 more sources

Lombardi Drawings of Knots and Links [PDF]

, 2017
Knot and link diagrams are projections of one or more 3-dimensional simple closed curves into lR2, such that no more than two points project to the same point in lR2. These diagrams are drawings of 4-regular plane multigraphs.
Vogtenhuber, Birgit, Sub Computational Geometry, Löffler, Maarten, Kindermann, Philipp, Schulz, André, Maarten Löffler, Philipp Kindermann, Computational Geometry, Kobourov, Stephen, Martin Nöllenburg, Nöllenburg, Martin, Thurston, Dylan, André Schulz, Stephen Kobourov, Birgit Vogtenhuber, Kobourov, Stephen G.   +15 more
core   +1 more source