NDLI: Parallel processing for 2-1/2D machining simulation

Please wait, while we are loading the content...

Geometric constraint solver using multivariate rational spline functions

A constraint solving-based approach to analyze 2D geometric problems with interval parometers

Use of topological constraints in construction and processing of robust solid models

The ellipsoidal skeleton in medical applications

Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection

Intelligent balloon: a subdivision-based deformable model for surface reconstruction of arbitrary topology

Efficient adaptive meshing of parametric models

Three dimensional threaded fastener meshing algorithm

Database techniques for archival of solid models

Construction of fair surfaces over irregular meshes

Blend recognition algorithm and applications

Multiresolution curve editing with linear constraints

Octree based assembly sequence generation

A geometric algorithm for selecting optimal set of cutters for multi-part milling

Parallel processing for 2-1/2D machining simulation

Analysis of boundary representation model rectification

Partial entity structure: a compact non-manifold boundary representation based on partial topological entities

Out-of-core build of a topological data structure from polygon soup

A laminae approach to constructing geometric feature volumes

A graph-based framework for feature recognition

Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces

Volumetric multi-texturing for functionally gradient material representation

Max-fit biarc fitting to STL models for rapid prototyping processes

Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework

Approximate symmetry detection for reverse engineering

The power crust

Is this a quadrisected mesh?

Automatic adjustment of invalid feature models

A geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects

Dynamic segmentation and incremental editing of boundary representations in a collaborative design environment

An efficient data structure for random walk algorithms in faceted porous media

The swept surface of an elliptic cylinder

4-8 factorization of quadrilateral subdivision

Topology recognition of 3D closed freeform objects based on topological graphs

FRONTIER: fully enabling geometric constraints for feature-based modeling and assembly

A geometric algorithm for automated design of multi-piece sacrificial molds

Deformation multi-tool combining existing deformation tools

FEM-based subdivision solids for dynamic and haptic interaction

A solid modeling services architecture for KBE applications

Smooth connection of trimmed NURBS surfaces

Representation of temporal change in solid models

Web-based collaborative feature modeling

Constructive modeling of FRep solids using spline volumes

The computation of circumcircles of three circles

Parallel processing for 2-1/2D machining simulation

Content Provider	ACM Digital Library
Author	Spence, A. D. Li, Z.
Abstract	Continued progress in the area of solid modeler based machining process simulation is hindered by the complexity growth that occurs for a large number of tool paths n. For this reason, many researchers have adopted the Z-buffer approach. Boundary-representation (B-rep), however, remains the dominant choice for commercial modelers. This paper begins by reviewing the current state of solid modeler based machining simulation. Using an industrial example, the growth rate, for a simple feed rate scheduling application, is estimated to be $O(n^{1.5}).$ It is shown that round robin parallel scheduling quickly becomes inefficient due to the fraction of time spent on tool swept volume Boolean subtractions. The tool path sequence is next heuristically subdivided into nearly equal size neighbor groups. Only the Boolean subtractions required for accurate simulation are included in the group. Each group is then simulated in parallel, achieving a greatly reduced wall clock running time. Computational geometry methods are described that permit rapid identification of tool path neighbors. It is shown that, under practical assumptions, the total number of tool path neighbor pairs is O(n), justifying the benefit of parallel processing. Both dual CPU and networked parallel solutions are implemented. Geometric images and running time plots are included to illustrate. Discussion is included, with proposed steps to further reduce calculation time.
Starting Page	140
Ending Page	148
Page Count	9
File Format	PDF
ISBN	1581133669
DOI	10.1145/376957.376974
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-05-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Computational geometry Parallel processing Machining simulation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in