Extensible Point Location Algorithm

	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
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Rashmi Sundareswara Articles by Paul Schrater

2003 International Conference on Geometric Modeling and Graphics (GMAG'03)

London, England

July 16-July 18

ISBN: 0-7695-1985-7

	ASCII Text	x
	Rashmi Sundareswara, Paul Schrater, "Extensible Point Location Algorithm," Geometric Modeling and Graphics, International Conference on, pp. 84, 2003 International Conference on Geometric Modeling and Graphics (GMAG'03), 2003.

	BibTex	x
	@article{ 10.1109/GMAG.2003.1219670, author = {Rashmi Sundareswara and Paul Schrater}, title = {Extensible Point Location Algorithm}, journal ={Geometric Modeling and Graphics, International Conference on}, volume = {0}, year = {2003}, isbn = {0-7695-1985-7}, pages = {84}, doi = {http://doi.ieeecomputersociety.org/10.1109/GMAG.2003.1219670}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Geometric Modeling and Graphics, International Conference on TI - Extensible Point Location Algorithm SN - 0-7695-1985-7 SP EP A1 - Rashmi Sundareswara, A1 - Paul Schrater, PY - 2003 KW - null VL - 0 JA - Geometric Modeling and Graphics, International Conference on ER -

Rashmi Sundareswara, University of Minnesota

Paul Schrater, University of Minnesota

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GMAG.2003.1219670

We present a general walk-through point location algorithm for use with general polyhedron lattices and polygonal meshes assuming the usage of nothing more than a simple linked list as a data structure to store the polyhedra. The generality of the approach stems from using barycentric coordinates to extract local information about the location of the query point that allows a ?gradient descent?-like walk toward the goal.

Citation:

Rashmi Sundareswara, Paul Schrater, "Extensible Point Location Algorithm," gmag, pp.84, 2003 International Conference on Geometric Modeling and Graphics (GMAG'03), 2003

Peer Review Notice | Give Us Feedback

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