An Algorithm for Distance Computing Based on Tri-Mesh

Xin Wang; Yuan Shan Lin; Di Wu; D.W. Yang; X.K. Wang; Shun De Gao

doi:10.4028/www.scientific.net/MSF.626-627.669

Paper Titles

A Kind of Information System Planning Model: The Application in an Automobile Manufacturing Enterprise
p.645

Application of HSS Roll in Hot Strip Mill
p.651

Study of CNC Machining Auto-Programming Technology Based on Design/Manufacturing Feature
p.657

A FEM and Experimental Study of Chip Formation in Orthogonal Cutting of Superalloy GH80A
p.663

An Algorithm for Distance Computing Based on Tri-Mesh
p.669

Automatic Programming and Simulation for NC Machining of Mold Core of Luminaire Reflector with Axisymmetric Uniform-Distributed Reflecting Cells
p.675

Checking on the Simulation of the Plane Enveloping Toroidal Worm
p.681

Research on Logistics & Purchase System in Order-Driven Mode
p.687

Optimization Research on Dynamic Balance of Spatial Engine under Limiting Shaking Moment
p.693

HomeMaterials Science ForumMaterials Science Forum Vols. 626-627An Algorithm for Distance Computing Based on...

An Algorithm for Distance Computing Based on Tri-Mesh

Abstract:

Along with the development of simulation technology, systems of three-dimensional simulation are being used in more and more domains. The distance of objects is one of the important measures which are used to estimate the relationship of object’s position and to weigh the attributes of their own movement. The distance computing places an important role in the system of 3D simulation. In this paper, the two-phases (broad-phase and narrow-phase) algorithm for computing distance is presented. Using the algorithm, finally we have got the minimum distance of objects, and the feasibility and veracity of the algorithms are proved by an example.

You might also be interested in these eBooks

Advances in Materials Manufacturing Science and Technology XIII Volume I

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 626-627)

Pages:

669-674

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.626-627.669

Citation:

Cite this paper

Online since:

August 2009

Authors:

Xin Wang, Yuan Shan Lin, Di Wu, D.W. Yang, X.K. Wang, Shun De Gao

Keywords:

Distance Computing, Tri-Mesh, Two Phase

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] X. Zhang, W.H. Liao, Q. Yu, N. Dai and T. An: Distance computation and collision detection between complex polyhedra using OpenGL. Journal of Southeast University Vol. 36(2) (2006), pp.233-236. (Chinese).

Google Scholar

[2] H.J. Jin, Z.H. Li, Y.L. Wang and Q. Wang: Algorithm Research for Computing the Minimum Distance Between Two Convex Polyhedra in Collision Detection. Journal of Wuhan University of Technology Vol. 30(2) (2006), pp.300-302. (Chinese).

DOI: 10.1109/wcica.2006.1713826

Google Scholar

[3] Schneider, P. and Eberly, D.: Geometric Tools for Computer Graphics (Morgan Kaufman, USA, 2002).

Google Scholar

[4] M.Z. Jia, Y, j. Zhan and D.N. Chen: Mesh to mesh errors analysis. Journal of Fujian University of Technology Vol. 5(4) (2007), pp.352-354. (Chinese).

Google Scholar

[5] D. WU, Y.S. LIN, X. WANG and X.K. WANG: Simulation System of Crawler Crane for Demonstrating Lifting Proposal. Journal of System Simulation Vol. 20(5) (2008), pp.1187-1191. (Chinese).

Google Scholar