Reference TypeConference Proceedings
Citation KeyFischerNede:2011:SeNa3D
Author1 Fischer, Leonardo
2 Nedel, Luciana
Affiliation1 Universidade Federal do Rio Grande do Sul - UFRGS
2 Universidade Federal do Rio Grande do Sul - UFRGS
TitleSemi-automatic navigation on 3D triangle meshes using BVP based path-planning
Conference NameConference on Graphics, Patterns and Images, 24 (SIBGRAPI)
EditorLewiner, Thomas
Torres, Ricardo
Book TitleProceedings
DateAug. 28 - 31, 2011
Publisher CityLos Alamitos
PublisherIEEE Computer Society Conference Publishing Services
Conference LocationMaceió
Keywords3D planning, navigation, surfaces exploration.
AbstractEfficient path-planning methods are being explored along the years to allow the movement of robots or virtual agents in planar environments. However, there is a lot of space to improve the quality of paths restricted to 3D surfaces, with holes and bends for instance. This work presents a new technique for path-planning on 3D surfaces called 3DSBVP. This path planner is based on Boundary Value Problem (BVP), which generates potential fields whose gradient descent represents navigation routes from any point on the surface to a goal position. Resulting paths are smooth and free from local minima. The 3DS-BVP works on complex surfaces of arbitrary genus or curvature, represented by a triangle mesh, without the need of 2D parametrizations. Our results demonstrate that our technique can generate paths in arbitrary surfaces with similar quality as those generated by BVP-based methods in planar environments. Our approach can be applied in the development of new tools to automate the navigation on 3D surfaces, like the camera control in the exploratory visualization of 3D models.
Tertiary TypeFull Paper
FormatDVD, On-line.
Size2625 KiB
Number of Files1
Target Filesibgrapi2011.pdf
Last Update2011:
Metadata Last Update2011: {D 2011}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Content
agreement.html 10/07/2011 01:58 0.5 KiB
History2011-07-23 15:36:12 :: -> :: 2011
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2019, Dec. 09