Dual Brep-CSG Collision Detection for General Polyhedra

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Kai Poutrain Articles by Magali Contensin

Ninth Pacific Conference on Computer Graphics and Applications (PG'01)

Tokyo, Japan

October 16-October 18

ISBN: 0-7695-1227-5

	ASCII Text	x
	Kai Poutrain, Magali Contensin, "Dual Brep-CSG Collision Detection for General Polyhedra," Computer Graphics and Applications, Pacific Conference on, pp. 0124, Ninth Pacific Conference on Computer Graphics and Applications (PG'01), 2001.

	BibTex	x
	@article{ 10.1109/PCCGA.2001.962865, author = {Kai Poutrain and Magali Contensin}, title = {Dual Brep-CSG Collision Detection for General Polyhedra}, journal ={Computer Graphics and Applications, Pacific Conference on}, volume = {0}, year = {2001}, isbn = {0-7695-1227-5}, pages = {0124}, doi = {http://doi.ieeecomputersociety.org/10.1109/PCCGA.2001.962865}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Graphics and Applications, Pacific Conference on TI - Dual Brep-CSG Collision Detection for General Polyhedra SN - 0-7695-1227-5 SP EP A1 - Kai Poutrain, A1 - Magali Contensin, PY - 2001 KW - collision detection KW - dual b-rep/CSG representa-tion VL - 0 JA - Computer Graphics and Applications, Pacific Conference on ER -

Kai Poutrain, Centre de Math?matiques et d'Informatique

Magali Contensin, Centre de Math?matiques et d'Informatique

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.2001.962865

While almost all collision detection algorithms have been linked to a particular object representation scheme, few attempts have been made using hybrid methods to ex-ploit the advantages of multiple representations of objects. In this paper we present a collision detection algorithm based on a dual b-rep/CSG representation of concave poly-hedra initially represented in b-rep. Our method naturally combines the use of bounding volumes, hierarchical subdi-vision, and space partitioning to perform the interference test.

Index Terms:

collision detection, dual b-rep/CSG representa-tion

Citation:

Kai Poutrain, Magali Contensin, "Dual Brep-CSG Collision Detection for General Polyhedra," pg, pp.0124, Ninth Pacific Conference on Computer Graphics and Applications (PG'01), 2001

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.