{"id":"https://openalex.org/W1986453230","doi":"https://doi.org/10.1109/haptics.2008.4479946","title":"A New Line-based Algorithm for Real Time Haptic Interactions with Virtual Environments","display_name":"A New Line-based Algorithm for Real Time Haptic Interactions with Virtual Environments","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W1986453230","doi":"https://doi.org/10.1109/haptics.2008.4479946","mag":"1986453230"},"language":"en","primary_location":{"id":"doi:10.1109/haptics.2008.4479946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/haptics.2008.4479946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029725483","display_name":"Anderson Maciel","orcid":"https://orcid.org/0000-0002-0780-6555"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]},{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Anderson Maciel","raw_affiliation_strings":["Department of Applied Informatics, Federal University of Rio Grande do Sul, Brazil","Department of Mechanical, AeroSpace & Nuclear Engineering, Rensselaer Polytechnic Institute, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Federal University of Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Department of Mechanical, AeroSpace & Nuclear Engineering, Rensselaer Polytechnic Institute, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101821963","display_name":"Suvranu De","orcid":"https://orcid.org/0000-0001-8489-0001"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suvranu De","raw_affiliation_strings":["Department of Mechanical, AeroSpace & Nuclear Engineering, Rensselaer Polytechnic Institute, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical, AeroSpace & Nuclear Engineering, Rensselaer Polytechnic Institute, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6234,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71637125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":null,"first_page":"217","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11687","display_name":"Teleoperation and Haptic Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11687","display_name":"Teleoperation and Haptic Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762516438961029},{"id":"https://openalex.org/keywords/interactivity","display_name":"Interactivity","score":0.7153834104537964},{"id":"https://openalex.org/keywords/cursor","display_name":"Cursor (databases)","score":0.6426261067390442},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6228944659233093},{"id":"https://openalex.org/keywords/haptic-technology","display_name":"Haptic technology","score":0.601456880569458},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.5830874443054199},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5551389455795288},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.5154984593391418},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5136908888816833},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5033008456230164},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.43285125494003296},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.42367854714393616},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42313534021377563},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.39274299144744873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28426098823547363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11884891986846924},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08944198489189148}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762516438961029},{"id":"https://openalex.org/C144430266","wikidata":"https://www.wikidata.org/wiki/Q839721","display_name":"Interactivity","level":2,"score":0.7153834104537964},{"id":"https://openalex.org/C2776990265","wikidata":"https://www.wikidata.org/wiki/Q2998101","display_name":"Cursor (databases)","level":2,"score":0.6426261067390442},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6228944659233093},{"id":"https://openalex.org/C152086174","wikidata":"https://www.wikidata.org/wiki/Q3030571","display_name":"Haptic technology","level":2,"score":0.601456880569458},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.5830874443054199},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5551389455795288},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.5154984593391418},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5136908888816833},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5033008456230164},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.43285125494003296},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42367854714393616},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42313534021377563},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.39274299144744873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28426098823547363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11884891986846924},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08944198489189148},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/haptics.2008.4479946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/haptics.2008.4479946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320337363","display_name":"National Institute of Biomedical Imaging and Bioengineering","ror":"https://ror.org/00372qc85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1525376093","https://openalex.org/W1992808109","https://openalex.org/W1999250663","https://openalex.org/W2005102720","https://openalex.org/W2007631356","https://openalex.org/W2009398710","https://openalex.org/W2019623352","https://openalex.org/W2045471590","https://openalex.org/W2055354539","https://openalex.org/W2082362503","https://openalex.org/W2094539937","https://openalex.org/W2112420768","https://openalex.org/W2125614177","https://openalex.org/W2127794343","https://openalex.org/W2128748736","https://openalex.org/W2140473646","https://openalex.org/W2140855498","https://openalex.org/W2144415816","https://openalex.org/W2149554860","https://openalex.org/W2155166664","https://openalex.org/W2162474432","https://openalex.org/W2288146251","https://openalex.org/W6696529113"],"related_works":["https://openalex.org/W2319020389","https://openalex.org/W2001821990","https://openalex.org/W2272707781","https://openalex.org/W2747851897","https://openalex.org/W1975913006","https://openalex.org/W1513662110","https://openalex.org/W2063506784","https://openalex.org/W4240086805","https://openalex.org/W2521348551","https://openalex.org/W2139118002"],"abstract_inverted_index":{"In":[0,116],"real":[1,73],"time":[2,74],"computer":[3],"graphics,":[4],"\"interactivity\"":[5],"is":[6,34,53,89,97,111,181,192,216,224],"limited":[7],"to":[8,36,54,107,163,194,202,233],"a":[9,25,60,87,94,133,143,168,188,221],"display":[10],"rate":[11,29],"of":[12,30,72,79,132,158,237],"30":[13],"frames":[14],"per":[15],"second.":[16],"However,":[17,62],"in":[18,50,63,69,160],"multimodal":[19],"virtual":[20],"environments":[21,52],"involving":[22,76],"haptic":[23,57,135],"interactions,":[24],"much":[26],"higher":[27],"update":[28],"about":[31],"1":[32],"kHz":[33],"necessary":[35],"ensure":[37],"continuous":[38],"interactions":[39,78],"and":[40,45,91,137,155,171,187,212,220],"smooth":[41],"transitions.":[42],"The":[43,147],"simplest":[44],"most":[46],"efficient":[47,126],"interaction":[48,96,131,175],"paradigm":[49,88],"such":[51,66,86,101],"represent":[55],"the":[56,70,77,104,112,122,130,156,179,196,200,214,235],"cursor":[58,136],"as":[59,67],"point.":[61],"many":[64],"situations,":[65],"those":[68],"development":[71],"simulations":[75],"long":[80],"slender":[81],"tools":[82],"with":[83,176,209],"complex":[84],"models,":[85],"nonrealistic":[90],"at":[92],"least":[93],"line-based":[95],"more":[98],"desirable.":[99],"While":[100],"paradigms":[102],"exist,":[103],"main":[105],"impediment":[106],"their":[108],"widespread":[109],"use":[110],"associated":[113],"computational":[114],"complexity.":[115,146],"this":[117],"paper,":[118],"we":[119],"introduce,":[120],"for":[121,128,226],"first":[123],"time,":[124],"an":[125],"algorithm":[127,148],"computing":[129],"line-shaped":[134],"polygonal":[138],"surface":[139],"models":[140],"which":[141,191],"has":[142],"near":[144],"constant":[145],"relies":[149],"on":[150,199],"space-time":[151],"coherence,":[152],"topological":[153],"information":[154,166],"properties":[157],"lines":[159],"3D":[161],"space":[162],"maintain":[164],"proximity":[165],"between":[167],"line":[169,180,201,215],"segment":[170],"triangle":[172],"meshes.":[173],"For":[174],"convex":[177],"objects,":[178],"represented":[182],"by":[183],"its":[184],"end":[185],"points":[186],"dynamic":[189,222],"point,":[190],"chosen":[193],"be":[195],"closest":[197],"point":[198,223],"any":[203],"potentially":[204],"colliding":[205],"triangle.":[206],"To":[207],"deal":[208],"multiple":[210],"contacts":[211],"non-convexities,":[213],"decomposed":[217],"into":[218],"segments":[219],"used":[225],"each":[227],"segment.":[228],"Realistic":[229],"examples":[230],"are":[231],"presented":[232],"demonstrate":[234],"effectiveness":[236],"our":[238],"approach.":[239]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}