We use a combination of both algebraic and numerical techniques to construct a C 1_ continuous, piecewise (m, n) rational t:-approximation of a real algebraic plane curve of degree d. At singularâ€¦ (More)

Algorithms are presented for polygonalizing implicitly defined, quadric and cubic hypersurfaces in n ≥ 3 dimensional space and furthermore displaying their projections in 3D. The method relies onâ€¦ (More)

In this paper we show that the problem of finding the shortest path between two points in Euclidean 3-space, bounded by a finite collection of polyhedral obstacles, is in general not solvable byâ€¦ (More)

We describe an efficient parallel solution for the problem of finding the shortest Euclidean path between two points in three dimensional space in the presence of polyhedral obstacles. We considerâ€¦ (More)

SHASTRA 1 is a collaborative distributed geometric design and manipulation environment. In this software project we consider the research and development of the next generation of softwareâ€¦ (More)

The VAIDAK medical imaging and model reconstruction toolkit manipulates medical image volume data and constructs accurate surface and solid models of skeletal and soft tissue structures. It takes CTâ€¦ (More)

This report describes the technical aspects of the project Computing about Physical Objects. This project has received equipment and infrastructure support for five years from the National Scienceâ€¦ (More)

Polyhedral "smoothing" is an efficient construction scheme for generating complex boundary models of solid physical objects. This paper presents efficient algorithms for generating families of curvedâ€¦ (More)

Algorithms are presented for constructing G t continuous meshes of degree two (quadric) and degree three (cubic) implicitly defined, piecewise algebraic surfaces, which exactly fit any givenâ€¦ (More)

We present two algorithms to construct C1-smooth models of skeletal structures from CT/NMR voxel data. The boundary of the reconstructed models consist of a C1-continuous mesh of triangular algebraicâ€¦ (More)