Search
Search Results
-
Digital continuity of rotations in the 2D regular grids
A digitized rigid motion is called digitally continuous if two neighbor pixels still stay neighbors after the motion. This concept plays important...
-
On the finite representation of linear group equivariant operators via permutant measures
Recent advances in machine learning have highlighted the importance of using group equivariant non-expansive operators for building neural networks...
-
Smoothing nonlinear subdivision schemes by averaging
In the theory of linear subdivision algorithms, it is well-known that the regularity of a linear subdivision scheme can be elevated by one order...
-
Lang’s Universal molecule algorithm
Robert Lang’s Universal Molecule algorithm, a landmark in modern computational origami, is the main component of his widely used TreeMaker program...
-
Fitting Voronoi Diagrams to Planar Tesselations
Given a tesselation of the plane, defined by a planar straight-line graph G, we want to find a minimal set S of points in the plane, such that the... -
A continuous analog for 4-dimensional objects
In this paper, we follow up on the studies developed by Kovalevsky (Comput Vis Graph Image Process 46:141–161,
1989 ) and Kenmochi et al. (Comput Vis... -
Massive mesh hole repair minimizing user intervention
In constructing a model of a large twelfth century monument, we face the repair of a huge amount of small to medium-sized defects in the mesh. The...
-
From sketch to solid: an algebraic cross-section criterion for the realizability of a wireframe sketch
An intermediate step in the construction of a polyhedron from a partial-view sketch is the derivation of a realizable wireframe sketch , i.e., a...
-
Intersection of a ruled surface with a free-form surface
This paper presents a simple method for computing the intersection curve of a ruled surface and a free-form surface. The basic idea is to reduce the...
-
Surfaces with polar structure
We describe the structure and general properties of surfaces with polar layout. Polar layout is particularly suitable for high valences and is, for...
-
Splat representation of parametric surfaces
Point and splat-based representations have become a suitable technique both for modeling and rendering complex 3D shapes. Converting other kinds of...
-
Path multicoloring with fewer colors in spiders and caterpillars
We study a recently introduced path coloring problem with applications to wavelength assignment in all-optical networks with multiple fibers. In...
-
Shadow metamorphosis
Any two objects A and B can be viewed as two different projections of their Cartesian product A × B . Rotating and projecting A × B results in a...
-
Anamorphic 3D geometry
An anamorphic image appears distorted from all but a few viewpoints. They have been studied by artists and architects since the early fifteenth...
-
Hybrid curve fitting
We consider a parameterized family of closed planar curves and introduce an evolution process for identifying a member of the family that...
-
Reverse engineering with subdivision surfaces
Reverse engineering is concerned with the reconstruction of surfaces from three-dimensional point clouds originating from laser-scanned objects. We...
-
Multiresolution morphing for planar curves
We present a multiresolution morphing algorithm using ``as-rigid-as-possible'' shape interpolation combined with an angle-length based...
-
Implicitization and parametrization of quadratic and cubic surfaces by μ-bases
Parametric and implicit forms are two common representations of geometric objects. It is important to be able to pass back and forth between the two...
-
Geometric modeling of spatial constraints: objectives, methods and solid-modeling requirements
Robust Product Lifecycle Management (PLM) technology requires availability of informationally- complete models for all parts of a design-project...
-
The mixed directional difference–summation algorithm for generating the Bézier net of a trivariate four-direction Box-spline
Trivariate Box-splines lack an efficient and general exact evaluation technique. This paper presents one possible and underexploited approach to...