Learn More
We provide a reformulation of the constraint hierarchies (CHs) framework based on the notion of error indicators. Adapting the generalized view of local consistency in semiring-based constraint satisfaction problems (SCSPs), we define constraint hierarchy k-consistency (CH-k-C) and give a CH-2-C enforcement algorithm. We demonstrate how the CH-2-C algorithm(More)
Displaying the result of sweeping a solid is usually accomplished by first evaluating the boundaries of the solid being swept out, and a standard shading method is then applied to obtain a realistic image of the solid. This paper present an algorithm for sweeping a 3D object in image space. The result obtained is another solid in image space. Boolean(More)
Among the various techniques for displaying solid objects, ray tracing is the most popular method for sweep-generated objects, owing to its simplicity and effectiveness. The main problem in ray tracing is to find the point of intersection between the ray and the object. By taking consideration of the special features of a surface generated by sweep, the(More)
This paper reports on the development of a system for manipulating a virtually elastic object by integrating various techniques. A sensor glove is used for interacting with the virtual object, and a virtual hand is used for visualizing the interaction between the hand and the object. Motion of the virtual hand is controlled with the sensor glove. By using a(More)
Solid modelling involves processing large amounts of geometric data. Distributed processing is a promising technique for improving the speed of computationally intensive processes. Solid modelling is thus a good candidate for parallel processing. We present a method for distributing entities of solid models in an array of processors for intersection tests(More)