Results 1  10
of
20
Geometric And Computational Aspects Of Manufacturing Processes
 Comput. & Graphics
, 1994
"... Two of the fundamental questions that arise in the manufacturing industry concerning every type of manufacturing process are: 1. Given an object, can it be built using a particular process? 2. Given that an object can be built using a particular process, what is the best way to construct the objec ..."
Abstract

Cited by 19 (7 self)
 Add to MetaCart
(Show Context)
Two of the fundamental questions that arise in the manufacturing industry concerning every type of manufacturing process are: 1. Given an object, can it be built using a particular process? 2. Given that an object can be built using a particular process, what is the best way to construct the object? The latter question gives rise to many different problems depending on how best is qualified. We address these problems for two complimentary categories of manufacturing processes: rapid prototyping systems and casting processes. The method we use to address these problems is to first define a geometric model of the process in question and then answer the questions on that model. In the category of rapid prototyping systems, we concentrate on stereolithography, which is emerging as one of the most popular rapid prototyping systems. We model stereolithography geometrically and then study the class of objects that admit a construction in this model. For the objects that admit a constructio...
Computing the Constrained Euclidean, Geodesic and Link Centre of a Simple Polygon with Applications
"... In the manufacturing industry, finding a suitable location for the pin gate (the pin gate is the point from which liquid is poured or injected into a mold) is a difficult problem when viewed from the fluid dynamics of the molding process. However, experience has shown that a suitable pin gate locati ..."
Abstract

Cited by 14 (5 self)
 Add to MetaCart
In the manufacturing industry, finding a suitable location for the pin gate (the pin gate is the point from which liquid is poured or injected into a mold) is a difficult problem when viewed from the fluid dynamics of the molding process. However, experience has shown that a suitable pin gate location possesses several geometric characteristics, namely the distance from the pin gate to any point in the mold should be small and the number of turns on the path from a point in the mold to the pin gate should be small. We address the problem of computing locations that possess these geometric characteristics. Given a mold M (modeled by an n vertex simple polygon) we show how to compute the Euclidean center of M constrained to lie in the interior of M or on the boundary of M in O(n log n+k) time where k is the number of intersections between M and the furthest point Voronoi diagram of the vertices of M . We show how to compute the geodesic center of M constrained to the boundary in O(n log n) time and the geodesic center of M constrained to lie in a polygonal region in O(n(n + k)) time. Finally, we show how to compute the link center of M constrained to the boundary of M in O(n log n) time.
An optimal algorithm for shortest paths on weighted interval and circulararc graphs, with applications
 Algorithmica
, 1995
"... ..."
(Show Context)
Solving the AllPair Shortest Path Query Problem on Interval and CircularArc Graphs
 Networks
, 1998
"... In this paper, we study the following allpair shortest path query problem: Given the interval model of an unweighted interval graph of n vertices, build a data structure such that each query on the shortest path (or its length) between any pair of vertices of the graph can be processed efficiently ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
(Show Context)
In this paper, we study the following allpair shortest path query problem: Given the interval model of an unweighted interval graph of n vertices, build a data structure such that each query on the shortest path (or its length) between any pair of vertices of the graph can be processed efficiently (both sequentially and in parallel). We show that, after sorting the input intervals by their endpoints, a data structure can be constructed sequentially in O(n) time and O(n) space; using this data structure, each query on the length of the shortest path between any two intervals can be answered in O(1) time, and each query on the actual shortest path can be answered in O(k) time, where k is the number of intervals on that path. Furthermore, this data structure can be constructed optimally in parallel, in O(log n) time using O(n= log n) CREW PRAM processors; each query on the actual shortest path can be answered in O(1) time using k processors. Our techniques can be extended to solving the ...
Eliminating wire crossings for molecular quantumdot cellular automata implementation
 ICCAD
, 2005
"... Abstract — When exploring computing elements made from technologies other than CMOS, it is imperative to investigate the effects of physical implementation constraints. This paper focuses on molecular Quantumdot Cellular Automata circuits. For these circuits, it is very difficult for chemists to fa ..."
Abstract

