{"responseHeader":{"status":0,"QTime":8,"params":{"q":"{!q.op=AND}id:\"98125\"","hl":"true","hl.simple.post":"","hl.fragsize":"5000","fq":"!embargo_tdt:[NOW TO *]","hl.fl":"ocr_t","hl.method":"unified","wt":"json","hl.simple.pre":""}},"response":{"numFound":1,"start":0,"docs":[{"file_name_t":"Donahue-Modeling_Complex.pdf","thumb_s":"/c1/a5/c1a516dacd1370848ce5020c3bd0af8954d4c528.jpg","oldid_t":"compsci 6238","setname_s":"ir_computersa","restricted_i":0,"format_t":"application/pdf","modified_tdt":"2016-04-27T00:00:00Z","file_s":"/88/45/884520635be1c6d582dcd5cf3a47cf275cf25c16.pdf","title_t":"Page 43","ocr_t":"33 A more algorithmic approach to the problem involves the fire - front definition. Recall, that if a fire is instantaneously started at each point along the boundary burning inwards, a point on the skeleton will be reached by two different \"fire fronts\" at the same time. A simulation of this fire can be accomplished by selecting discrete points along the boundary and \"burning\" them inwards along their normals (see Figure 1 8). As the \"fire is burned.\" the new position for a point moves a larger distance along its normal. Notice that the length that a point can grow along its normal is theoretically limited by the minimum of : 1) its radius of curvature if its center of curvature lies in the interior of the curve. infinity otherwise, and 2) half the length of the line segment in the direction of the normal vector which is completely inscribed by the curve (see Figure 19). This limit will be called the \"estimated length\" and the original position offset by the unit normal vector scaled by the \"estimated length\" shall be called the \"estimated final position,\" the EFP. To speed the algorithm. the rate that each point grows is proportional to its \"estimated length.\" At each iteration. the new position for a point is described by New position = Original_position + CurrentScale * estimated length .,. N where N is the unit normal. The current scale is calculated at each iteration and varies from 0 to 1. Figure 18: A silhouette curve \"grgy.ring\" inwards along the normals f:.;_","id":98125,"created_tdt":"2016-04-27T00:00:00Z","parent_i":98160,"_version_":1642982591221989378}]},"highlighting":{"98125":{"ocr_t":[]}}}