Scheduling trajectories on a planar surface with moving obstacles.
Shelling hexahedral complexes for mesh generation.
Shortest Watchman Routes in Simple Polygons.
SiPaViS -- a toolkit for scientific visualization and simulation.
Smooth contour line construction with spline interpolation.
Contour maps are frequently used to represent three-dimensional surfaces from geographical applications or experimental results. In this paper, two new algorithms for the generation and display of such contours are presented. The first of them uses local spline interpolation to obtain contour maps from data points in a rectangular mesh, whereas the other interpolates a set of irregular points through recursive subdivision of triangles. In both algorithms, precision of the contours can be adjusted...
Smoothness and geometry of boundaries associated to skeletal structures I: sufficient conditions for smoothness
We introduce a skeletal structure in , which is an - dimensional Whitney stratified set on which is defined a multivalued “radial vector field” . This is an extension of notion of the Blum medial axis of a region in with generic smooth boundary. For such a skeletal structure there is defined an “associated boundary” . We introduce geometric invariants of the radial vector field on and a “radial flow” from to . Together these allow us to provide sufficient numerical conditions for...
Solides non organisés : définition, implantation et plongement
Solutions of some visibility and contour problems in the visualisation of surfaces.
Some Provably Hard Crossing Number Problems.
Some results in discrete mathematics and digital geometry by Professor Dragan Acketa.
Spanning trees with low crossing number
Stability of lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision
Stacks, queues and tracks: layouts of graph subdivisions.
Straight-line drawings on restricted integer grids in two and three dimensions.
Subdivision of linear corner cutting curves.
Subdivisions de surfaces et cartes généralisées de dimension 2
Surface normals and barycentric coordinates.
Surface-surface intersection: auxiliary spheres.