Abstract | ||
---|---|---|
This paper presents an algorithm to remove fake boundaries from a mesh model. Both complexity analysis and experimental results prove that this algorithm is high-speed. This is so because it is based on sets operation while calculation is avoided as more as possible. With help of a special data-structure, almost all vertexes/edges out of a bounding box are filtered out at a rather little cost. It is attractive to industrial application such as CAD or CAM. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ROBIO.2009.5420713 | ROBIO |
Keywords | Field | DocType |
cad,sets operation,efficient fake boundary,data structures,set theory,fake boundary,industrial application,computational complexity,computer aided design,cam,special data-structure,fake boundary removing algorithm,computer aided manufacture,mesh model,complexity analysis,robots,maintenance engineering,design automation,data structure,solid modeling,algorithm design and analysis | CAD,Set theory,Data structure,Algorithm design,Computer science,Algorithm,Electronic design automation,Solid modeling,Minimum bounding box,Computational complexity theory | Conference |
ISBN | Citations | PageRank |
978-1-4244-4775-6 | 0 | 0.34 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gang Wu | 1 | 42 | 13.30 |
Xingguo Yin | 2 | 3 | 1.45 |
Liwei Qi | 3 | 9 | 3.21 |