Cited by 9 (6 self)
 Add to MetaCart
(Show Context)
Abstract — When exploring computing elements made from technologies other than CMOS, it is imperative to investigate the effects of physical implementation constraints. This paper focuses on molecular Quantumdot Cellular Automata circuits. For these circuits, it is very difficult for chemists to fabricate wire crossings (at least in the near future). A novel technique is introduced to remove wire crossings in a given circuit to facilitate the self assembly of real circuits – thus providing meaningful and functional design targets for both physical and computer scientists. The technique eliminates all wire crossings with minimal logic gate/node duplications. Experimental results based on existing QCA circuits and other benchmarks are quite encouraging, and suggest that further investigation is needed. I.
Some scalable parallel algorithms for geometric problems
 Journal of Parallel and Distributed Computing
, 1999
"... This paper considers a variety of geometric pattern recognition problems on input sets of size n using a coarse grained multicomputer model consisting of p processors with 0(n p) local memory each (i.e., 0(n p) memory cells of 3(log n) bits apiece), where the processors are connected to an arbitrary ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
This paper considers a variety of geometric pattern recognition problems on input sets of size n using a coarse grained multicomputer model consisting of p processors with 0(n p) local memory each (i.e., 0(n p) memory cells of 3(log n) bits apiece), where the processors are connected to an arbitrary interconnection network. It introduces efficient scalable parallel algorithms for a number of geometric problems including the rectangle finding problem, the maximal equally spaced collinear points problem, and the point set pattern matching problem. All of the algorithms presented are scalable in that they are applicable and efficient over a very wide range of ratios of problem size to number of processors. In addition to the practicality imparted by scalability, these algorithms are easy to implement in that all required communications can be achieved by a small number of calls to standard global routing operations.
Geometric and Computational Aspects of Gravity Casting
 COMPUTERAIDED DESIGN
, 1995
"... In the manufacturing industry, finding an orientation for a mold that eliminates surface defects and insures a complete fill after the termination of the gravity casting process is an important and difficult problem which has not previously been investigated formally. We initiate the study of the ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
In the manufacturing industry, finding an orientation for a mold that eliminates surface defects and insures a complete fill after the termination of the gravity casting process is an important and difficult problem which has not previously been investigated formally. We initiate the study of the gravity casting process from a geometric perspective and present an optimal `(n log n) time algorithm that solves this problem in two dimensions given an object of size n.
Geometric and Computational Aspects of Injection Molding
, 1992
"... In the manufacturing industry, finding an orientation for a mold that eliminates surface defects and insures a complete fill after the injection process is an important and difficult problem which has not previously been investigated formally. To date, only heuristic solutions have been proposed. We ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
In the manufacturing industry, finding an orientation for a mold that eliminates surface defects and insures a complete fill after the injection process is an important and difficult problem which has not previously been investigated formally. To date, only heuristic solutions have been proposed. We initiate the study of the geometrical and computational aspects of the injection molding process and present a linear time algorithm that solves this problem in two dimensions. We also characterize the object shapes (modeled as simple polygons) that can be 1filled and relate fillability to known classes of polygons.
TEG: A New PostLayout Optimization Method
 Proc. ISPD 2002
"... Postlayout is an important stage in the modern VLSI design. With the completed detail routing, it is the only stage where extraction and veri¯cation tools can get accurate results for further optimization. But the problem is that design optimization or modi¯cation are very hard to perform in the ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Postlayout is an important stage in the modern VLSI design. With the completed detail routing, it is the only stage where extraction and veri¯cation tools can get accurate results for further optimization. But the problem is that design optimization or modi¯cation are very hard to perform in the postlayout stage, because most layout elements are under tight geometry constraints due to the routing. In this paper we propose a new method to resolve this problem, named TEG. Based on an improved topological layout representation and a set of layout operation algorithms, TEG provides an incremental layout modi¯cation environment for the postlayout applications. Experimental results showed that TEG was e±cient and e®ective in processing industry VLSI designs. 1.